以下说法中正确的是(49)。A.带权连通图的某最小生成树的权值之和一定小于其他生成树的权值之和B.

以下说法不正确的是：A.两点间至少有一条链相连的图，称为连通图。B.任何一图中，顶点次数的总和等于

关于图的生成树，下列说法不正确的是：A.它又称为图的支撑树B.图有生成树的充要条件是该图为连通图

任何一个非空带权无向连通图（)最小生成树。A.可能不存在B.一定有多棵C.有一棵或多棵D.只有一棵

对某个带权连通图构造最小生成树，以下说法中正确的是（)。Ⅰ.该图的所有最小生成树的总代价一定

以下关于图的叙述中 正确的是（）。A．强连通有向图的任何顶点到其他所有顶点都有弧B．图的任意顶

下列叙述中正确的是( )。A.连通分量是无向图中的极小连通子图 B.生成树是连通图的一个极大连通子