Loading

平面图欧拉定理

简单来说就是 \(|V| + |F| = |E| + 2\)

其实在网格图上最为常用。将格点视为平面图上的顶点,格点之间的连边视为平面图上的边,将矩形等视为平面图上的区域。

posted @ 2025-02-18 15:47  Sktn0089  阅读(13)  评论(0)    收藏  举报