k连通图的最小度

k连通图的最小度【k连通图的最小度】k-1 。在图论中,连通图基于连通的概念 。在一个无向图G中,若从顶点vi到顶点vj有路径相连,则称vi和vj是连通的 。k连通图的最小度是k-1 。图的最小度指的是图中所有结点的度的最小值 。

    推荐阅读