湖南科技学院学报
湖南科技學院學報
호남과기학원학보
JOURNAL OF HUNAN UNIVERSITY OF SCIENCE AND ENGINEERING
2006年
5期
17-18
,共2页
对偶图%生成树数目%矩阵树定理
對偶圖%生成樹數目%矩陣樹定理
대우도%생성수수목%구진수정리
求连通图生成树数目的方法有很多.本文利用平面图的对偶图的Kirchhoff矩阵求出梯形图,扇形图和轮图的生成树数目,这类平面图利用收缩边和去边的方法已经求出,但用本文的方法更简单直接且便于推广到一般平面图.
求連通圖生成樹數目的方法有很多.本文利用平麵圖的對偶圖的Kirchhoff矩陣求齣梯形圖,扇形圖和輪圖的生成樹數目,這類平麵圖利用收縮邊和去邊的方法已經求齣,但用本文的方法更簡單直接且便于推廣到一般平麵圖.
구련통도생성수수목적방법유흔다.본문이용평면도적대우도적Kirchhoff구진구출제형도,선형도화륜도적생성수수목,저류평면도이용수축변화거변적방법이경구출,단용본문적방법경간단직접차편우추엄도일반평면도.
