单项选择题
下图中的强连通分支的个数为多少个？（）
A.2B.4C.1D.3
关于图的邻接矩阵，下列说法错误的是（）。A.一个图的生成树必为该图的极小连通子图B.一个图的邻接矩阵表示是唯一...
单项选择题关于图的邻接矩阵，下列说法错误的是（）。
A.一个图的生成树必为该图的极小连通子图B.一个图的邻接矩阵表示是唯一的C.一个图的邻接表表示是不唯一的D.一个无环有向图的拓扑排序序列必唯一
下列关于Dijkstra算法的说法错误的是（）。A.当图中存在负权边时，Dijkstra算法必定不能求出源点到...
单项选择题下列关于Dijkstra算法的说法错误的是（）。
A.当图中存在负权边时，Dijkstra算法必定不能求出源点到所有点的最短路B.Dijkstra算法的使用条件，要求整个图架构与所有边的权重均已知C.当图中存在负权边时，Dijkstra算法求解最短路的过程可能失效D.当图中不存在负权边时，Dijkstra算法能求出每对顶点间最短路径
关于无向图和有向图，叙述正确的有（）。A.对于无向图，所有结点的度数加起来一定是偶数B.将有向图的一个强连通分...
多项选择题关于无向图和有向图，叙述正确的有（）。
A.对于无向图，所有结点的度数加起来一定是偶数B.将有向图的一个强连通分量中的边全部反向仍然是强连通分量C.对于有向图，所有结点的入度加起来一定是偶数D.对于有向图，所有结点的入度和，与所有结点的出度和，相加一定是偶数
