当前位置:首页 > 离散数学(02324) > 正文内容

由4阶3条边构成的无向简单图的结点最大度数为

由4阶3条边构成的无向简单图的结点最大度数为
A、1
B、2
C、3
D、4
【正确答案】:C
【题目解析】:图的阶数是图的结点个数,也就是该图有4个结点,简单图是不存在平行边与环的图,因此三条边与结点连接的最大可能就是集中一点,即是三边都与某一结点连接,这个结点度数最大,为3。因此选C。

扫描二维码免费使用微信小程序搜题/刷题/查看解析。

版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。

本文链接:https://www.20230611.cn/post/432646.html