网络可以分为有向网络和无向网络,生物网络都是无向网络。( )
网络可以分为有向网络和无向网络,生物网络都是无向网络。( )
Prim算法适合求( )的最小生成树。 A: 边稠密连通网 B: 边稀疏连通网 C: 边稠密无向网 D: 边稀疏无向网
Prim算法适合求( )的最小生成树。 A: 边稠密连通网 B: 边稀疏连通网 C: 边稠密无向网 D: 边稀疏无向网
中国大学MOOC: 无向网(加权图)的邻接矩阵是( )矩阵。
中国大学MOOC: 无向网(加权图)的邻接矩阵是( )矩阵。
赋权的图称为网络,包括有向网络和无向网络。
赋权的图称为网络,包括有向网络和无向网络。
已知如图 6.33 所示的无向网,请给出: 邻接表。[img=317x237]17ace16601cb559.png[/img]
已知如图 6.33 所示的无向网,请给出: 邻接表。[img=317x237]17ace16601cb559.png[/img]
赋权的图称为网络,包括有向网络和无向网络。 A: 正确 B: 错误
赋权的图称为网络,包括有向网络和无向网络。 A: 正确 B: 错误
无向网(加权图)的邻接矩阵是( )矩阵。 A: 对称 B: 上三角 C: 下三角 D: 稀疏
无向网(加权图)的邻接矩阵是( )矩阵。 A: 对称 B: 上三角 C: 下三角 D: 稀疏
无向网(加权图)的邻接矩阵是( )矩阵。 A: 上三角 B: 下三角 C: 稀疏 D: 对称
无向网(加权图)的邻接矩阵是( )矩阵。 A: 上三角 B: 下三角 C: 稀疏 D: 对称
求最小生成树的算法中,普里姆算法(Prim)的时间复杂度与无向网所包含的边的数量有关。
求最小生成树的算法中,普里姆算法(Prim)的时间复杂度与无向网所包含的边的数量有关。
邻接矩阵中对角线上的元素均为0,说明什么? A: 有向网络 B: 无向网络 C: 网络中不存在自环 D: 无权网络
邻接矩阵中对角线上的元素均为0,说明什么? A: 有向网络 B: 无向网络 C: 网络中不存在自环 D: 无权网络
1
2