记录一下平面图的性质吧,怕以后有些地方考到毒瘤。
下面规定一些东西 :
\(v\) 点数,\(e\) 边数。
\(f\) 面数,即平面被分割成了几个面(可以想象成一块无限大的蛋糕被切成了几块)。
\(c\) 联通块个数。
平面图的边数很少,与点数同阶 \(e \le 3v - 6\)。
平面图的欧拉定理 \(v - e + f = c + 1\),如果图联通就是 \(v - e + f = 2\)。
记录一下平面图的性质吧,怕以后有些地方考到毒瘤。
下面规定一些东西 :
\(v\) 点数,\(e\) 边数。
\(f\) 面数,即平面被分割成了几个面(可以想象成一块无限大的蛋糕被切成了几块)。
\(c\) 联通块个数。
平面图的边数很少,与点数同阶 \(e \le 3v - 6\)。
平面图的欧拉定理 \(v - e + f = c + 1\),如果图联通就是 \(v - e + f = 2\)。