tcp端口被防火墙阻塞:一个连通图的计算
来源:百度文库 编辑:杭州交通信息网 时间:2024/05/01 14:13:47
设有6个结点的无向图,该图至少应有几条边才能确保是一个连通图
连通图:任意两个顶点都是连通的
连通图:任意两个顶点都是连通的
至少需要 9 条边
5,最少是n-1,最多是n(n-1)/2。
杭州交通信息网是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度文库 编辑:杭州交通信息网 时间:2024/05/01 14:13:47
至少需要 9 条边
5,最少是n-1,最多是n(n-1)/2。