来自李唐的问题
离散数学题:设G是(6,12)的简单连通平面图,则G的面由多少条边围成,为什么?
离散数学题:设G是(6,12)的简单连通平面图,则G的面由多少条边围成,为什么?
1回答
2020-06-13 09:45
离散数学题:设G是(6,12)的简单连通平面图,则G的面由多少条边围成,为什么?
离散数学题:设G是(6,12)的简单连通平面图,则G的面由多少条边围成,为什么?
3
-------
由欧拉公式,G有8个面.
G是简单连通平面图,则每个面的次数≥3.
所有面的次数之和=边数二倍=24.
所以,每个面的次数都是3.