首页试卷库试题库

当前位置： X题卡 > 所有题目 > 题目详情

对有五个结点A，B，C，D，E的图的邻接矩阵， (1)画出逻辑图。 (2)基于邻接矩阵写出图的深度、广度优先遍历序列。 (3)计算图的关键路径。

查看本题答案

包含此试题的试卷

国家统考科目《问答》真题及答案点击查看

你可能感兴趣的试题

已知一个有向图的邻接矩阵表示要删除所有从第i个结点发出的边应

将邻接矩阵的第i行删除将邻接矩阵的第i行元素全部置为0 将邻接矩阵的第i列删除将邻接矩阵的第i列元素全部置为0

简单无向图的邻接矩阵是对称的可以对其进行压缩存储若无向图G有n个结点其邻接矩阵为A[1..n1..n

B[18] B[19] B[20] B[21]

简单无向图的邻接矩阵是对称的可以对其进行压缩存储若无向图G有n个结点其邻接矩阵为A[1..n1

A B C D

对有五个结点ABCDE的图的邻接矩阵1画出逻辑图2基于邻接矩阵写出图的深度广度优先遍历序列3计算图的

以下关于图的存储结构的叙述中正确的是______

有向图的邻接矩阵一定是对称的有向图的邻接矩阵一定是不对称的无向图的邻接矩阵一定是对称的无向图的邻接矩阵一定是不对称的

若采用邻接矩阵法存储一个n个顶点的无向图则该邻接矩阵是一个

上三解矩阵稀疏矩阵对角矩阵对称矩阵

的邻接矩阵是一个对称矩阵

无向图 AOV网 AOE网有向图

从存储空间的利用率角度来看以下关于数据结构中图的存储的叙述正确的是

有向图适合采用邻接矩阵存储，无向图适合采用邻接表存储无向图适合采用邻接矩阵存储，有向图适合采用邻接表存储完全图适合采用邻接矩阵存储完全图适合采用邻接表存储

已知一个图的邻接矩阵表示删除所有从第i个结点出发的边的方法是

对有五个结点ABCDE的图的邻接矩阵1画出逻辑图2基于邻接矩阵写出图的深度广度优先遍历序列3计算图的

以下关于图的存储结构的叙述中正确的是．

有向图的邻接矩阵一定是对称的有向图的邻接矩阵一定是不对称的无向图的邻接矩阵一定是对称的无向图的邻接矩阵一定是不对称的

以下关于图的说法正确的是______Ⅰ．一个有向图的邻接表和逆邻接表中的结点个数一定相等Ⅱ．用邻接矩

Ⅰ，Ⅱ Ⅱ，Ⅲ Ⅰ，Ⅲ 仅有Ⅱ

用邻接矩阵法存储一个图时在不考虑压缩存储的情况下所占用的存储空间大小只与图中结点个数有关而与图的边数

简单无向图的邻接矩阵是对称的可以对其进行压缩存储若无向图G有n个结点其邻接矩阵为A[1..n1..n

n(n+1)/2 n²/2 (n-1)(n+1)/2 n(n-1)/2

下面关于图的存储的叙述中正确的是______

用邻接矩阵法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关用邻接矩阵法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关用邻接表法存储图，占用的存储空间数只与图中结点个数有关，而与边数无关用邻接表法存储图，占用的存储空间数只与图中边数有关，而与结点个数无关

简单无向图的邻接矩阵是对称的可以对其进行压缩存储若无向图G有n个结点其邻接矩阵为A[1..n1

18 19 20 21

已知有6个顶点顶点编号为0～5的有向带权图G其邻接矩阵A为上三角矩阵按行为主序行优先保存在如下的一维

简单无向图的邻接矩阵是对称的可以对其进行压缩存储若无向图G有n个节点其邻接矩阵为A[1n1n]且压

A B C D

简单无向图的邻接矩阵是对称的可以对其进行压缩存储若无向图G有n个结点其邻接矩阵为A[1..n1

A B C D

存储图的邻接矩阵中邻接矩阵的大小不但与图的顶点个数有关而且与图的边数也有关

热门试题

更多

热门题库

更多

国家统考科目香港法概论反间谍法 __学合同法证据学民事诉讼法学民法学刑法学消费者权益保护法法理学竞争法国际公法国际经济法农村政策法规行政法与行政诉讼法