有向图G具有四个顶点1~4和三条边1->3，2->4，3->4，选出它可能的拓扑排序（）。

下图中的强连通分支的个数为多少个？（）A.2B.4C.1D.3

单项选择题

下图中的强连通分支的个数为多少个？（）

关于图的邻接矩阵，下列说法错误的是（）。A.一个图的生成树必为该图的极小连通子图B.一个图的邻接矩阵表示是唯一...

单项选择题关于图的邻接矩阵，下列说法错误的是（）。

下列关于Dijkstra算法的说法错误的是（）。A.当图中存在负权边时，Dijkstra算法必定不能求出源点到...

单项选择题下列关于Dijkstra算法的说法错误的是（）。