判断题

如果n（n>2）个顶点的有向图有二个强连通分量，则至少有n-1条弧。

【参考答案】

正确

(↓↓↓ 点击‘点击查看答案’看答案解析 ↓↓↓)

相关考题

某无向图的邻接矩阵如下所示，可以得出，该图共有（）个顶点。A.3B.4C.9D.5

单项选择题

某无向图的邻接矩阵如下所示，可以得出，该图共有（）个顶点。

A.3
B.4
C.9
D.5

使用弗洛伊德算法，求任意2个顶点的最短路径，该算法的时间复杂度为（）A.O（n2）B.O（n log n）C....

单项选择题使用弗洛伊德算法，求任意2个顶点的最短路径，该算法的时间复杂度为（）

A.O（n²）
B.O（n log n）
C.O（log²n）
D.O（n³）

使用迪杰斯特拉最短路径算法，求一个源点到其它各顶点的最短路径，该算法的时间复杂度为（）A.O（n2）B.O（n...

单项选择题使用迪杰斯特拉最短路径算法，求一个源点到其它各顶点的最短路径，该算法的时间复杂度为（）

A.O（n²）
B.O（n log n）
C.O（log²n）
D.O（n³）

数据结构