单项选择题
关于图的邻接矩阵,下列说法错误的是()。
A.一个图的生成树必为该图的极小连通子图B.一个图的邻接矩阵表示是唯一的C.一个图的邻接表表示是不唯一的D.一个无环有向图的拓扑排序序列必唯一
单项选择题 下列关于Dijkstra算法的说法错误的是()。
多项选择题 关于无向图和有向图,叙述正确的有()。
单项选择题 有一个无向图的邻接矩阵如下图所示。问此无向图有()条边,()个连通分支。