break大蜗牛

摘要： 图 G = (V,E) V 顶点 E 边（弧） 无向图 E = {(a,b), (c,d)} 完全无向图 有n(n 1)/2条边的无向图 顶点v的度 关联与该顶点的变得数目 连通图 任意两个不同的顶点之间都有路径 连通分量 极大连通子图 最小生成树 极小连通图 包含图中的全部顶点 有且仅有n 1条边 阅读全文