Graph theory - The Königsberg bridge problem

The Königsberg bridge problem was solved by _______.

The 'Geometry of Position' is known as which brand of Mathematics?

• Node theory

• Graph theory

• Relativity theory

• Location theory

What do the nodes represent in the problem?

• The bridges

• The possible routes

• The landmasses

• The bridges you have to cross twice

What do the lines represent in the problem?

• The possible route

• The bridges

• Eulerian path

• Eulerian circle

What is the degree of a node?

• The number of edges starting from the node.

• The number of nodes that are connected to the original node.

• It doesn't mean anything, we only use it to distinguish the nodes.

• The number of times we have to go through a node when completing an Eulerian path.

Euler proved that it is only possible to find an Eulerian path in a graph if there are

• an even number of nodes of odd degree

• at most two nodes of odd degree

• exactly two nodes of odd degree

• at least two nodes of odd degree

If the degrees of all nodes are even, we can find a _________ in the graph.

• circuit

• Eulerian circuit

• Eulerian path

• path