福建商业高等专科学校学报
福建商業高等專科學校學報
복건상업고등전과학교학보
JOURNAL OF FUJIAN COMMERCIAL COLLEGE
2009年
5期
85-88
,共4页
对偶图%生成树%生成子图%计数%矩阵树定理
對偶圖%生成樹%生成子圖%計數%矩陣樹定理
대우도%생성수%생성자도%계수%구진수정리
连通图G的生成树是它的极小连通生成子图.对给定图G来说,如何精确求解出国的全部生成树的数目,是图论中一个重要的问题;对于特殊的图类已经有着各种各样的计算方法,文章利用图的Kirchhoff矩阵研究了一些图类的生成树的数目,并给出了相应的生成树数的计算公式.
連通圖G的生成樹是它的極小連通生成子圖.對給定圖G來說,如何精確求解齣國的全部生成樹的數目,是圖論中一箇重要的問題;對于特殊的圖類已經有著各種各樣的計算方法,文章利用圖的Kirchhoff矩陣研究瞭一些圖類的生成樹的數目,併給齣瞭相應的生成樹數的計算公式.
련통도G적생성수시타적겁소련통생성자도.대급정도G래설,여하정학구해출국적전부생성수적수목,시도론중일개중요적문제;대우특수적도류이경유착각충각양적계산방법,문장이용도적Kirchhoff구진연구료일사도류적생성수적수목,병급출료상응적생성수수적계산공식.