赞题库-背景图
单项选择题

任何一个无向连通图( )最小生成树。

A.只有一棵
B.有一棵或多棵
C.一定有多棵
D.可能不存在
<上一题 目录 下一题>
热门试题

单项选择题下列关于AOE网的叙述中,不正确的是( )。

A.关键活动不按期完成就会影响整个工程的完成时间
B.任何一个关键活动提前完成,那么整个工程将会提前完成
C.所有的关键活动提前完成,那么整个工程将会提前完成
D.某些关键活动提前完成,那么整个工程将会提前完成

单项选择题以下关于图的说法中正确的是( )。 I.一个有向图的邻接表和逆邻接表中的结点个数一定相等 Ⅱ.用邻接矩阵存储图,所占用的存储空间大小只与图中结点个数有关,而与图的边数无关 Ⅲ.无向图的邻接矩阵一定是对称的,有向图的邻接矩阵一定是不对称的

A.Ⅰ,Ⅱ
B.Ⅱ,Ⅲ
C.Ⅰ,Ⅲ
D.仅有Ⅱ