平面图欧拉公式

本文搬运自本人高中时期CSDN博客，若图片加载不出来，可到原文查看：https://blog.csdn.net/zhangtingxiqwq/article/details/134062975

$V-E+P=B+1$

• $V$ ：点数

• $E$ ：边数

• $P$ ：面数（含外面）

• $B$ ：连通块数量

通过这个我们可以处理网格图中的连通块数量问题

上图中有7个点，8条边，3个面（包括外面），所以有 7-8+3=1+1 个连通块