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

扫描二维码免费使用微信小程序搜题/刷题/查看解析。
版权声明:本文由翰林刷题小程序授权发布,如需转载请注明出处。