热门标签
标签: 有向图
以下是与 "有向图" 标签相关的所有文章。
- n个顶点的有向图为强连通图时，至少含有（）。
- 如果n（n2）个顶点的有向图有二个强连通分量，则至少有n-1条弧。
- 使用有向图的十字链表，能非常方便地计算出任意一个顶点的出度和入度。
- 一个有n个顶点e条弧的有向图的逆邻接表中，有2e个表结点。
- 有向图有n个顶点e条弧，采用邻接表存储，则计算某顶点度的算法需要访问n+e个单链表的表结点。
- 一个有向图的邻接表和逆邻接表中的表结点个数一定相等。
- 可以借助于拓扑排序算法来判断一个有向图是否有回路。
- 一个有n个顶点的有向图(n1)，至少要存在（）条边，才能成为强连通图。
- 一个有n个顶点(n2)的有向图，包含2个强连通分量，则它至少有（）条边。
- 一个有n个(n3)顶点的有向图，包含3个强连通分量，则它至少有（）条边。