10 Questions
Who was the Swiss mathematician known for his work on the 7 Bridges of Königsberg problem?
Leonhard Euler
Which river ran through the town of Königsberg, dividing it into 4 land areas?
River Pregel
At what age was Leonhard Euler summoned by Catherine 1st of Russia to study at the Academy of Science at St Petersburg?
20
What problem did Leonhard Euler make progress towards solving while working at the Academy?
"Fermat's Last Theorem"
Which algorithm is associated with finding the shortest path in a graph?
Dijkstra's Algorithm
What problem did Leonhard Euler work on while at the Academy of Science at St Petersburg?
The 7 Bridges of Königsberg
How many land areas did the river Pregel divide the town of Königsberg into?
4
What mathematical concept did Leonhard Euler introduce the notation for?
Pi (\pi) and sigma (\Sigma)
In which branch of mathematics did Leonhard Euler make significant contributions while at the Academy of Science at St Petersburg?
Graph theory
Which algorithm is associated with finding the minimum spanning tree in a graph?
Kruskal’s Algorithm
Test your knowledge of graph algorithms and data structures with this quiz covering topics such as the 7 bridges of Königsberg problem, graph presentation, breadth first search, depth first search, Dijkstra’s algorithm, and Kruskal’s algorithm.
Make Your Own Quizzes and Flashcards
Convert your notes into interactive study material.
Get started for free