首页
>
计算机科学模拟试题
>
数据结构模拟试题
>
向图G用邻接矩阵A{1。。。。。n,1。...
搜题
搜题
用户
您好, 请在
下方输入框内
搜索其它题目:
搜题
题目内容
(请给出正确答案)
提问人:网友
发布时间:
【填空题】
有向图G用邻接矩阵A{1。。。。。n,1。。。。。n}存储,其第一列的所有元素之和等于顶点1的()。
查看正确答案
更多“有向图G用邻接矩阵A{1。。。。。n,1。。。。。n}存储,其第一列的所有元素之和等于顶点1的()。”相关的问题
第1题
[填空题] 若某
有
向图
的
邻接
矩阵
中共有
1
0个值为
1
的元素,则说明此
有
向图
中共有()条弧。
点击查看答案
第2题
[填空题] 对于一个有
n
个顶点的完全
有
向图
,其
邻接
矩阵
中值为
1
的元素共有()个。
点击查看答案
第3题
[判断题]
邻接
表只能
用
于
有
向图
的存储,
邻接
矩阵
对于
有
向图
和无
向图
的存储都适
用
。
点击查看答案
第4题
[单选题]
N
个顶点,e条边的无权
有
向图
的
邻接
矩阵
中非零元素有()个。
A
、
n
&
n
bsp;&
n
bsp;B、
n
-e&
n
bsp;&
n
bsp;C、e&
n
bsp;&
n
bsp;D、e+
n
&
n
bsp;&
n
bsp;
点击查看答案
第5题
[填空题] 从
邻接
矩阵
可以看出,该图有()个顶点。如果是
有
向图
,该图共有()条弧;如果是无
向图
,则共有()条边。
点击查看答案
第6题
[填空题] 对于下面的
有
向图
,假定
用
邻接
矩阵
表示,则从顶点v0开始进行深度优先搜索遍历得到的顶点序列为(),从顶点v0开始进行广度优先搜索遍历得到的顶点序列为()。
点击查看答案
第7题
[简答题] 已知如图所示的
有
向图
,请给出该图的 (
1
)逆
邻接
表; (2)强连通分量。
点击查看答案
第8题
[] 对于具有
n
个顶点和e条边的
有
向图
,在其对应的
邻接
链表中一共包含()个表结点。
点击查看答案
第9题
[判断题] 如果
n
(
n
>2)个顶点的
有
向图
有二个强连通分量,则至少有
n
-
1
条弧。
点击查看答案
账号:
登录
答题记录
我的收藏
我的题库
客服
TOP
请使用微信扫码支付
订单号:
遇到问题请联系
在线客服