无权有向图的邻接矩阵第i行元素之和为5,则________
A: 该图一定有5个顶点
B: 该图一定有5条边
C: 该顶点的入度为5
D: 该顶点的出度为5
A: 该图一定有5个顶点
B: 该图一定有5条边
C: 该顶点的入度为5
D: 该顶点的出度为5
举一反三
- 若一个无向图有24条边,所有顶点的度都小于5,其中度为4的顶点有6个,度为3的顶点有4个,其他顶点度为2,则该图有______个顶点
- 一个无向连通图中有16条边,所有顶点的度均小于5,度为4的顶点有3个,度为3的顶点有4个,度为2的顶点有2个,则该图有________个顶点
- 设无向图中有 6 条边, 3 度与 5 度顶点各 1 个,其余的都是 2 度顶点,问该图有几个顶点.
- 一个无向连通图中有16条边,所有顶点的度均小于5,度为4的顶点有3个,度为3的顶点有4个,度为2的顶点有2个,则该图有( )()个顶点。 A: 10 B: 11 C: 12 D: 13
- 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为( )。