单项选择题

0 下列命题为真的是

A．任意n阶无向图的最大度△≤n
B．欧拉回路都是初级回路
C．若无向图G是n阶m条边r个面的平面图，则n-m+r=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，a＞，＜b，b＞，＜c，c＞}。下面命题中为假的是（）

A.R不是偏序关系
B.R是等价关系
C.R是对称的
D.R是反对称的
相关试题