A.T为G的子图
B.T中至少两个端的度数为1
C.T是最小连通图
D.T存在回路
第1题:
在任一图G中,当点集V确定后,树图是G中()。
A.边数最小的连通图
B.非连通图
C.边数最大的支撑图
D.不是支撑图
第2题:
如果支撑树T*的权w(T*)是图G的所有支撑树的权中最小的,则称T*是G的最小支撑树。
第3题:
35、关于连通图,下面说法正确的是:
A.任意连通图至少有一个生成树
B.任意连通图至多有一个生成树
C.无向连通图G的所有生成树中,边的权值总和最小的称为G的最小生成树
D.无向连通图G的所有生成树中,点的权值总和最小的称为G的最小生成树
第4题:
对于加权连通图G,求其单起点最短路径过程中构造了一棵树T,下列说法正确的是()。
A.T是G的生成树
B.T是G的最小生成树
C.T是G的最大生成树
D.T是G的一棵最小生成树
第5题:
图G有支撑树的充分必要条件是图G是连通的。