【强连通图】关于连通图与强连通图边数n个顶点的连通图最多多少边、最少多少...

发布时间：2021-03-25 03:57:55

关于连通图与强连通图边数n个顶点的连通图最多多少边、最少多少条边,n个顶点的强连通图最多多少条边、最少多少条边求大仙指教 数学

网友回答

【答案】 最多n（n-1）/2,最少n-1.强连通图最多n(n-1),最少n-1.
以上问题属网友观点，不代表本站立场，仅供参考！