Question

If G = (V, E) is a forest with |V| = v, |E| = e and k componets(trees), what relationship exists among v, e and k?

Answer 1

k = v-e

Answer 2

Thanks, But do you mind explaining why? much appreciated

Answer 3

sure, definition a forest is a graph without cycles. so if we have v vertices and e edges, the number of components would be v-e.

u can visualize it like this :-
if we have 0 edges, then all vertices are isolated. that gives k = v.
if we have e edges, then number of components wud be v-e

Answer 4

Cheers mate :D

Answer 5

wonderful you got it i suppose :)

Answer 6

Yeah, Just needed a push in the right direction. Have a nice day

Answer 7

have a great day