Test #2 Review Question 11.4 #16 – Martin Witkowski

Test#2

This entry was posted in Test #2 Review. Bookmark the permalink.

One Response to Test #2 Review Question 11.4 #16 – Martin Witkowski

  1. Kate Poirier says:

    Martin, this looks 99% correct! In both cases, you’ve produced a spanning tree using a breadth-first algorithm. However, in your very last step for #15, it looks like you forgot that the vertices are ordered alphabetically. Since q comes before r, you’ll want to include the edge (q,s) instead of the edge (r,s). Otherwise, looks great!

Leave a Reply

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