题目内容

含有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

设G=为无环的无向图,|V|=6,|E|=16,则G是( )

A. 完全图
B. 多重图
C. 简单图
D. 零图

1.用分度值为0.02mm的游标卡尺测长度,正确的数据记录为:

A. 67.88mm
B. 5.67mm
C. 45.748mm
D. 36.9mm

答案查题题库