✏️ 纠错
第 148 题 / 共 152 题
3.4.4 习题
1．对于一个包含n个顶点的有向图，若该图是强连通的（从所有顶点都存在路径到达其他顶点），则其中最少有多少条有向边？（ ）
你真棒！
📝 题目解析
【解析】强连通图至少需要存在一个有向环，令所有点都在一个有向环上即可实现图的强连通，需要至少n条有向边。
【答案】B