【强连通图】具有n个顶点的强连通图至少有多少条边?这样的图应该...

发布时间：2021-03-21 02:58:37

具有n个顶点的强连通图至少有多少条边？这样的图应该是什么形状？

网友回答

具有n个顶点的强连通图至少有n条边，这样的图是一个由n个顶点构成的环。强连通图是相对于有向图而言的。由于强连通图要求......
以上问题属网友观点，不代表本站立场，仅供参考！