平面图欧拉公式

V − E + P = B + 1 V-E+P=B+1 VE+P=B+1

  • V V V :点数
  • E E E:边数
  • P P P:面数(含外面)
  • B B B:连通块数量

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

平面图欧拉公式_第1张图片

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

你可能感兴趣的:(连通,欧拉公式)