组合数学
数学
生成树
图因式分解
顶点(图论)
图形
最小度生成树
离散数学
折线图
图形功率
出处
期刊:Cambridge University Press eBooks
[Cambridge University Press]
日期:1974-11-21
卷期号:: 61-68
被引量:9
标识
DOI:10.1017/cbo9780511662072.011
摘要
By a graph G we mean here a linear network, at least 3-connected with no vertices of degree 2, no multiple edges and no loops. A graph T is called a spanning graph of G provided (i) T is a tree, (ii) T is a subgraph of G and (iii) every vertex of G belongs to T.
科研通智能强力驱动
Strongly Powered by AbleSci AI