记录一下平面图的性质吧,怕以后有些地方考到毒瘤。
下面规定一些东西 :
(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)。