平面图的欧拉定理

记录一下平面图的性质吧,怕以后有些地方考到毒瘤

下面规定一些东西 :

\(v\) 点数,\(e\) 边数。

\(f\) 面数,即平面被分割成了几个面(可以想象成一块无限大的蛋糕被切成了几块)。

\(c\) 联通块个数。

平面图的边数很少,与点数同阶 \(e \le 3v - 6\)

平面图的欧拉定理 \(v - e + f = c + 1\),如果图联通就是 \(v - e + f = 2\)

猜你喜欢

转载自www.cnblogs.com/Lskkkno1/p/12685180.html