MO640 - Multiple-choice question
Let G be an acyclic directed graph. The strongly connected components of G are:- vertices.
- nontrivial trees, that is, trees with 2 or more vertices.
- cicles, where the edge orientations are disregarded.
- paths with at least one edge.
- None of the above
No comments:
Post a Comment