具有7个顶点的有向图至少应有多少条边才可能成为一个强连通图

2025-01-17 18:28:28
推荐回答(1个)
回答1:

强连通图必须从任何一点出发都可以回到原处,每个节点至少要一条出路(单节点除外)
至少有n条边,正好可以组成一个环!