沈阳师范大学学报（自然科学版）
瀋暘師範大學學報（自然科學版）
침양사범대학학보（자연과학판）
JOURNAL OF SHENYANG NORMAL UNIVERSITY(NATURAL SCIENCE)
2010年
2期
148-150
,共3页
生成树%构造%计数%生成子图
生成樹%構造%計數%生成子圖
생성수%구조%계수%생성자도
首先给出了生成子图的定义,生成子图与生成树、含圈的生成子图的关系S(G)=C(G)+T(G);其次对于任意连通图,以p=4,q=6的完全图K4为例给出了生成子图个数的计算公式,同样以p=4,q=6完全图K4为例给出了生成树的构造定理和计数定理,提出了图S(G)生成树的计数方法和构造方法;最后,介绍了五面体平图生成子图个数的计算和各生成子图的构造,并验证了所给公式的正确性,从而解决了任意平图G(p,q)生成树的构造问题.
首先給齣瞭生成子圖的定義,生成子圖與生成樹、含圈的生成子圖的關繫S(G)=C(G)+T(G);其次對于任意連通圖,以p=4,q=6的完全圖K4為例給齣瞭生成子圖箇數的計算公式,同樣以p=4,q=6完全圖K4為例給齣瞭生成樹的構造定理和計數定理,提齣瞭圖S(G)生成樹的計數方法和構造方法;最後,介紹瞭五麵體平圖生成子圖箇數的計算和各生成子圖的構造,併驗證瞭所給公式的正確性,從而解決瞭任意平圖G(p,q)生成樹的構造問題.
수선급출료생성자도적정의,생성자도여생성수、함권적생성자도적관계S(G)=C(G)+T(G);기차대우임의련통도,이p=4,q=6적완전도K4위례급출료생성자도개수적계산공식,동양이p=4,q=6완전도K4위례급출료생성수적구조정리화계수정리,제출료도S(G)생성수적계수방법화구조방법;최후,개소료오면체평도생성자도개수적계산화각생성자도적구조,병험증료소급공식적정학성,종이해결료임의평도G(p,q)생성수적구조문제.
