判断题
正确(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)
如果n（n>2）个顶点的有向图有二个强连通分量，则至少有n-1条弧。
判断题如果n（n>2）个顶点的有向图有二个强连通分量，则至少有n-1条弧。
某无向图的邻接矩阵如下所示，可以得出，该图共有（）个顶点。A.3B.4C.9D.5
单项选择题
某无向图的邻接矩阵如下所示，可以得出，该图共有（）个顶点。
A.3B.4C.9D.5
使用弗洛伊德算法，求任意2个顶点的最短路径，该算法的时间复杂度为（）A.O（n2）B.O（n log n）C....
单项选择题使用弗洛伊德算法，求任意2个顶点的最短路径，该算法的时间复杂度为（）
A.O（n2）B.O（n log n）C.O（log2n）D.O（n3）
