证明：在6个结点12条边的连通平面简单图中，每个面的面度都是3。
证：n=6,m=12欧拉公式n-m+f=2知f=2-n+m=2-6-12=8。由图论基本定理知：
所以必有，即每个面用3条边围成。
暂无解析
下面四组数能构成无向图的度数列的有()。
下列几个图是简单图的有()。
含5个结点，4条边的无向连通图(不同构)有________个，它们是________________。
已知一棵无向树T有三个3顶点,一个2度顶点,其余的都是1度顶点,则T中有________个1度顶点。
任何(n,m)图G=(V,E),边数与顶点度数的关系是________。
，即每个面用3条边围成。