单项选择题

下列命题中为真的是

A．任意n阶无向图的最大度Δ≤n
B．欧拉回路都是初级回路
C．若无向图G是n阶m条边r个面的平面图，则n-m+1=2
D．若T为非平凡的无向树，则T中每条边都是桥
<上一题 目录 下一题>
热门 试题

单项选择题
下列四组数中，可以充当4阶无向简单图度数列的为
A．1，2，3，4
B．0，2，2，3
C．1，1，2，2
D．1，3，3，3
单项选择题
设集合A={a，b，c}，A上的二元关系R={,}，下面命题中为的是
A．R是对称的
B．R是反对称的
C．R是等价关系
D．R不是偏序关系
相关试题