Can an islotated node be part of a forest?

$\begingroup$

To me it seems like both components in the following graph are trees since they don't contain any loops. Therefore the graph should contain a forest. But according to the quiz that I'm trying to solve that is wrong. Is it because an isloated node does not count as a tree? Why would that be the case?

$\endgroup$ 4

1 Answer

$\begingroup$

Isolated vertex is a tree and indeed, a graph with only one vertex is called trivial tree. Since there is another disconnected tree in the graph, this should be a forest I think, there must be a mistake in the quiz.

$\endgroup$

Your Answer

Sign up or log in

Sign up using Google Sign up using Facebook Sign up using Email and Password Submit

Post as a guest

Post Your Answer Discard

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy