Page 63 - NUMINO Challenge_K1
P. 63
Type Study Connecting Lines
The number in is the number of lines that are connected to
the circle. Complete the puzzle by drawing lines to fit the
numbers in .
1
42
122
Konigsberg Bridge and the Graph Theory
The graph theory was developed by a Swiss mathematician, Leonhard Euler, as he was attempting to solve the
problem of the Konigsberg bridge. The graph theory is still being actively researched and involves the study of
the relationship between points and their connections. The Konigsberg bridge problem was an attempt to find a
way to walk across seven bridges without crossing a bridge twice. Many struggled to solve this problem and
Euler finally presented proof that it was impossible.
A A
BD BD
C
C
He began his proof by thinking of each land mass as a point and the bridges as lines (like the connecting lines
puzzles). This small idea became the root and beginning of the graph theory.
60 NUMINO Challenge K1
The number in is the number of lines that are connected to
the circle. Complete the puzzle by drawing lines to fit the
numbers in .
1
42
122
Konigsberg Bridge and the Graph Theory
The graph theory was developed by a Swiss mathematician, Leonhard Euler, as he was attempting to solve the
problem of the Konigsberg bridge. The graph theory is still being actively researched and involves the study of
the relationship between points and their connections. The Konigsberg bridge problem was an attempt to find a
way to walk across seven bridges without crossing a bridge twice. Many struggled to solve this problem and
Euler finally presented proof that it was impossible.
A A
BD BD
C
C
He began his proof by thinking of each land mass as a point and the bridges as lines (like the connecting lines
puzzles). This small idea became the root and beginning of the graph theory.
60 NUMINO Challenge K1
