首页 > 专业科目
题目内容 (请给出正确答案)
[主观题]

试举例说明存在着有向图,它仅符合有向树定义的第(1)和第(2)条,但不符合第(3)条。

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“试举例说明存在着有向图,它仅符合有向树定义的第(1)和第(2…”相关的问题
第1题
试证明一个不是孤立结点的简单有向图是强连通的,当且仅当G中有一个回路,它至少包含每个结点一次。

点击查看答案
第2题
对于如图8-5所示的有向图,试写出:(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;(2)
对于如图8-5所示的有向图,试写出:(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;(2)

对于如图8-5所示的有向图,试写出:

(1)从顶点①出发进行深度优先搜索所得到的深度优先生成树;

(2)从顶点②出发进行广度优先搜索所得到的广度优先生成树。

点击查看答案
第3题
设T是一棵有向树,它的结点集合为V=(x1,x2,···,xn),且表示xi,xj之间的距离(即在T的底图中xi与xj之间基本路径长度),作矩阵D=xij试证明detD=-(n-1)(-2)n-2

点击查看答案
第4题
分类与回归树(ClassificationAndRegressionTree)是一种()

A.最小生成树

B.无向图

C.有向图

D.决策树

点击查看答案
第5题
试证明,连通无向图G的任何非自回路的边,都是G的某一个生成树的边。

点击查看答案
第6题
试举例说明,在允许多边等权的图G中,即便某棵支撑树T的每一条边都是G某一割的极短跨越边st,T也未必是G的极小支撑树。

点击查看答案
第7题
ReiserFS使用了特殊的、优化的()来组织所有的文件系统数据,这为其自身提供了非常不错的性能改进,也能够减轻文件系统设计上的人为约束。

A.无向图

B.平衡树

C.二叉树

D.有向图

点击查看答案
第8题
无向图C有一条欧拉路径,当且仅当().

点击查看答案
第9题
T是连通无向图G的生成树的充分必要条件是:T是G的连通生成子图,且T有n-1条边,这里n是G的结点数.

点击查看答案
第10题
如果一个表示有向图的邻接矩阵中非零元素都集中在上三角部分,其拓扑有序序列一定存在;如果一
个表示有向图的邻接矩阵中非零元素都集中在下三角部分,其逆拓扑有序序列一定存在;反之,如果一个有向图的拓扑有序序列存在,在其邻接矩阵中非零元素不一定集中在上三角部分。试说明理由并举例.

点击查看答案
退出 登录/注册
发送账号至手机
密码将被重置
获取验证码
发送
温馨提示
该问题答案仅针对搜题卡用户开放,请点击购买搜题卡。
马上购买搜题卡
我已购买搜题卡, 登录账号 继续查看答案
重置密码
确认修改