Euler-Tour

$$\begin{array}{c} G=(V,E)\\ V=\{1,2,3,4,5,6,7,8,9,10,11,12,1... ...7,13),\\ (8,9),(8,10),(10,11),(11,12),(11,13)\}\\ \end{array}$$

ist eulertour moeglich?

Valenzsequenz:

$$\begin{array}{c} G=(V,E)\\ V=\{1,2,3,4,5,6,7,8,9,10,11,12,1... ...6,4,2,2,4,2,2) = \\ (6,4,4,4,4,4,2,2,2,2,2,2,2)\\ \end{array}$$

Die Summe:

1. es ist ein graph,

   david@work:~$ echo $((6 + 4 + 4 + 4 + 4 + 4 + 2 + 2 + 2 + 2 + 2 + 2 + 2))
   40
   david@work:~$
   

   denn die Valenzsequenz ist gerade
2. Es ist eine eulertour moeglich, weil die valenzen sind alle gerade