Math 1 Unit 4- Vertex Edge Graphs Vocabulary

¡Supera tus tareas y exámenes ahora con Quizwiz!

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


Conjuntos de estudio relacionados

Romeo and Juliet Unit Test Review

View Set

5.11 Switch Security and Attacks

View Set

Principles of Computing Final; Ch. 11 & 17

View Set

Information Security Fundamentals Ch. 1-8

View Set

Test - TST 102 Module 11 Exam: Logistics Test and Evaluation

View Set