Graph Theory Vocab Test Review

Front

Vertices adjacent to E?

Back

B and C

Front

Example of a disconnected graph?

Back

Front

Degree of vertex B?

Back

5

Front

Chromatic number of the graph?

Back

4

Front

Graphs with Euler Circuits have...

Back

0 odd vertices.

Front

A Hamilton Circuit must touch every __________ once and only once

Back

Vertex

Front

Only algorithm guaranteeing optimal Hamilton circuit?

Back

brute-force method

Front

Graph represents:

Back

Cycle

Front

The graph is an example of a

Back

Complete Graph

Front

If an edge joins two vertices, they are ---------

Back

Adjacent