判断题
无向图G存在欧拉回路,当且仅当G连通且结点度数都是偶数。
【参考答案】
正确
点击查看答案
<上一题
目录
下一题>
热门
试题
判断题
结点数v与边数e满足e=v的无向连通图就是树。
点击查看答案&解析
单项选择题
设G是连通平面图,有v个结点,e条边,r个面,则r=()。
A.e-v+2
B.v+e-2
C.e+v+2
D.e-v-2
点击查看答案&解析
相关试题
对任意集合A,B 和C,试证明A×(B∪C)=...
求¬P∨(Q∧R)的合取范式与主合取范式。
设图G=,V={v1,v2,v3,v4},E=...
设关系R的关系图如下,试(1)写出R的关系...
设个体域D={1,2,3,4},则谓词公...