设G是简单平面图，面数r＜12，δ（G）＞3，证明G中存在次数小于或等于4的..._考试资料网

网站首页考试题库模拟考场智能家居网课试题

大学试题

题库首页每日一练章节练习

问答题设G是简单平面图，面数r＜12，δ（G）＞3，证明G中存在次数小于或等于4的面，举例说明，当r=12，上述结论不真。

参考答案：

您可能感兴趣的试卷

你可能感兴趣的试题

1.问答题 验证图所示非连通平面图足欧拉公式的推广。

参考答案：

2.问答题 验证图所示平面图满足欧拉公式。

参考答案：

3.问答题 下图是极小非平面图吗？为什么？

参考答案：

4.问答题 证明图所示二部图都是极大平面图。

参考答案：

5.问答题 求图所示平面图的面的边界和次数。

参考答案：

6.问答题 在图所示图的（a）中，重新找平面嵌入，使外部面的次数分别为3和4。

参考答案：

7.问答题 图所示3图都是平面嵌入，先给图中各边标定序，然后求出图中各面的边界和次数。

参考答案：

8.问答题 分别求出图所示各平面图的一个平面嵌入，并验证各平面次数之和等于边数的两倍。

参考答案：

9.问答题 证明下面3个图都是平面图

参考答案：

10.问答题现有4名教师，张，王，李，赵，要求他们去教4门课程：数学，物理，电工和计算机基础，已知张能胜任数学和计算机基础；王能胜任物理和电工；李能胜任数学，物理和电工；而赵只能胜任电工。如何安排，才能使每位教师都能教一门自己能胜任的课程？并且每门课都有人教，并讨论有几种安排方案。

参考答案：