-->
当前位置:首页 > Luz 第6771页
Luz

Luz 管理员

暂无介绍

89858 篇文章 33 次评论

有向图的邻接矩阵是对称的。

Luz5年前 (2021-05-10)1468
有向图的邻接矩阵是对称的。 ~@[](1)答案:FALSE…

强连通图的各顶点间均可达。

Luz5年前 (2021-05-10)1397
强连通图的各顶点间均可达。 ~@[](1)答案:TRUE…

对有n个顶点的无向图,其边数e与各顶点度数间满足下列等式

Luz5年前 (2021-05-10)1709
对有n个顶点的无向图,其边数e与各顶点度数间满足下列等式
对有n个顶点的无向图,其边数e与各顶点度数间满足下列等式 ![捕获.PNG](~/3663fcee-9ccd-4f20-bf2e-e3fd20153763.PNG)。 ~@[](1)答案:FALSE…

关键路径是AOE网中从源点到终点的最长路径。

Luz5年前 (2021-05-10)1169
关键路径是AOE网中从源点到终点的最长路径。 ~@[](1)答案:TRUE…

对一个AOV网,从源点到终点的路径最长的路径称作关键路径。

Luz5年前 (2021-05-10)1298
对一个AOV网,从源点到终点的路径最长的路径称作关键路径。 ~@[](1)答案:FALSE…

任何无向图都存在生成树。

Luz5年前 (2021-05-10)853
任何无向图都存在生成树。 ~@[](1)答案:FALSE…

需要借助于一个队列来实现DFS算法。

Luz5年前 (2021-05-10)1688
需要借助于一个队列来实现DFS算法。 ~@[](1)答案:FALSE…

一个有向图的邻接表和逆邻接表中结点的个数可能不等。

Luz5年前 (2021-05-10)1559
一个有向图的邻接表和逆邻接表中结点的个数可能不等。 ~@[](1)答案:FALSE…

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

Luz5年前 (2021-05-10)1321
用邻接矩阵存储一个图时,在不考虑压缩存储的情况下,所占用的存储空间大小与图中结点个数有关,而与图的边数无关。 ~@[](1)答案:TRUE…

邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。

Luz5年前 (2021-05-10)1420
邻接矩阵适用于有向图和无向图的存储,但不能存储带权的有向图和无向图,而只能使用邻接表存储形式来存储它。 ~@[](1)答案:FALSE…