首页
>
计算机科学模拟试题
>
数据结构模拟试题
>
回路的有向图不能完成拓扑排序。...
搜题
搜题
用户
您好， 请在
下方输入框内
搜索其它题目：
搜题
题目内容
（请给出正确答案）
提问人：网友
发布时间：
【判断题】
有回路的有向图不能完成拓扑排序。
查看正确答案
更多“有回路的有向图不能完成拓扑排序。”相关的问题
第1题
[判断题] 对一个
有
向图
进行
拓扑
排序
，一定可以将图
的
所
有
顶点按其关键码大小排列到一个
拓扑
有
序
的
序列中。
点击查看答案
第2题
[] 已知一
有
向图
的
邻接表存储结构如下，则根据
有
向图
的
深度优先遍历算法，从顶点V1出发，
不能
得到
的
顶点序列是（）。 已知一
有
向图
的
邻接表存储结构如下，则根据
有
向图
的
深度优先遍历算法，从顶点V1出发，
不能
得到
的
顶点序列是（）。
A、A.V1，V2，V3，V5，V4 B、B.V1，V3，V4，V5，V2 C、C.V1，V2，V4，V5，V3 D、D.V1，V4，V3，V5，V2
点击查看答案
第3题
[判断题] 如果
有
向图
中各个顶点
的
度都大于2，则该图中必
有
回路
。
点击查看答案
第4题
[判断题] 邻接表只能用于
有
向图
的
存储，邻接矩阵对于
有
向图
和无
向图
的
存储都适用。
点击查看答案
第5题
[填空题] 若某
有
向图
的
邻接矩阵中共
有
10个值为1
的
元素，则说明此
有
向图
中共
有
（）条弧。
点击查看答案
第6题
[] 在
有
向图
G中，若对于任意一对顶点都存在两条方向相反
的
路径，则称
有
向图
G为（）
点击查看答案
第7题
[简答题] 请解释
有
向图
、无
向图
、弧、弧尾、弧头、顶点
的
度、顶点
的
入度、顶点
的
出度、路径、路径长度、
回路
、简单
回路
、连通图、单向连通图、强连通图、子图、连通分量、强连通分量、权、带权图、生成树、最小生成树等基本术语
的
含义。
点击查看答案
第8题
[填空题] 对于一个
有
n个顶点
的
完全
有
向图
，其邻接矩阵中值为1
的
元素共
有
（）个。
点击查看答案
第9题
[判断题] 如果n（n>2）个顶点
的
有
向图
有
二个强连通分量，则至少
有
n-1条弧。
点击查看答案
账号：
登录
答题记录
我的收藏
我的题库
客服
TOP
请使用微信扫码支付
订单号：
遇到问题请联系
在线客服
查看正确答案
客服
TOP
