早教吧 育儿知识 作业答案 考试题库 百科 知识分享

有n个顶点的强连通图最多有多少条边,最少有多少条边

题目详情
有n个顶点的强连通图最多有多少条边,最少有多少条边
▼优质解答
答案和解析
有n个顶点的强连通图最多有n(n-1)条边,最少有n条边。解释如下:强连通图(Strongly Connected Graph)是指一个有向图(Directed Graph)中任意两点v1、v2间存在v1到v2的路径(path)及v2到v1的路径的图。最多的情...