Part 2: Graphs for modeling real world situations For Part 2 of this Competency Assessment, you will address the following questions in a Word doc and upload it to the assessment Dropbox: Consider a...

1 answer below »

Part 2: Graphs for modeling real world situations


For Part 2 of this Competency Assessment, you will address the following questions in a Word doc and upload it to the assessment Dropbox:


Consider a situation that involves relationships that can be modeled with a graph. There are many examples that have been shared in your textbook. Here are some additional examples:


· Connecting high speed network cables to all university campus buildings


· A school bus route picking up all children in their route


· A rock band planning their yearlong tour route


1) In at least one well composed paragraph, describe the context for the situation. It should include between 5–10 vertices and 5–10 edges.


2) What does each vertex represent? How many are there?


3) What does each edge represent? How many are there?


4) Draw a graph using a drawing program of your choice. Paint, Word, or PPT can be used (saved as an image or file). A few online options are creatly.com or cosketch.com. Make sure to label your vertices with a single capital letter (A, B, C, D, E …)


5) In at least one well composed paragraph, explain the difference between a path, a circuit, an Euler circuit/path and a Hamiltonian path/circuit in a graph.





Part 2: Graphs for modeling real world situations For Part 2 of this Competency Assessment, you will address the following questions in a Word doc and upload it to the assessment Dropbox: Consider a situation that involves relationships that can be modeled with a graph. There are many examples that have been shared in your textbook. Here are some additional examples: · Connecting high speed network cables to all university campus buildings · A school bus route picking up all children in their route · A rock band planning their yearlong tour route 1) In at least one well composed paragraph, describe the context for the situation. It should include between 5–10 vertices and 5–10 edges. 2) What does each vertex represent? How many are there? 3) What does each edge represent? How many are there? 4) Draw a graph using a drawing program of your choice. Paint, Word, or PPT can be used (saved as an image or file). A few online options are creatly.com or cosketch.com. Make sure to label your vertices with a single capital letter (A, B, C, D, E …) 5) In at least one well composed paragraph, explain the difference between a path, a circuit, an Euler circuit/path and a Hamiltonian path/circuit in a graph.

Answered 2 days AfterMay 10, 2021

Answer To: Part 2: Graphs for modeling real world situations For Part 2 of this Competency Assessment, you will...

Arun Shankar answered on May 12 2021
127 Votes
Graph theory and applications
o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o o
o o o o oo o o o o o o o o o o o oo o o o o o o o o o o o oo o o o o o o o o o o o oo o o o o o o o o o o o o o o o o o o o o o o o o o
Q1. Modelling a real word application as a graph
Consider a social media network like Facebook. People on the network are connected via ‘friendships’. This scenario can be modelled as a graph. The nodes represent people. When A and B are friends, there is an edge between node A and node B.
The above graph represents a social media network with 5 users. The vertices represent...
SOLUTION.PDF

Answer To This Question Is Available To Download

Related Questions & Answers

More Questions »

Submit New Assignment

Copy and Paste Your Assignment Here