• 2024-08-20平面
    补充两个平面图的性质:一.设原图有\(C\)个连通块,则\(V-E+F=C+1\)二.对于一个简单(无重边无自环)连通平面图,若\(V≥3\),则\(E\leq3V-6\)证:由于无重边无自环,所以一个面的边界至少有三条边(最外面的无穷面的边界定义为将其与非无穷面分隔开的边),而一条边挨着两个面,故有\(2E≥3F\),代入欧