无向图G有16条边，度为4的顶点有3个，度为3的顶点有4个，其余顶点的度均小于3，则图G至少有（ ）个顶点。
查看答案
n个顶点的生成树有（）条边。
A. n
B. n+1
C. n-1
D. 2n
G是一个非连通无向图，共28条边，则该图至少有（）个顶点。
A. 6
B. 7
C. 8
D. 9
下面关于工程计划的AOE网的叙述中，不正确的是（ ）
A. 关键活动不按期完成就会影响整个工程的完成时间
B. 任何一个关键活动提前完成，那么整个工程将会提前完成
C. 所有的关键活动都提前完成，那么整个工程将会提前完成
D. 某些关键活动若提前完成，那么整个工程可能会提前完成
一个无向图的邻接矩阵中各非零元素之和与图中边的条数相等。
A. 对
B. 错
微信支付 
支付宝支付