Ta老师题库
证明：在6个结点12条边的连通平面简单图中，每个面的面度都是3。
18 查阅
证明：在6个结点12条边的连通平面简单图中，每个面的面度都是3。
参考答案:
证：n=6,m=12欧拉公式n-m+f=2知f=2-n+m=2-6-12=8。由图论基本定理知： 所以必有
，即每个面用3条边围成。
证明：在6个结点12条边的连通平面简单图中，每个面的面度都是3。
参考答案:
证：n=6,m=12欧拉公式n-m+f=2知f=2-n+m=2-6-12=8。由图论基本定理知： 所以必有 ，即每个面用3条边围成。