Exploring Networks and Graphs Activities
Discover activities related to networks and graphs, including analyzing city distances, identifying nodes, finding paths, and verifying minimum spanning tree weights.
Download Presentation
Please find below an Image/Link to download the presentation.
The content on the website is provided AS IS for your information and personal use only. It may not be sold, licensed, or shared on other websites without obtaining consent from the author. Download presentation by click this link. If you encounter any issues during the download, it is possible that the publisher has removed the file from their server.
E N D
Presentation Transcript
OVERVIEW OF NETWORKS AND GRAPHS Activity Book
Activity 1 What questions would you anticipate will accompany this diagram ? What other data might make the diagram more helpful?
Distances between cities Cork Limerick Galway Sligo Belfast Dublin Cork 98 196 320 420 260 Limerick 98 100 222 362 200 Galway 196 100 140 325 210 Sligo 320 222 140 200 210 Belfast 420 362 325 200 105 Dublin 260 200 210 210 105
ACTIVITY Based on the given data : Can I identify Nodes ? What would the weights signify ? Can I identify a path using four nodes ? Can I represent the given data in graph format ? What is the shortest distance from Limerick to Belfast ?
ACTIVITY 2 Verify if the minimum spanning tree will have a weight total of 24.
