科技视界
科技視界
과기시계
Science&Technology Vision
2013年
23期
104-105
,共2页
生成子图%生成树%构造%计数
生成子圖%生成樹%構造%計數
생성자도%생성수%구조%계수
Counting%Construction%Spanning tree%Theorem%Spanning subgraph
在工程实际中，经常要设计最短线路或管线，这往往要用到生成树的知识。本文给出了生成子图的定义，证明了生成子图的计数定理和构造定理，提出了任意G（p,q）的生成树的构造方法和技术方法。介绍了八面体平面的生成树的计数和构造。
在工程實際中，經常要設計最短線路或管線，這往往要用到生成樹的知識。本文給齣瞭生成子圖的定義，證明瞭生成子圖的計數定理和構造定理，提齣瞭任意G（p,q）的生成樹的構造方法和技術方法。介紹瞭八麵體平麵的生成樹的計數和構造。
재공정실제중，경상요설계최단선로혹관선，저왕왕요용도생성수적지식。본문급출료생성자도적정의，증명료생성자도적계수정리화구조정리，제출료임의G（p,q）적생성수적구조방법화기술방법。개소료팔면체평면적생성수적계수화구조。
The definition of spanning subgraphs is given.The counting theorem and construction theorem of spanning subgraphs are proved. The methods of both counting and constructing spanning trees in a arbitrary graph G (p,q) are proposed. .The counting and construction of spanning trees in a plan of octahedron are presented.
