题目内容

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

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. 两个图的形状相同

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

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