下列度数序列中，不能构成简单无向图的是

下列度数序列中，不能构成简单无向图的是
A、{1，1，1，2，3}
B、{1，3，3，3}
C、{2，2，2，2，2}
D、{3，3，3，3}
【正确答案】：B
【题目解析】：如果构成的图是简单无向图，则满足：度数最大值≤n-1，即满足小于数量减一，可见上述选项都满足。但是B中，设结点为v1，v2，v3，v4，其对应度数分别为1，3，3，3；由于v1度数为1，则v1仅能其余三者之一相邻，那么v2，v3，v4就不可能都是3度顶点，这是相互矛盾的，因此B选项不能构成简单无向图。

下列度数序列中，不能构成简单无向图的是

相关题目