连通图:在无向图中,每对顶点之间都有路径可达; 强连通图:在有向图中,每对顶点之间都有路径可达; 连通网:在有向图中,若连接两个顶点之间的边用一个数表示,这个数称为权,权具有特定的意义,代表这条边的代 … Continue reading 图的最小生成树图的最小生成树一定唯一
连通图:在无向图中,每对顶点之间都有路径可达; 强连通图:在有向图中,每对顶点之间都有路径可达; 连通网:在有向图中,若连接两个顶点之间的边用一个数表示,这个数称为权,权具有特定的意义,代表这条边的代 … Continue reading 图的最小生成树图的最小生成树一定唯一