在图G的邻接表表示中,每个顶点邻接表中所含的结点数,对于无向图来说等于该顶点的(),对于有向图来说等于该顶点的()

题目

在图G的邻接表表示中,每个顶点邻接表中所含的结点数,对于无向图来说等于该顶点的(),对于有向图来说等于该顶点的()

如果没有搜索结果或未解决您的问题,请直接 联系老师 获取答案。
相似问题和答案

第1题:

●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为(59)。

(59)

A. n*e

B.n+e

C.2n

D.2e


正确答案:D

第2题:

设无向图G有n个顶点m条边,则其邻接表中表结点数是()

  • A、n
  • B、2n
  • C、m
  • D、2m

正确答案:D

第3题:

对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。

A、 2*n

B、 2*e

C、 n

D、 e


正确答案: B

第4题:

设某无向图有n个顶点,则该无向图的邻接表中有()个表头结点。

  • A、2n
  • B、n
  • C、n/2
  • D、n(n-1)

正确答案:B

第5题:

无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有顶点的度数之和为()

  • A、n×e
  • B、n+e
  • C、2n
  • D、2e

正确答案:D

第6题:

某有向图G的邻接表如下图所示,可看出该图中存在弧,而不存在从顶点Vi出发的弧。关于图G的叙述中,错误的是()。

A.G中存在回路
B.G中每个顶点的入度都为1
C.G的邻接矩阵是对称的
D.G中不存在弧瓜

答案:C
解析:
根据题干邻接表得到的图如下:

第7题:

在有向图的邻接表和逆邻接表表示中,每个顶点邻接表分别链接着该顶点的所有()和()结点。


正确答案:出边;入边

第8题:

设某有向无环图的顶点个数为n、弧数为e,那么用邻接表存储该图时,实现上述拓扑排序算法的函数TopSort的时间复杂度是(6)。

若有向图采用邻接矩阵表示(例如,图4-1所示有向图的邻接矩阵如图4-3所示),且将函数TopSort中有关邻接表的操作修改为针对邻接矩阵的操作,那么对于有n个顶点、e条弧的有向无环图,实现上述拓扑排序算法的时问复杂度是(7)。


正确答案:(6)O(n+e) (7)O(n2)
(6)O(n+e) (7)O(n2) 解析:邻接表:对有n个顶点和e条弧的有向图而言,在拓扑排序中,若有向图无环,则每个顶点进出队列各一次,共执行e次,搜索算法时间复杂度是由n和e共同决定的,所以总的时间复杂度为O(n+e)。
当用邻接矩阵:对于每个顶点,查找相邻边的时间复杂度是O(n),一共有n个顶点,所以总的时间复杂度是O(n2)。

第9题:

在顶点个数为n的无向图G中,若对于任意一对顶点都存在邻接关系,则无向图G共有()条边。


正确答案:n(n-1)/2

第10题:

对于具有n个顶点和e条边的有向图和无向图,在它们对应的邻接表中,所含边结点的个数分别为()和()


正确答案:2e;e