vertex edge graphs. what is a vertex-edge graph? a collection of points, some of which are joined...
DESCRIPTION
Vertex A point on the graph.TRANSCRIPT
![Page 1: Vertex Edge Graphs. What is a vertex-edge graph? A collection of points, some of which are joined by line segments or curves Examples:](https://reader036.vdocuments.net/reader036/viewer/2022081503/5a4d1b5e7f8b9ab0599ac53c/html5/thumbnails/1.jpg)
Vertex Edge
Graphs
![Page 2: Vertex Edge Graphs. What is a vertex-edge graph? A collection of points, some of which are joined by line segments or curves Examples:](https://reader036.vdocuments.net/reader036/viewer/2022081503/5a4d1b5e7f8b9ab0599ac53c/html5/thumbnails/2.jpg)
What is a vertex-edge graph? A collection of points, some of which are
joined by line segments or curves
Examples:
![Page 3: Vertex Edge Graphs. What is a vertex-edge graph? A collection of points, some of which are joined by line segments or curves Examples:](https://reader036.vdocuments.net/reader036/viewer/2022081503/5a4d1b5e7f8b9ab0599ac53c/html5/thumbnails/3.jpg)
Vertex A point on the graph.
![Page 4: Vertex Edge Graphs. What is a vertex-edge graph? A collection of points, some of which are joined by line segments or curves Examples:](https://reader036.vdocuments.net/reader036/viewer/2022081503/5a4d1b5e7f8b9ab0599ac53c/html5/thumbnails/4.jpg)
Edge A line segment or curve connecting the
vertices of a graph.
![Page 5: Vertex Edge Graphs. What is a vertex-edge graph? A collection of points, some of which are joined by line segments or curves Examples:](https://reader036.vdocuments.net/reader036/viewer/2022081503/5a4d1b5e7f8b9ab0599ac53c/html5/thumbnails/5.jpg)
In the Real-World Vertices may represent things such as
people or places. Edges may represent connections such
as roads or relationships.What are the
edges, and what do they
represent?
What about the vertices?
![Page 6: Vertex Edge Graphs. What is a vertex-edge graph? A collection of points, some of which are joined by line segments or curves Examples:](https://reader036.vdocuments.net/reader036/viewer/2022081503/5a4d1b5e7f8b9ab0599ac53c/html5/thumbnails/6.jpg)
Complete Graph A graph in which every vertex is
adjacent to every other vertex.
Which of these is complete?
A B
![Page 7: Vertex Edge Graphs. What is a vertex-edge graph? A collection of points, some of which are joined by line segments or curves Examples:](https://reader036.vdocuments.net/reader036/viewer/2022081503/5a4d1b5e7f8b9ab0599ac53c/html5/thumbnails/7.jpg)
Digraph A directed vertex edge graph
![Page 8: Vertex Edge Graphs. What is a vertex-edge graph? A collection of points, some of which are joined by line segments or curves Examples:](https://reader036.vdocuments.net/reader036/viewer/2022081503/5a4d1b5e7f8b9ab0599ac53c/html5/thumbnails/8.jpg)
Degree of the Vertex The number of edges that enter a
vertex. What is the degree of vertex
A?
What is the degree of vertex
C?
2
4
![Page 9: Vertex Edge Graphs. What is a vertex-edge graph? A collection of points, some of which are joined by line segments or curves Examples:](https://reader036.vdocuments.net/reader036/viewer/2022081503/5a4d1b5e7f8b9ab0599ac53c/html5/thumbnails/9.jpg)
Real World Example The vertex edge graph below represents
five people: Bob (B), Dustin (D), Mike (M), Sue (S) and Tammy (T).
An edge connecting two vertices indicates that those two people have a
class together.
![Page 10: Vertex Edge Graphs. What is a vertex-edge graph? A collection of points, some of which are joined by line segments or curves Examples:](https://reader036.vdocuments.net/reader036/viewer/2022081503/5a4d1b5e7f8b9ab0599ac53c/html5/thumbnails/10.jpg)
Who has a class with Mike?
Tammy & Sue
![Page 11: Vertex Edge Graphs. What is a vertex-edge graph? A collection of points, some of which are joined by line segments or curves Examples:](https://reader036.vdocuments.net/reader036/viewer/2022081503/5a4d1b5e7f8b9ab0599ac53c/html5/thumbnails/11.jpg)
Who does not have a class with Bob?
Tammy & Mike
![Page 12: Vertex Edge Graphs. What is a vertex-edge graph? A collection of points, some of which are joined by line segments or curves Examples:](https://reader036.vdocuments.net/reader036/viewer/2022081503/5a4d1b5e7f8b9ab0599ac53c/html5/thumbnails/12.jpg)
Using Matrices to Represent a Vertex-Edge Graph
We can use an adjacency matrix to represent the vertex-edge graph. Step 1: Create a matrix listing all vertices
in the row and column. Step 2: Fill in the matrix listing the number
of relationships between the two points. If they share an edge, there will be a “1”If there is no relationship, there will be a
“0”
![Page 13: Vertex Edge Graphs. What is a vertex-edge graph? A collection of points, some of which are joined by line segments or curves Examples:](https://reader036.vdocuments.net/reader036/viewer/2022081503/5a4d1b5e7f8b9ab0599ac53c/html5/thumbnails/13.jpg)
Create a Matrix using the following Vertex-Edge Graph:
![Page 14: Vertex Edge Graphs. What is a vertex-edge graph? A collection of points, some of which are joined by line segments or curves Examples:](https://reader036.vdocuments.net/reader036/viewer/2022081503/5a4d1b5e7f8b9ab0599ac53c/html5/thumbnails/14.jpg)
Create a Matrix using the following Vertex-Edge Graph:
R
V
U
T
S
![Page 15: Vertex Edge Graphs. What is a vertex-edge graph? A collection of points, some of which are joined by line segments or curves Examples:](https://reader036.vdocuments.net/reader036/viewer/2022081503/5a4d1b5e7f8b9ab0599ac53c/html5/thumbnails/15.jpg)
Drawing a Vertex-Edge Graph Use the following matrix to create the
vertex-edge graph that corresponds.
![Page 16: Vertex Edge Graphs. What is a vertex-edge graph? A collection of points, some of which are joined by line segments or curves Examples:](https://reader036.vdocuments.net/reader036/viewer/2022081503/5a4d1b5e7f8b9ab0599ac53c/html5/thumbnails/16.jpg)
Drawing a Vertex-Edge Graph Use the following matrix to create the
vertex-edge graph that corresponds.
![Page 17: Vertex Edge Graphs. What is a vertex-edge graph? A collection of points, some of which are joined by line segments or curves Examples:](https://reader036.vdocuments.net/reader036/viewer/2022081503/5a4d1b5e7f8b9ab0599ac53c/html5/thumbnails/17.jpg)
Extended Relationships A railway serves four cities: Harrisburg,
Baltimore, Philadelphia and Atlantic City. Trains travel between Harrisburg and Baltimore, Harrisburg and Philadelphia, and Philadelphia and Atlantic City.
Draw a vertex edge graph and it’s adjacency matrix to represent this situation.
![Page 18: Vertex Edge Graphs. What is a vertex-edge graph? A collection of points, some of which are joined by line segments or curves Examples:](https://reader036.vdocuments.net/reader036/viewer/2022081503/5a4d1b5e7f8b9ab0599ac53c/html5/thumbnails/18.jpg)
Railway Continued… If we take , we can see the relationship
that is formed by using 2 trains.
What relationship would give?
![Page 19: Vertex Edge Graphs. What is a vertex-edge graph? A collection of points, some of which are joined by line segments or curves Examples:](https://reader036.vdocuments.net/reader036/viewer/2022081503/5a4d1b5e7f8b9ab0599ac53c/html5/thumbnails/19.jpg)
Summary3-2-1 On a separate sheet of paper to turn in,
list: 3 vocabulary words you have learned and
their relationship to the vertex-edge graph
2 reasons to use a vertex-edge graph 1 real-world example of a vertex-edge
graph