连通分量

连通分量是指一幅图中独立的区域，如下图，有3个独立的区域，因为有三个连通分量。

 

下图，A和B两张图，都是该图的独立区域所以图（a）和（b）各有1个连通分量

 

欧拉数 = 连通分量 - 洞的个数

 

posted @ 2013-07-26 19:48  qingsun_ny  阅读(1097)  评论(0)  编辑  收藏  举报