单项选择题

如图所示的带权无向图的最小生成树的权为 ( )

A.51
B.52
C.54
D.56
<上一题 目录 下一题>
热门 试题

单项选择题
若用邻接矩阵表示一个有向图,则其中每一列包含的 1 的个数为 ( )
A.图中每个顶点的入度
B.图中每个顶点的出度
C.图中弧的条数
D.图中连通分量的数目
单项选择题
带行表的三元组表是稀疏矩阵的一种 ( )
A.顺序存储结构
B.链式存储结构
C.索引存储结构
D.散列存储结构
相关试题
  • 返回无向图g中连通分量的个数。
  • 写出向某个有序文件中插入一个记录的程序。
  • 已知连通图如下: 分别以邻接矩阵的邻接表...
  • 已知有一关键字序列为486,79,596...
  • C