Graphs for Modeling Real-World Situations
Post 1: Initial Response
Imagine a real-world situation that involves relationships that can be modeled with a graph. A graph consists of a discrete number of vertices and the edges that connect them. When brainstorming the situation you would like to model with a graph, review the examples that have been presented in your unit readings and homework exercises for ideas.
Consider a situation in your personal or professional world that involves relationships that can be modeled with a graph. Describe this situation in at least one well-composed paragraph, sharing:
A brief description of the situation modeled,
What each vertex represents, and
What each edge represents.
Draw a connected graph using a drawing program of your choice and include it in your post. The following must be present in your graph:
5–10 vertices, each clearly labeled with a single capital letter (A, B, C, D, E …)
At least 2 vertices of degree 3 or more (the degree of a vertex is the count of how many edges are attached to that vertex).
At least 1 circuit.
View Unit 7 Discussion Post 1 example.
Post 2: Reply to a Classmate
Review a classmate’s post and consider their real-world context. Address all of the following items. For all references used, please cite them in APA format. No explanations may be taken directly word for word from another source.
In your own words, explain to your classmate what is required for a trail or circuit to be a Euler trail or circuit.
Does a Euler trail exist for their graph? Explain specifically using the label and degree of each vertex.
Does a Euler circuit exist for their graph? Explain specifically using the label and degree of each vertex.
View Unit 7 Discussion Post 2 example.
Post 3: Reply to Another Classmate
Review a different classmate’s post and consider their real-world context. Address all of the following items. For all references used, please cite them in APA format. No explanations may be taken directly word for word from another source.
In your own words, explain to your classmate what is required for a walk to be a Hamiltonian path or cycle.
Identify one sequence of vertices that makes either a Hamiltonian path or a Hamiltonian cycle.
Based on the context of your classmate’s situation modeled by the graph, think about whether it would be most practical to seek a Euler trail or circuit versus a Hamiltonian path or cycle. Which one do you think would be more useful in your classmate’s situation and why?
