Street Networks Flashcard Review

Front

Who is known as the father of graph theory?

Back

Leonhard Euler

Front

What is a finite set of vertices and edges called?

Back

A graph.

Front

What do you call a diagram that illustrates a path using arrows to indicate direction?

Back

A digraph.

Front

What is a point in the graph where the edges meet?

Back

A vertex.

Front

What is the term for a path that starts and ends at the same vertex and visits every edge exactly once?

Back

An Euler Circuit.

Front

What is the difference between a path and a circuit in graph theory?

Back

A path does not repeat vertices, while a circuit starts and ends at the same vertex.

Front

What is a directed graph?

Back

A graph where the edges have a direction, indicated by arrows.

Front

What is an undirected graph?

Back

A graph where the edges do not have a direction.

Front

What is the degree of a vertex in a graph?

Back

The number of edges connected to that vertex.

Front

What is a connected graph?

Back

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