题目内容

设简单图G有12条边，若G的每个顶点度数都相同，则G至少有（）个顶点。

A. 7
B. 6
C. 5
D. 4

查看答案

搜索结果不匹配？点我反馈

更多问题

给定下列数列，（）可以构成无向简单图的度数列。

A. （1，1，2，2，3）
B. （1，1，2，2，2）
C. （0，1，3，3，3）
D. （1，3，4，4，5）

含有4个结点的无向图中有3个结点的度数分别为1，2，3，则第4个结点的度数不可能是（）。

A. 0
B. 1
C. 2
D. 4

在任何有向图中，所有结点的出度之和等于（）

A. 所有结点的入度之和
B. 所有结点入度之和的2倍
C. 所有结点入度之和的一半
D. 没有必然联系

在含有n个节点的无向完全图中，其边数为（）。

A. n
B. n-1
C. (n+1)/2
D. (n-1)n/2