Graphs
Euler
Hamilton
Types of graph etc
Misc.
100
The point where two edges meet.
What is a vertex?
100
A path that travels through every edge of a graph once and only once.
What is an Euler Path?
100
A path that passes through each vertex of a graph exactly once.
What is a Hamilton path?
100

Blue Green Blue Green Blue Green

Bipartite Graph

100

When’s the Test?

Tuesday

200
An edge that starts and ends at the same vertex.
What is a loop?
200
A circuit that travels through every edge of a graph once and only once and begins and ends at the same vertex.
What is an Euler circuit?
200
A circuit that travels through every vertex of a graph once and only once and begins and ends at the same vertex.
What is Hamilton circuit?
200

Formula for the number of edges in a complete graph

check with Price

200

Graph consisting of one vertex and no edges

Trivial graph

300
The number of edges at a vertex.
What is the degree of the vertex?
300
The number of odd vertices that a graph can have and have at least one Euler path.
What is two?
300
The number of Hamilton circuits in a complete graph with n vertices.
What is (n-1)!
300

What is mxn

number of edges in a complete bipartite graph

300

Name 4 platonic solids

check with Price

400
A graph that for any two of its vertices, there is at least one path connecting them.
What is a connected graph?
400
The number of odd vertices a graph has when the graph has at least one Euler circuit.
What is zero?
400
The problem of finding a Hamilton circuit in a complete, weighted graph for which the sum of the weights of the edges is a minimum.
What is the traveling salesperson problem?
400

faces of a graph with one vertex and one edge

2

400
This is the only number that has the same number of letters as its meaning.
What is four?
500
An edge that if removed from a connected graph would leave behind a disconnected graph.
What is a bridge?
500
Every Euler circuit is also this.
What is an Euler path?
500
The method to find an approximate solution to traveling salesperson problems.
What is nearest neighbor method?
500

Where did Eular Live

Kroningsberg

500
This is the first number to contain the letter 'a'.
What is 1000?
M
e
n
u