Math 1 Unit 4- Vertex Edge Graphs Vocabulary
Vertex-edge graph
A diagram consisting of a set of points(called vertices) along with segments or arcs (called edges) joining some of the points
Vertex (plural Vertices)
A point where two sides of a polygon meet. Also a point where edges of a vertex-edged graph meet
Edge
A segment or arc joining two vertices in a vertex-edge graph
Directed Edge graph
A vertex-edge graph in which all the edges are directed.
Color a Graph
Assign a color to each edge of a graph so that edges that share a vertex have different colors
Coloring the Edges
Assign a color to each edge of a graph so that edges that share a vertex have different colors
Degree of Vertex
The number of edges touching a vertex
Chromatic Number
the smallest number of colors needed to color all the vertices of a graph