假设一个有n个顶点和e条弧的有向图用邻接表表示,则删除与某个顶点vi相关的所有弧的时间复杂度是()
O(n+e)
举一反三
内容
- 0
假设有向图含n个顶点及e条弧，则表示该图的邻接表中包含的弧结点个数为（ ）。
- 1
中国大学MOOC: 一个有n个顶点e条弧的有向图的逆邻接表中，有2e个表结点。
- 2
一个有n个顶点e条弧的有向图的逆邻接表中，有2e个表结点。 A: 正确 B: 错误
- 3
一个具有n个顶点的有向图最多有________条弧。
- 4
一个有向图，共有n条弧，则所有顶点的度的总和为（）。