首页 > 大学本科> 工学> 电气信息类

题目内容（请给出正确答案）

[主观题]

已知某有向图（n个结点)的邻接表，求该图各结点的入度数。【天津大学2001五（10分)2006二、1（7分)】【南

已知某有向图(n个结点)的邻接表，求该图各结点的入度数。【天津大学2001五(10分)2006二、1(7分)】【南京理工大学1997四、2(10分)】

查看答案

如果结果不匹配，请联系老师获取答案

您可能会需要：

重置密码查看订单联系客服

安装优题宝APP，拍照搜题省时又省心！

更多“已知某有向图（n个结点)的邻接表，求该图各结点的入度数。【天…”相关的问题

第1题

若无向图有n个顶点，e条边，则邻接链表需n个表头结点和e个表结点。()

若无向图有n个顶点，e条边，则邻接链表需n个表头结点和e个表结点。( )

点击查看答案

第2题

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

点击查看答案

第3题

对于无向图，若它有n个顶点e条边，则其邻接链表中需要______个结点。其中，______个结点构成邻接表，______个结

点构成顶点表。

点击查看答案

第4题

已知某有向图用邻接表表示。该邻接表的结点表及边表说明如下（编者略)。设该有向图中必须删除数据场

已知某有向图用邻接表表示。该邻接表的结点表及边表说明如下(编者略)。设该有向图中必须删除数据场之值为key的结点，请设计一个程序加以实现。【上海交通大学2003四(20分)】

点击查看答案

第5题

在有向图G中，如果r到G中的每个结点都有路径可达，则称结点r为G的根结点。编写一个算法完成下列功能

： (1)建立有向图G的邻接表存储结构； (2)判断有向图G是否有根，若有，则打印出所有根结点的值。【东北大学2001五(15分)】【中国海洋大学2006九(15分)】

点击查看答案

第6题

下图是带权的有向图G的邻接表表示法，求：（1)以结点V1出发深度遍历图G所得的结点序列；（2)以结

下图是带权的有向图G的邻接表表示法，求： (1)以结点V1出发深度遍历图G所得的结点序列； (2)以结点V1出发广度遍历图G所得的结点序列； (3)从结点V1到结点V8的最短路径； (4)从结点V1到结点V8的关键路径。

【中国海洋大学1999四(10分)】

点击查看答案

第7题

若邻接表中有奇数个边表结点，则一定是()。A．图中有奇数个结点B．图中有偶数个结点C．图为无向图D

若邻接表中有奇数个边表结点，则一定是（）。

A．图中有奇数个结点

B．图中有偶数个结点

C．图为无向图

D．图为有向图

点击查看答案

第8题

n个顶点的无向图的邻接表最多有()个边表结点。A．n2B．n（n-1)C．n（n+1)D．n（n-1)／2

n个顶点的无向图的邻接表最多有（）个边表结点。

A．n2

B．n(n-1)

C．n(n+1)

D．n(n-1)／2

点击查看答案

第9题

对邻接表的叙述中，()是正确的。A．无向图的邻接表中，第i个顶点的度为第i个链表中结点数的两倍B．

对邻接表的叙述中，（）是正确的。

A．无向图的邻接表中，第i个顶点的度为第i个链表中结点数的两倍

B．邻接表比邻接矩阵的操作更简便

C．邻接矩阵比邻接表的操作更简便

D．求有向图结点的度，必须遍历整个邻接表

点击查看答案

湖南希赛网络科技有限公司版权所有 ©2001-2024

湘ICP备10203241号-11 营业执照

违法和不良信息举报电话：400-118-7898

举报/反馈/投诉邮箱：deng＃ujigu.com（请将＃替换成@）