Page 1 of 1
6 Spanning trees (10 points) Let G be the graph below: (5 points) Find a spanning tree T of G and determine the diameter
Posted: Thu May 12, 2022 6:57 am
by answerhappygod
- 6 Spanning Trees 10 Points Let G Be The Graph Below 5 Points Find A Spanning Tree T Of G And Determine The Diameter 1 (21.1 KiB) Viewed 33 times
6 Spanning trees (10 points) Let G be the graph below: (5 points) Find a spanning tree T of G and determine the diameter of T. For (+1 bonus point), make the diameter of T as large as possible. (5 points) Is it possible to find two spanning trees of G that have only 3 edges in common? Give an example below, or explain why it is not possible.