一个具有5个点、7条边的图,其所有点的度数之和为()A.7B.12C.14D.35

一个具有5个点、7条边的图,其所有点的度数之和为()

A.7

B.12

C.14

D.35


相关考题:

某图所有顶点的度数之和为200,则边数为()条。

已知一个图的边数为m,则该图的所有顶点的度数之和为( )。 A、2mB、m/2C、mD、2m+1

已知一个图的边数为m.则该图的所有顶点的度数之和为()。A2mBmC2m+1Dm/2

已知一个图的边数为m,则该图的所有顶点的度数之和为()。A2mBmC2m+1Dm/2

已知一个图的所有顶点的度数之和为m,则该图的边数为()。A2mBmC2m+1Dm/2

设简单图G所有结点的度数之和为24,那么G的边数为()。A.6B.8C.12D.24

一个无向图有n个顶点,e条边,则所有顶点的度数之和为______________。

下列描述正确的有()。A.图G有支撑树的充分必要条件是图G为连通图B.一个无圈的图称为树C.任意去掉树的一条边,可得连通图,也可得不连通图D.任一个图中,所有点的次之和为偶数,所有点的次之和不可能为奇数E.采用避圈法求支撑树时,取出的边数必定为点数加1。

在一个图中,所有顶点的度数之和等于图的边数的()倍。A.1/2B.1C.2D.4