有n个顶点的强连通有向图G至少有几条弧
问题描述:
有n个顶点的强连通有向图G至少有几条弧
答
n
在有向图G中,如果对于任何两个不相同的点a,b,从a到b和从b到a都存在路径,则称G是强连通图.