首页
由4阶3条边构成的无向简单图的结点最大度数为
2024-08-03 22:45:34
离散数学(02324)
1
由4阶3条边构成的无向简单图的结点最大度数为
A、1
B、2
C、3
D、4
【正确答案】:C
【题目解析】:图的阶数是图的结点个数,也就是该图有4个结点,简单图是不存在平行边与环的图,因此三条边与结点连接的最大可能就是集中一点,即是三边都与某一结点连接,这个结点度数最大,为3。因此选C。
上一篇:
下列为一颗6阶无向树的度数列,对应不止一颗同构树的是
下一篇:
设f:X→Y,g:Y→Z是函数,则下列陈述不正确的是