Sie sind auf Seite 1von 10

11.01.

2021

Walter-Máté 2

1
11.01.2021

Knoten

Kanten

Walter-Máté 3

Walter-Máté 4

2
11.01.2021

Walter-Máté 5

Walter-Máté 6

3
11.01.2021

Startknoten
=
Endknoten
Startknoten Endknoten
EULERWEG EULERKREIS
Walter-Máté 7

Walter-Máté 8

4
11.01.2021

Sei G = (V, E) ein zusammenhängender Graph.

Ein Weg w heißt Eulerweg, wenn w jede Kante


aus E genau einmal berührt.
Falls Anfangsknoten und Endknoten identisch
sind, handelt es sich um einen Eulerkreis.

Walter-Máté 9

Walter-Máté 10

5
11.01.2021

2 3

5
0

Walter-Máté 11

Startknoten
=
Endknoten
Startknoten Endknoten
EULERWEG EULERKREIS
Walter-Máté 12

6
11.01.2021

Eulerweg
 Graph zusammenhängend

 2 Knoten haben ungeraden Grad

Eulerkreis
 Graph zusammenhängend

 alle Knoten haben geraden Grad

Walter-Máté 13

Eulerweg
 Graph zusammenhängend

 2 Knoten haben ungeraden Grad

Walter-Máté 14

7
11.01.2021

Eulerkreis
 Graph zusammenhängend

 alle Knoten haben geraden Grad

Walter-Máté 15

… AM SEE“

Walter-Máté 16

8
11.01.2021

Ist in Königsberg ein Rundgang möglich, bei dem jede Brücke


genau einmal passiert wird und man wieder zum Ausgangsort
zurückkehrt?

Die Brücken von Königsberg …

Walter-Máté 17

Die Brücken von Königsberg … … als Graph

26.10.2019 Walter-Máté 18

9
11.01.2021

 Zeitungsaustragen
 Postbote
 Müllabfuhr
 Wachmann im Museum
 …

Walter-Máté 19

10