Header Image
Creative Commons image courtesy of Flickr user StormPetrel1-
Recent Posts
Recent Comments
- In the Spotlight: MAT2540 – Discrete Structures and Algorithms II – The Open Road on Links
- OpenLab Workshop for Opening Gateways Fellows | 2018-2019 Opening Gateways Faculty Seminar on Final Exam Review
- Eric on Eric’s Final Review
- Kate Poirier on Hints/reminders from today’s class
- Kate Poirier on Final Exam Review
Archives
Categories
Meta
Nice choice of questions, though the tree questions are a little easy. Can you think of more difficult questions involving trees or (minimal) spanning trees?
One small comment: For one of your questions you’ve asked for *the* spanning tree in a graph. In general, a graph can have *many* spanning trees, so it’s better to ask for *a* spanning tree.