题目内容

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

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

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

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