重要提示:请勿将账号共享给其他人使用,违者账号将被封禁!
查看《购买须知》>>>
首页 > 软考
网友您好,请在下方输入框内输入要搜索的题目:
搜题
拍照、语音搜题,请扫码下载APP
扫一扫 下载APP
题目内容 (请给出正确答案)
[主观题]

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

顶点的度数之和为(59)。

(59)

A. n*e

B.n+e

C.2n

D.2e

答案
查看答案
更多“●无向图中一个顶点的度是指图中与该顶点相邻接的顶点数。若无向图G中的顶点数为n,边数为e,则所有”相关的问题

第1题

无向图中一个顶点的度是指图中(31)。

无向图中一个顶点的度是指图中(31)。

A.通过该顶点的简单路径数

B.通过该顶点的回路数

C.与该顶点相邻接的顶点数

D.与该顶点连通的顶点数

点击查看答案

第2题

无向图中一个顶点的度是指图中()。

A.通过该顶点的简单路径数

B.通过该顶点的环数

C.与该顶点相邻接的顶点数

D.与该顶点连通的顶点数

点击查看答案

第3题

无向图中一个顶点的度是指图中______。

A.通过该顶点的简单路径数

B.通过该顶点的回路数

C.与该顶点相邻的顶点数

D.与该顶点连通的顶点数

点击查看答案

第4题

利用“有向无环图中极大顶点入度必为零”的性质,实现一个拓扑排序算法,若输入为有向无环图则给出拓扑排序,否则报告“非有向无环图”。该算法时间、空间复杂度各是多少?

点击查看答案

第5题

● 拓扑排序是指有向图中的所有顶点排成一个线性序列的过程,若在有向图中从顶点vi到vj有一条路径,
则在该线性序列中,顶点 vi 必然在顶点 vj之前。因此,若不能得到全部顶点的拓扑排序序列,则说明该有向图一定 (57)

(57)

A. 包含回路

B. 是强连通图

C. 是完全图

D. 是有向树

点击查看答案

第6题

无向图中所有顶点的度数之和等于所有边数()倍,有向图中所有顶点的入度之和等于所有顶点出度之和的()倍。

A.2,1

B.1,2

C.1/2,1

D.1,1/2

点击查看答案

第7题

在有向图中的一个欧拉画路(Eulercircuit)是这样的一个环:其上的每一条边被访问一次且仅被访问
在有向图中的一个欧拉画路(Eulercircuit)是这样的一个环:其上的每一条边被访问一次且仅被访问

一次。

(l)试证明一个有向图存在欧拉回路的充要条件是该图必须是强连通的且每一个顶点有相同的人度与出度;

(2)设图中的顶点数为n,试描述有向图的数据结构并编写一个时间复杂性为O(n)的算法,在有向图中查找一条欧拉回路(如果它存在).

点击查看答案

第8题

如果一个图中任意两个顶点vi,vj之间存在vi到达vj的路径,或vj到达vi的路径,则称该图是单向连通的。试证明单向连通的有向无环图具有唯一的拓扑有序序列。

点击查看答案

第9题

采用邻接表表示有向图,若图中某顶点的入度和出度分别为d1和d2,则该顶点对应的单链表的表结点数为()。

A.d1

B.d2

C.d1-d2

D.d1+d2

点击查看答案

第10题

拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保
持先后关系,(26)为图8-7所示有向图的一个拓扑序列。

拓扑序列是无环有向图中所有顶点的一个线性序列,图中任意路径中的各个顶点在该图的拓扑序列中保持先后关系

A.1 2 3 4 5 6 7

B.1 5 2 6 3 7 4

C.5 1 2 6 3 4 7

D.5 1 2 3 7 6 4

点击查看答案
下载APP
关注公众号
TOP
重置密码
账号:
旧密码:
新密码:
确认密码:
确认修改
购买搜题卡查看答案 购买前请仔细阅读《购买须知》
请选择支付方式
  • 微信支付
  • 支付宝支付
点击支付即表示同意并接受了《服务协议》《购买须知》
立即支付 系统将自动为您注册账号
已付款,但不能查看答案,请点这里登录即可>>>
请使用微信扫码支付(元)

订单号:

遇到问题请联系在线客服

请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系在线客服
恭喜您,购买搜题卡成功 系统为您生成的账号密码如下:
重要提示:请勿将账号共享给其他人使用,违者账号将被封禁。
发送账号到微信 保存账号查看答案
怕账号密码记不住?建议关注微信公众号绑定微信,开通微信扫码登录功能
请用微信扫码测试
优题宝