有向图和无向图都具有强连通分量。 大学网课 2022-08-29 21:06:26 已帮助 人 有向图和无向图都具有强连通分量。 热搜:极大连通子图和极小连通子图区别 回答 共1条回复 错误 相关问题 强连通分量是有向图中的极大强连通子图。() 2018-07-01 对于一个有n个顶点的图:如果是连通无向图 其边的个数至少为();如果是强连通有向图 其边的个数 2021-04-07 如果n(n>2)个顶点的有向图有二个强连通分量 则至少有n-1条弧。 2022-08-14 邻接表只能用于有向图的存储 邻接矩阵对于有向图和无向图都适用。 2022-08-31 具有n个顶点的有向图至少应有 弧才能确保是一个强连通图。 2022-08-31