1. A spanning tree is a tree that contains:

b. at least one cycle

Nope, in fact, if it has a cycle, it is not even a tree. Please see pages 504 - 505 of the Student Module Text. Also see Session 20; Page 4; Picture C.

Return to Homepage | Question #4