单项选择题
在一个无向图中，所有顶点的度数之和等于所有边数的2倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的（）。
A.1/2
B.2
C.1
D.4
点击查看答案&解析
相关考题
-
单项选择题
若邻接表中有奇数个表结点，则一定（）
A、图中有奇数个顶点
B、图中有偶数个顶点
C、图为无向图
D、图为有向图 -
单项选择题
下面关于AOE网的叙述中，不正确的是（）
A.关键活动不按期完成就会影响整个工程的完成时间
B.任何一个关键活动提前完成，那么整个工程将会提前完成
C.所有的关键活动提前完成，那么整个工程将会提前完成
D.某个关键活动提前完成，那么整个工程将会提前完成 -
单项选择题
任何一个无向连通图的最小生成树（）
A.只有一棵
B.一棵或多棵
C.一定有多棵
D.可能不存在
