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

根据简单有向图的邻接矩阵,如何确定它是否是有向树?如果它是有向树,如何确定它的根和叶?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“根据简单有向图的邻接矩阵,如何确定它是否是有向树?如果它是有…”相关的问题
第1题
假定Anxn是一个无向简单图G的邻接矩阵,其中n是图G的顶点数。对Anxn采用顺序的方法存储其下三角,然
后写出对G进行宽度优先搜索的算法。

点击查看答案
第2题
若图的邻接矩阵中主对角线上的元素全是0,其余元素全是1,则可以断定该图一定()。

A.是无向图

B.不是带权图

C.是有向图

D.是完全图

点击查看答案
第3题
给定有权无向图的邻接矩阵如下,其最小生成树的总权重是:

A.10

B.11

C.12

D.14

点击查看答案
第4题
一个研究小组正在利用一个环状双链DNA作为一种动物病毒的基因组来研究它的生命周期。实验的第一步是要确定复
制区的位置,同时决定复制是沿起点的单向还是双向进行。为此目的,先分离出复制中的分子,用限制酶在一个位点切割病毒基因组使其成为一个线性分子,然后用电镜来观察所得到的分子。图Q2.7是所观察到的一些分子。(注意:电镜下不可能区分DNA分子的两端。)根据这一结果,如何判断:

图Q2.7 从一个起点开始的双向复制

(1)复制起点是单个还是多个?

(2)复制是单向还是双向?

点击查看答案
第5题
求出图7-14中有向图的邻接矩阵A.找出从v1到v4长度为2和4的路,用计算A2,A3
和A4来验证这结论。

点击查看答案
第6题
已知n阶无向简单图G有m条边,则G的补图中有( )条边。
已知n阶无向简单图G有m条边,则G的补图中有()条边。

已知n阶无向简单图G有m条边,则G的补图中有()条边。

点击查看答案
第7题
设简单无向图G有16条边,有3个4度结点,有4个3度结点,其余结点的度数均大于3,则G中的结点个数至多为()。

A.9

B.10

C.11

D.12

点击查看答案
第8题
有向图的逆邻接表是为了方便确定顶点的人度或以顶点vi为头的弧而建立的。A.正确B.错误

有向图的逆邻接表是为了方便确定顶点的人度或以顶点vi为头的弧而建立的。

A.正确

B.错误

点击查看答案
第9题
试写一个算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。 假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。
试写一个算法,判别以邻接表方式存储的有向图中是否存在由顶点vi到顶点vj的路径(i≠j)。 假设分别基于下述策略:1)图的深度优先搜索2)图的广度优先搜索。

点击查看答案
第10题
在图LP5-12所示电路中,已知RC=RE,RL1=RL2,试向两路输出时,Rof1和Rof2是否
相同?两路输出端外接负载电阻RL1、RL2有相同变化时,输出电压和输出电流的稳定性是否相同?

点击查看答案
第11题
现有3个4阶4条边的无向简单图G1,G2,G3,证明:它们中至少有两个是同构的。

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