(72) n个顶点的强连通图的边数至少有------.(C)

学习 时间:2026-04-07 19:35:04 阅读:3054
(72) n个顶点的强连通图的边数至少有______.(C)什么叫强连通图?

最佳回答

神勇的草丛

烂漫的期待

2026-04-07 19:35:04

对于1个顶点的强连通图 至少有一个边 假设 n个顶点的强连通图 至少有n个边 则如果新加一个顶点 至少要增加一边在有向图G中,如果对于每一对vi,vj属于G,vi不等于vj,从vi到vj和从vj到vi都存在路径,则称G是强连通图。

最新回答共有2条回答

  • 爱笑的路人
    回复
    2026-04-07 19:35:04

    对于1个顶点的强连通图 至少有一个边 假设 n个顶点的强连通图 至少有n个边 则如果新加一个顶点 至少要增加一边在有向图G中,如果对于每一对vi,vj属于G,vi不等于vj,从vi到vj和从vj到vi都存在路径,则称G是强连通图。

上一篇 请问一下小米3手机怎么样?

下一篇 什么方法比较好记英语单词?