(72) n个顶点的强连通图的边数至少有______.(C)什么叫强连通图?

分类: 作业答案 • 2022-02-19 19:59:59

问题描述：

(72) n个顶点的强连通图的边数至少有______.(C)
什么叫强连通图?

答

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