首页 > 完全图与连通图的联系

完全图与连通图的联系,完全图和连通图区别

无向图中,若v→w顶点有路径存在,则v和w连通 无向完全图:n(n-1)/2条边
无向图中,若v→w顶点有路径存在,则v和w连通 无向完全图:n(n-1)/2条边完全图一定是连通图
完全图一定是连通图强连通图
强连通图连通图
连通图连通分量(强连通分量)连通图(强连通图)完全图:任意两个点都有一条边
连通分量(强连通分量)连通图(强连通图)完全图:任意两个点都有一条边
共6页123456