多选题假设我们用d=(a1,a2,...,a5),表示无向图G的5个顶点的度数,下面给出的哪(些)组d值合理()。A{5,4,4,3,1}B{4,2,2,1,1}C{3,3,3,2,2}D{5,4,3,2,1}E{2,2,2,2,2}
多选题
假设我们用d=(a1,a2,...,a5),表示无向图G的5个顶点的度数,下面给出的哪(些)组d值合理()。
A
{5,4,4,3,1}
B
{4,2,2,1,1}
C
{3,3,3,2,2}
D
{5,4,3,2,1}
E
{2,2,2,2,2}
参考解析
解析:
暂无解析
相关考题:
设G是n个顶点的无向简单图,则下列说法不正确的是() A、若G是树,则其边数等于n-1B、若G是欧拉图,则G中必有割边C、若G中有欧拉路,则G是连通图,且有零个或两个奇度数顶点D、若G中任意一对顶点的度数之和大于等于n-1,则G中有汉密尔顿路
假设我们用d=(a1,a2,...,a5),表示无向图G的5个顶点的度数,下面给出的哪(些)组d值合理()。A、{5,4,4,3,1}B、{4,2,2,1,1}C、{3,3,3,2,2}D、{5,4,3,2,1}E、{2,2,2,2,2}
填空题若无向图G的顶点度数最小值大于等于()时,G至少有一条回路。