企源知识库

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