第1题:
A.树的点数为线数加 1
B.树的任意两点间只有一条路
C.图的点数大于线数
D.任何不连通图都不是树
第2题:
第3题:
设连通图G的顶点数和边数与一立方体相同,即有8个顶点和12条边。任意一棵G的生成树的总边数为
A.7
B.8
C.9
D.10
第4题:
关于树的概念,以下叙述()正确。
第5题:
以下关于树、点数、线数的叙述中,不正确的是()
第6题:
一个多边形的每一个内角都相等,且比它的一个外角大100°,则边数n=_____.
第7题:
关于树图的说法不正确的是()。
第8题:
下面关于图(网)的叙述,正确的是( )。
A.连通无向网的最小生成树中,顶点数恰好比边数多1
B.若有向图是强连通的,则其边数至少是顶点数的2倍
C.可以采用AOV网估算工程的工期
D.关键路径是AOE网中源点至汇点的最短路径
第9题:
在任一个树中,点数比它的边数多()
第10题:
互在任一图G中,当点集V确定后,树图是G中边数最少的连通图。