摘要: 一.概念 无向图:G = (V , E)(Vertex顶点,Edge边) 无向完全图:任意2个节点相连 Cn2条 = n(n-1) / 2 连通图:任意两个节点之间有路径课通。 极大连通子图:G` = (V` , E`) V` € V , E` € E, G` € G 极大连通分量:几个极大连通子图 阅读全文
posted @ 2018-05-24 09:28 Lune-Qiu 阅读(219) 评论(0) 推荐(0) 编辑