问题:
[单选题]
There is a directed graph G=(V;E) with n nodes and m edges.
Can one determine if G is strongly connected in O(m+n) time?
AYes
BNo
CDepending on V and
There is a directed graph G=(V;E) with n nodes and m edges.
Can one determine if G is strongly connected in O(m+n) time?
AYes
BNo
CDepending on V and
Copyright © 2024 www.daanwo.com All Rights Reserved |