Graphs
Euler
Hamilton
Definitions
Misc.
100
The point where 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 Hamiltonian path?
100
A set of points and lines and it is possible to have some points not joined.
What is a graph?
100
Some people have the math gene.
What is a myth?
200
An edge that starts and ends at the same vertex.
What is a loop?
200
This person developed graph theory in 1736.
Who is Euler?
200
Hamilton marketed this game.
What is an Icosahedron game?
200
The name of this graph.
What is the Petersen graph?
200
The square root of 100 plus 2 .
What is 12?
300
The number of edges at a vertex.
What is the degree of the vertex?
300
The relationship between the number of edges of a graph and the sum of the degree of the vertices.
What is half as many edges?
300
A polyhedron with 20 faces.
What is a icosahedron?
300
Graphs can be the same even when these properties are different.
What are the metrical properties of a graph?
300
A math-related career.
Answers may vary.
Who is an engineer?
Who is a statistician?
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 pronunciation of Euler's name
What is "oiler"?
400
A path used to create efficient school bus routes.
What is a Hamiltonian path?
400
An graph in whose edges/lines have arrows.
What is a directed graph?
400
This is the only number that has the same number of letters as its meaning.
What is four?
500
A graph with no loops, no multi-edges and no arrows.
What is a simple graph?
500
A graph with only even degree vertices.
What is an Euler circuit?
500
A polyhedron has these three features.
What are vertices, faces and edges?
500
An graph with edges that only intersect at the vertices.
What is a planar graph?
500
The size of the set of real numbers.
What is too many to count?