题目内容

设无向完全图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. 两个图的形状相同

被尊称为图论之父的是()

A. 欧拉
B. 迪克斯特拉
C. 克鲁斯卡尔
D. 普里姆

对于无向图,下列说法中( )是正确的

A. 不含平行边及环的图称为完全图
B. 任何两个不同结点都有边相连且无平行边及环的图称为完全图
C. 具有经过每条边一次且仅一次回路的图称为哈密尔顿图
D. 具有经过每个结点一次且仅一次回路的图称为欧拉图

答案查题题库