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

什么叫强连通图?
2025-03-05 10:11:47
推荐回答(1个)
回答1:

对于1个顶点的强连通图 至少有一个边

假设 n个顶点的强连通图 至少有n个边
则如果新加一个顶点 至少要增加一边

在有向图G中,如果对于每一对vi,vj属于G,vi不等于vj,从vi到vj和从vj到vi都存在路径,则称G是强连通图。