荀慧生女儿荀令莱:一个连通图的计算
来源:百度文库 编辑:查人人中国名人网 时间:2024/10/04 16:43:36
设有6个结点的无向图,该图至少应有几条边才能确保是一个连通图
连通图:任意两个顶点都是连通的
连通图:任意两个顶点都是连通的
至少需要 9 条边
5,最少是n-1,最多是n(n-1)/2。
查人人中国名人网是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度文库 编辑:查人人中国名人网 时间:2024/10/04 16:43:36
至少需要 9 条边
5,最少是n-1,最多是n(n-1)/2。