Consider the following simple graph with vertex as the root…

Question:

Consider the following simple graph with vertex as the root and using alphabetical ordering.
a) Draw a spanning tree using a depth-first search.
b) Draw a spanning tree using a breadth-first search.

Answer:

Leave a Comment

Your email address will not be published. Required fields are marked *