题目内容

6阶无向完全图的边数是( )

A. 5
B. 10
C. 15
D. 20

查看答案
更多问题

在一个有向图中,所有顶点的出度之和等于所有顶点的入度之和的()倍。

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

设无向完全图Kn有n个结点(n>1),m条边,当()时,Kn中存在欧拉回路.

A. m为奇数
B. m为偶数
C. n为偶数
D. n为奇数

给定下列各非负整数列,不能图化的度数列是()

A. (5,5,4,4,2)
B. (0,1,2,3,4)
C. (2,2,2,2,2)
D. (5,4,3,2,1)

下面那个不是两个图同构的必要条件( )

A. 顶点个数相等
B. 边数相等
C. 度数相同的顶点个数相相同
D. 两个图的形状相同

答案查题题库