一个具有5个点、7条边的图,其所有点的度数之和为()
A.7
B.12
C.14
D.35
第1题:
已知一个图的所有顶点的度数之和为m,则该图的边数为()。
A2m
Bm
C2m+1
Dm/2
第2题:
一个无向图有n个顶点,e条边,则所有顶点的度数之和为______________。
第3题:
在一个图中,所有顶点的度数之和等于图的边数的()倍。
A.1/2
B.1
C.2
D.4
第4题:
设简单图G所有结点的度数之和为24,那么G的边数为()。
A.6
B.8
C.12
D.24
第5题:
下列描述正确的有()。
A.图G有支撑树的充分必要条件是图G为连通图
B.一个无圈的图称为树
C.任意去掉树的一条边,可得连通图,也可得不连通图
D.任一个图中,所有点的次之和为偶数,所有点的次之和不可能为奇数
E.采用避圈法求支撑树时,取出的边数必定为点数加1。