[优质文档]图的连通性

[优质文档]图的连通性第二章 图的连通性连通图:任二顶点间有路相连。 例 可见在连通图中，连通的程度也是有高有低。 本章的目的就是定义一种参数来度量连通图连通程度的高低。 ?2.1 割边、割点与连通度