假设我们用d=(a1,a2,….a5)表示无向无自环图G的5个顶点的度数，下面给出的哪组值是可能的 {3,4,4,3,1} {4,2,2,1,1} {3,3,3,2,2} {3,4,3,2,1}_题来了

经典指数

原因

2927

浏览数

0

收藏数

假设我们用d=(a1,a2,….a5)表示无向无自环图G的5个顶点的度数，下面给出的哪组值是可能的

{3,4,4,3,1}
{4,2,2,1,1}
{3,3,3,2,2}
{3,4,3,2,1}

还没有评论

举报纠错

切换

1 个答案

无向图边数 = 各顶点度数和 / 2

所以这5个数之和必为偶数！只能选B

还没有评论

举报

切换

撰写答案

扫描后移动端查看本题

我也分享一个题目

相关题目