black

离散数学

登录

问答题

计算题

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

【参考答案】

相关考题

问答题 二部图G=〈V1,V2,E〉如图所示,证明G中不存在完备匹配,找出G中一个最大匹配,并求匹配数β1。

问答题 二部图G=〈V1,V2,E〉如图所示,证明G中存在完备匹配,并找出一组边不重的完备匹配。

问答题 求彼得松图的γ0、β0、β1、α0、α1。

All Rights Reserved 版权所有©财会考试题库(ckkao.com)

备案号:湘ICP备2022003000号-2