advertisement

Degree of a vertex The number of edges that enter a vertex Cycle graph A graph where the vertices can be arranged in a circle so that each vertex is adjacent to the vertices that come before and after it Adjacent vertices Two vertices that are connected by an edge (neighboring vertices) Edge A line segment or curve connecting two vertices (arc) Vertex A point on a graph (node) Vertex-edge graph A collection of points some of which are joined by line segments or curves (network) Chromatic number The least number of colors that can be used to color the graph Complete graph A graph in which every vertex is adjacent to every other vertex Graph Coloring Assigning colors to the vertices of a graph so that adjacent vertices are assigned different colors. 3 2 2 3 neighbors arc 2 colors node edge vertex