Question

证明在有6个顶点，12条边的连通平面简单图中，每个区域用3条边围成。

Answer 1

【答案】：证明：n=6,m=12.由欧拉公式得面数k=8。若有区域是用>3条边围成的。则有2m>3k,即24>24.从而导致矛盾。这说明每个区域用3条边围成。