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

A
1
B
2
C
3
D
4
正确答案:C
题目解析
图的阶数是图的结点个数,也就是该图有4个结点,简单图是不存在平行边与环的图,因此三条边与结点连接的最大可能就是集中一点,即是三边都与某一结点连接,这个结点度数最大,为3。因此选C。
扫描二维码
免费搜题、免费刷题、免费查看解析