问答题

计算题

设G是不含K3的连通的简单的平面图,证明:
(1)δ(G)≤3。
(2)G是4-可着色的。

【参考答案】

<上一题 目录 下一题>
热门 试题

问答题
二部图G=〈V1,V2,E〉如图所示,证明G中不存在完备匹配,找出G中一个最大匹配,并求匹配数β1。
问答题
二部图G=〈V1,V2,E〉如图所示,证明G中存在完备匹配,并找出一组边不重的完备匹配。
相关试题
  • 对任意集合A,B 和C,试证明A×(B∪C)=...
  • 求¬P∨(Q∧R)的合取范式与主合取范式。
  • 设图G=,V={v1,v2,v3,v4},E=...
  • 设关系R的关系图如下,试(1)写出R的关系...
  • 设个体域D={1,2,3,4},则谓词公...