首页 > 学历类 > 自考 > 自考专业(计算机应用) > 离散数学 > 证明:在6个结点12条边的连通平面简单图中,每个面的面度都是3。

证明:在6个结点12条边的连通平面简单图中,每个面的面度都是3。

查看答案
正确答案: 证:n=6,m=12欧拉公式n-m+f=2知f=2-n+m=2-6-12=8。由图论基本定理知:
[img src="https://img.haodaxue.net/uploadimg/image/20200601/20200601160853_72073.png" width="300" height="42" alt="" />
所以必有[img src="https://img.haodaxue.net/uploadimg/image/20200601/20200601160919_63356.png" width="100" height="42" alt="" />,即每个面用3条边围成。

答案分析:
包含此试题的试卷:
相关的试题
网站内容收集于网络,如有侵犯您的权益,请联系:gl@lm158.com,感谢您的支持
神奇助手题库网