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

如何利用拓扑排序将一个有向无环图的邻接矩阵中的非零元素集中到对角线以上?

查看答案
答案
收藏
如果结果不匹配,请 联系老师 获取答案
您可能会需要:
您的账号:,可能还需要:
您的账号:
发送账号密码至手机
发送
安装优题宝APP,拍照搜题省时又省心!
更多“如何利用拓扑排序将一个有向无环图的邻接矩阵中的非零元素集中到…”相关的问题
第1题
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为(33)。A.eB.2eC.n2-eD.n2-2e

在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为(33)。

A.e

B.2e

C.n2-e

D.n2-2e

点击查看答案
第2题
设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。A.1,2,3,4B.

设有向无环图G中的有向边集合E={,,,},则下列属于该有向图G的一种拓扑排序序列的是()。

A.1,2,3,4

B.2,3,4,1

C.1,4,2,3

D.1,2,4,3

点击查看答案
第3题
用邻接矩阵表示图时,若图中有1000个顶点,1000条边,则形成的邻接矩阵有多少矩阵元素?有多少非零元素?是否稀疏矩阵?

点击查看答案
第4题
n个顶点的强连通图的邻接矩阵中至少有(34)个非零元素。A.n-1B.nC.2n-2D.2n

n个顶点的强连通图的邻接矩阵中至少有(34)个非零元素。

A.n-1

B.n

C.2n-2

D.2n

点击查看答案
第5题
设一个图G有n个顶点,采用邻接矩阵存储。编写一个算法,求其邻接矩阵的传进行拓扑排序。递闭包,通过参数表中的二维数组A[n][n]返回。

点击查看答案
第6题
在拓扑排序序列中任意两个相继排列的顶点vi和vj在有向无环图中都存在从vi到vj的路径。()
在拓扑排序序列中任意两个相继排列的顶点vi和vj在有向无环图中都存在从vi到vj的路径。()

此题为判断题(对,错)。

点击查看答案
第7题
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()

A、n*n-2e

B、e

C、n*n-e

D、2e

点击查看答案
第8题
判定一个有向图中是否存在回路可以利用(52)方法。A.求最小生成树B.求最短路径C.拓扑排序D.图的遍

判定一个有向图中是否存在回路可以利用(52)方法。

A.求最小生成树

B.求最短路径

C.拓扑排序

D.图的遍历

点击查看答案
第9题
拓扑排序运算只能用于()

A.带权有向图

B.连通无向图

C.有向无环图

D.无向图

点击查看答案
第10题
任何有向无环图的顶点都可以排到拓扑有序序列中,而凡拓扑序列不唯一。()
任何有向无环图的顶点都可以排到拓扑有序序列中,而凡拓扑序列不唯一。()

此题为判断题(对,错)。

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