问答题
计算题
设G是n(n≥11)阶无向简单图,证明G或
必为非平面图。
【参考答案】
点击查看答案
<上一题
目录
下一题>
热门
试题
问答题
设G是n阶m条边的简单平面图,已知m<30,证明δ(G)≤4。
点击查看答案
问答题
设G是简单平面图,面数r<12,δ(G)>3,证明G中存在次数小于或等于4的面,举例说明,当r=12,上述结论不真。
点击查看答案
相关试题
对任意集合A,B 和C,试证明A×(B∪C)=...
求¬P∨(Q∧R)的合取范式与主合取范式。
设图G=,V={v1,v2,v3,v4},E=...
设关系R的关系图如下,试(1)写出R的关系...
设个体域D={1,2,3,4},则谓词公...