答题翼 > 问答 > 大学本科 > 正文

目录：标题| 题干| 答案| 搜索| 相关

一个有向图的邻接表和逆邻接表中的结点个数一定相等。（)【电子科技大2001二 2（1分)】【北京邮

一个有向图的邻接表和逆邻接表中的结点个数一定相等。()【电子科技大2001二、2(1分)】【北京邮电大学2006二、2(1分)】

此题为判断题(对，错)。请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

下面有关图的相关概念说法不正确的是【】A．有e条边的无向图，在邻接表中有e个结点B．有向图的邻接矩

答案解析
对于一个有向图，若一个顶点的入度为k1,、出度为k2，则对应逆邻接表中该顶点单链表中的结点数为（)。

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

答案解析
对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别有_______个和_

答案解析
在有向图的邻接表和逆邻接表表示中每个顶点邻接表分别链接着该顶点的所有________和________结点。

答案解析
对于一个具有n个顶点和e条边的有向图和无向图在其对应的邻接表中所含边结点分别有_______个和_

答案解析
有向图的邻接表和逆邻接表中表结点的个数不一定相等。

答案解析