邵阳学院学报（自然科学版）
邵暘學院學報（自然科學版）
소양학원학보（자연과학판）
JOURNAL OF SHAOYANG UNIVERSITY(NATURAL SCIENCE)
2006年
3期
10-11
,共2页
对偶图%生成树数目%矩阵树定理
對偶圖%生成樹數目%矩陣樹定理
대우도%생성수수목%구진수정리
图的生成树数目是图的一个重要参数, 求连通图生成树数目的方法有很多. 本文利用平面图的对偶图的Kirchhoff矩阵来求一些平面图的生成树数目, 求这类平面图的生成树数目比直接利用收缩边和去边得到递推公式的方法要简单, 该方法对于平面图可以进一步推广.
圖的生成樹數目是圖的一箇重要參數, 求連通圖生成樹數目的方法有很多. 本文利用平麵圖的對偶圖的Kirchhoff矩陣來求一些平麵圖的生成樹數目, 求這類平麵圖的生成樹數目比直接利用收縮邊和去邊得到遞推公式的方法要簡單, 該方法對于平麵圖可以進一步推廣.
도적생성수수목시도적일개중요삼수, 구련통도생성수수목적방법유흔다. 본문이용평면도적대우도적Kirchhoff구진래구일사평면도적생성수수목, 구저류평면도적생성수수목비직접이용수축변화거변득도체추공식적방법요간단, 해방법대우평면도가이진일보추엄.
