谷维素双维bpian:一个连通图的计算
来源:百度文库 编辑:中科新闻网 时间:2024/05/08 11:09:24
设有6个结点的无向图,该图至少应有几条边才能确保是一个连通图
连通图:任意两个顶点都是连通的
连通图:任意两个顶点都是连通的
至少需要 9 条边
5,最少是n-1,最多是n(n-1)/2。
中科新闻网是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度文库 编辑:中科新闻网 时间:2024/05/08 11:09:24
至少需要 9 条边
5,最少是n-1,最多是n(n-1)/2。