首页 > 建设工程> 一级建造师
题目内容 (请给出正确答案)
[主观题]

对于邻接矩阵A的简单有向图G,它的距离矩阵定义如下: 确定由图7-14所示的有向图的距离矩阵,

对于邻接矩阵A的简单有向图G,它的距离矩阵定义如下:

对于邻接矩阵A的简单有向图G,它的距离矩阵定义如下: 确定由图7-14所示的有向图的距离矩阵,对于邻

确定由图7-14所示的有向图的距离矩阵,并指出dij=1是什么意义?

对于邻接矩阵A的简单有向图G,它的距离矩阵定义如下: 确定由图7-14所示的有向图的距离矩阵,对于邻

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“对于邻接矩阵A的简单有向图G,它的距离矩阵定义如下: 确定由…”相关的问题
第1题
在图7-15中给出了一个有向图,试求该图的邻接矩阵,出达性矩阵和距离矩阵

点击查看答案
第2题
从邻接矩阵可以看出,该图共有()个顶点。如果是有向图,该图共有()条有向边;如果是无向图,则共有(
从邻接矩阵可以看出,该图共有()个顶点。如果是有向图,该图共有()条有向边;如果是无向图,则共有(

从邻接矩阵可以看出,该图共有()个顶点。如果是有向图,该图共有()条有向边;如果是无向图,则共有()条边。

A、9

B、3

C、6

D、1

E、5

F、4

G、2

H、0

点击查看答案
第3题
若无向图G中有n个顶点m条边,采用邻接矩阵存储,则该矩阵中非0元素的个数为()。
若无向图G中有n个顶点m条边,采用邻接矩阵存储,则该矩阵中非0元素的个数为()。

点击查看答案
第4题
设某无向图G中有n个顶点,用邻接矩阵A作为该图的存储结构,则顶点i和顶点j互为邻接点的条件是_____
_________________。

点击查看答案
第5题
设G是有11个顶点或更多顶点组成的无向简单图,证明G或其补G是非平面图。

点击查看答案
第6题
对于一个无向图(a),假定采用邻接矩阵表示,试分别写出从顶点0出发按深度优先搜索遍历得到的顶
对于一个无向图(a),假定采用邻接矩阵表示,试分别写出从顶点0出发按深度优先搜索遍历得到的顶

点序列和按广度优先搜索遍历得到的顶点序列。

点击查看答案
第7题
设有一个无向图具有8个顶点,其值分别为A,B,C,D,E,F,G,H,其邻接矩阵的存储结构如图8-39所示。基
于此存储结构从顶点A开始进行深度优先搜紫,得到的项点序列是()。

A、ABCDGIFE

B、ABCDGFHE

C、ABGHFECD

D、ABFHEGDC

E、ABEHFGDC

F、ABEHGFCD

点击查看答案
第8题
设G为连通的无向简单图,若G恰有2个奇度结点,则G一定具有()。

A.欧拉回路

B.欧拉通路

C.哈密尔顿回路

D.哈密尔顿通路

点击查看答案
第9题
设无向简单连通图G有16条边,有3个4度顶点,4个3度顶点,其余结点的度数都小于3,问:G中至少有几个结点?最多有

几个结点?

点击查看答案
第10题
设G是无向简单图,有n个顶点,m条边。 (1)若n=6,m=7,证明G的连通分图个数不超过2。 (2)画一个非连通的无向简单图,使m=1/2(n-1)(n-2),这里n>1.

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