3.4.4 习题
1．对于一个包含n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则其中最少有多少条有向边？（ ）
别灰心，再试一次！
💡 真题解析
【解析】强连通图至少需要存在一个有向环，令所有点都在一个有向环上即可实现图的强连通，需要至少n条有向边。
【答案】B
1．对于一个包含n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则其中最少有多少条有向边？（ ）
别灰心，再试一次！
【解析】强连通图至少需要存在一个有向环，令所有点都在一个有向环上即可实现图的强连通，需要至少n条有向边。
【答案】B