数学的实践与认识
數學的實踐與認識
수학적실천여인식
MATHEMATICS IN PRACTICE AND THEORY
2011年
15期
222-227
,共6页
行列式%积和式%邻接矩阵%生成子图
行列式%積和式%鄰接矩陣%生成子圖
행렬식%적화식%린접구진%생성자도
设A(G)是简单图G的邻接矩阵,H是由G的独立边和不交圈组成的生成子图的集合,e是H中某个图的独立边,C是H中图的圈,且e∈E(C).记G-e是G的删边子图,G\W是从G中删去导出子图W中的顶点及其关联边后得到的图.那么A(G)的行列式为detA(G)=detA(G -e)- detA(G\e)-2∑c(-1)|V(C)|detA(G\C)A(G)的积和式为perA(G)=perA(G -e)+ perA(G\e)+2∑cperA(G\C)这里,C取遍H中图的经过边e的圈.
設A(G)是簡單圖G的鄰接矩陣,H是由G的獨立邊和不交圈組成的生成子圖的集閤,e是H中某箇圖的獨立邊,C是H中圖的圈,且e∈E(C).記G-e是G的刪邊子圖,G\W是從G中刪去導齣子圖W中的頂點及其關聯邊後得到的圖.那麽A(G)的行列式為detA(G)=detA(G -e)- detA(G\e)-2∑c(-1)|V(C)|detA(G\C)A(G)的積和式為perA(G)=perA(G -e)+ perA(G\e)+2∑cperA(G\C)這裏,C取遍H中圖的經過邊e的圈.
설A(G)시간단도G적린접구진,H시유G적독립변화불교권조성적생성자도적집합,e시H중모개도적독립변,C시H중도적권,차e∈E(C).기G-e시G적산변자도,G\W시종G중산거도출자도W중적정점급기관련변후득도적도.나요A(G)적행렬식위detA(G)=detA(G -e)- detA(G\e)-2∑c(-1)|V(C)|detA(G\C)A(G)적적화식위perA(G)=perA(G -e)+ perA(G\e)+2∑cperA(G\C)저리,C취편H중도적경과변e적권.