平面图欧拉公式

编程入门 行业动态 更新时间:2024-10-25 08:18:10

<a href=https://www.elefans.com/category/jswz/34/1712850.html style=平面图欧拉公式"/>

平面图欧拉公式

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

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

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

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

更多推荐

平面图欧拉公式

本文发布于:2023-12-03 07:36:41,感谢您对本站的认可!
本文链接:https://www.elefans.com/category/jswz/34/1652740.html
版权声明:本站内容均来自互联网,仅供演示用,请勿用于商业和其他非法用途。如果侵犯了您的权益请与我们联系,我们将在24小时内删除。
本文标签:平面图   公式   欧拉

发布评论

评论列表 (有 0 条评论)
草根站长

>www.elefans.com

编程频道|电子爱好者 - 技术资讯及电子产品介绍!