Using your graph from the Unit 7 Discussion, start this discussion by addressing the following to explore the modeling of your context even further:

  1. Update your Unit 7 Discussion graph by adding a weight to each of your edges. Present your updated graph with all weighted edges.
  2. Based on the real-world context of your graph, briefly explain what these weights represent.
  3. Present a second illustration where you have identified a spanning tree and its total weight within your weighted graph. Describe how you know this subgraph meets the requirements of a spanning tree.

Testimonials

Unit 8 Home work
Tagged on:
error: Content is protected !!