Graph Theory Concepts

Front

Network

Back

A collection of vertices that are connected with edges.

Front

Graph

Back

A way of drawing networks using dots and lines to represent vertices and edges.

Front

Vertex

Back

The dots in a graph that are connected with lines.

Front

Edges

Back

The lines connecting vertices in a graph.

Front

Degree

Back

The number of edges connected to a vertex.

Front

Directed Network

Back

A network where edges have a direction, going from one vertex to another.

Front

Loop

Back

An edge that connects a vertex back to itself.

Front

Simple Network

Back

A network where no vertices have more then one edge between them.

Front

Isolated Vertex

Back

A vertex with no edges connected to it.

Front

Connected Graph

Back

A graph where there is a path between every pair of vertices.