das nächste ding

  1. Tübingen (Start)
  2. Kirchentellinsfurt
  3. Wannweil
  4. Reutlingen
  5. Metzingen
  6. Bempflingen
  7. Nürtingen
  8. Oberboihingen
  9. Wendlingen am Neckar
  10. Plochingen (wichtiger Eisenbahnknoten)
  11. Esslingen am Neckar
  12. Stuttgart (Ziel)

so, im nächsten schritt machen wir mal einen graphen, wo schon so schön start und ziel dran steht, sonst start und stop. ok.

ok, weil die kringel zu klein sind, machen wir eine tabelle drunter, aber, was wir danach machen ist ein ASM-Diagramm. mit start und stop. nicht nur das. es gibt doch noch ein seitengleis. dann machen wir eine entscheidung rein und können zurückfahren, das ist uns allerdings zunächst viel zu kompliziert. so oder so. weil es gibt ja den gegenverkehr. (gegenzug). usw. und: dann steigt halt jemand in bempfingen aus und fährt zurück nach bempflinen. oder noch besser, einen teil der strecke anders herum. usw.

doch zunächst das einfache zustandsdiagramm. hier brauchen wir eine tabelle. ist das geschehen. denken wir drüber nach. wir haben ein normales zustandsdiagramm mit tikz und koordinaten. dann bringen wir so pi mal daumen da an wo sie hin müssen.
\begin{circuitikz}
\node [state] (Z1) at (0,0) {$Z_1$};
\node [state] (Z2) at (0...
...left] node {} (Z11)
(Z11) edge [bend right] node {} (Z12);
\par\end{circuitikz}

Städtename Zustandsname (Knoten)
Tübingen (Start) $Z_1$
Kirchentellinsfurt $Z_2$
Wannweil $Z_3$
Reutlingen $Z_4$
Metzingen $Z_5$
Bempflingen $Z_6$
Nürtingen $Z_7$
Oberboihingen $Z_8$
Wendlingen am Neckar $Z_9$
Plochingen (wichtiger Eisenbahnknoten) $Z_{10}$
Esslingen am Neckar $Z_{11}$
Stuttgart (Ziel) $Z_{12}$
das war eine einfache übung wir sehen den ersten nachteil. die sache erstreckt sich über die ganze seite. dann: wäre es logisch vom graphen her - so zu sagen, zwei seiten zu machen. entschuldigen sie die schlangenlinien. und: die frage: ist 0 zurück und $1$ vorwärts eine andere frage. die nächste frage stellt sich dann: wenn es darum geht: wo sind so zu sagen, die nachbarn bei zurück wirklich. das sind einfach zwei modelle. von der strecke immer nächsten würde ich sagen, ausser er fährt durch, ansonsten eine frage der handlung. heisst, ebenso wie bei der eulertour, also knast ins landsratsamt rein und raus, bedeutet von der strecke vielleicht schlangenlinien, während andere vor der haustüre im kopf sehr weit weg sind.


\begin{circuitikz}
\node [state] (Z1) at (0,0) {$Z_1$};
\node [state] (Z2) at (0...
...left] node {} (Z11)
(Z11) edge [bend right] node {} (Z12);
\par\end{circuitikz}

Start/Stop Nr. Städtename Zustandsname (Knoten)
$1$ $1$ Tübingen (Start) $Z_1$
0 $1$ Kirchentellinsfurt $Z_2$
0 $1$ Wannweil $Z_3$
0 $1$ Reutlingen $Z_4$
0 $1$ Metzingen $Z_5$
0 $1$ Bempflingen $Z_6$
0 $1$ Nürtingen $Z_7$
0 $1$ Oberboihingen $Z_8$
0 $1$ Wendlingen am Neckar $Z_9$
0 $1$ Plochingen (wichtiger Eisenbahnknoten) $Z_{10}$
0 $1$ Esslingen am Neckar $Z_{11}$
$1$ $1$ Stuttgart (Ziel) $Z_{12}$

weil die sache so schön ist, wir aber nicht immer alles gleich perfekt machen, ergänzen wir die tabelle gleich. vielleicht um die nummer und um ein ja/nein bei start und stop. (besonderheit??)


\begin{circuitikz}
\node [state] (Z1) at (0,0) {$Z_1$};
\node [state] (Z2) at (0...
... node {0/0} (Z12)
(Z12) edge [bend left] node {1/1} (Z11);
\par\end{circuitikz}

  1. Eingabe: Fahrgast will vor/zurück: $x\in\{0,1\}$
  2. Ausgabe: Fahrgast fährt vor/zurück $y\in\{0,1\}$
Start/Stop Nr. Städtename Zustandsname (Knoten)
$1$ $1$ Tübingen (Start) $Z_1$
0 $1$ Kirchentellinsfurt $Z_2$
0 $1$ Wannweil $Z_3$
0 $1$ Reutlingen $Z_4$
0 $1$ Metzingen $Z_5$
0 $1$ Bempflingen $Z_6$
0 $1$ Nürtingen $Z_7$
0 $1$ Oberboihingen $Z_8$
0 $1$ Wendlingen am Neckar $Z_9$
0 $1$ Plochingen (wichtiger Eisenbahnknoten) $Z_{10}$
0 $1$ Esslingen am Neckar $Z_{11}$
$1$ $1$ Stuttgart (Ziel) $Z_{12}$


\begin{tikzpicture}[node distance=2cm]
\node (test) at (0,4) [draw, decision,ali...
...\par\node (pro2a) [draw, process, below of=test] {Process 2a};
\end{tikzpicture}

so, habe ich jetzt das ASM-Diagramm:


\begin{tikzpicture}[node distance=2cm]
\node (start) at (0,0) [draw, terminal,mi...
...lt8);
\draw[->] (halt9) -- (halt10) -- (halt11) -- (stop);
\par\end{tikzpicture}

jetzt mit entscheidungen, wir könnten ja irgendwo umfahren:


\begin{tikzpicture}[node distance=2cm]
\node (start) at (0,0) [draw, terminal,mi...
...alt6);
\draw[->] (cond0) --(-3,-12) -- (-3,-8) -- (halt4);
\par\end{tikzpicture}

zweiter versuch, der bahnreisende kann noch mehr fach um drehen:


\begin{tikzpicture}[node distance=2cm]
\node (start) at (0,0) [draw, terminal,mi...
...alt6);
\draw[->] (cond0) --(-3,-12) -- (-3,-8) -- (halt4);
\par\end{tikzpicture}

hier sind die koordinaten:

Stadt Koordinaten  
Tuebingen 48.523157, 9.060082  
Kirchentellinsfurt 48.531821, 9.148832  
Wannweil 48.514050, 9.152377  
Reutlingen 48.495202, 9.210714  
Metzingen 48.539544, 9.283366  
Bempflingen 48.571011, 9.268600  
Nuertingen 48.626036, 9.337056  
Oberboihingen 48.647867, 9.365958  
wendlingen 48.672514, 9.379357  
Plochingen 48.712743, 9.414643  
Esslingen 48.739256, 9.308979  
Stuttgart 48.775244, 9.177595  


Stadt Länge Breite
Tuebingen $48.523157$ $9.060082$
Kirchentellinsfurt $48.531821$ $9.148832$
Wannweil $48.514050$ $9.152377$
Reutlingen $48.495202$ $9.210714$
Metzingen $48.539544$ $9.283366$
Bempflingen $48.571011$ $9.268600$
Nuertingen $48.626036$ $9.337056$
Oberboihingen $48.647867$ $9.365958$
wendlingen $48.672514$ $9.379357$
Plochingen $48.712743$ $9.414643$
Esslingen $48.739256$ $9.308979$
Stuttgart $48.775244$ $9.177595$

so, jetzt kommt folgendes:

Stadt Länge Breite
Tuebingen $48.523157$ $9.060082$
Kirchentellinsfurt $48.531821$ $9.148832$
Wannweil $48.514050$ $9.152377$
Reutlingen $48.495202$ $9.210714$
Metzingen $48.539544$ $9.283366$
Bempflingen $48.571011$ $9.268600$
Nuertingen $48.626036$ $9.337056$
Oberboihingen $48.647867$ $9.365958$
wendlingen $48.672514$ $9.379357$
Plochingen $48.712743$ $9.414643$
Esslingen $48.739256$ $9.308979$
Stuttgart $48.775244$ $9.177595$

  1. schaubild mit einer kurve
  2. dann kommt tikZ. und dann kann ich als knoten im graphen, die zustaende hinmachen, aber mit entsprechenden koordinaten

machen wir $-48, -9$

ich probiere das zu transformieren:

Stadt Länge Breite
Tuebingen $48.523157$ $9.060082$
Kirchentellinsfurt $48.531821$ $9.148832$
Wannweil $48.514050$ $9.152377$
Reutlingen $48.495202$ $9.210714$
Metzingen $48.539544$ $9.283366$
Bempflingen $48.571011$ $9.268600$
Nuertingen $48.626036$ $9.337056$
Oberboihingen $48.647867$ $9.365958$
wendlingen $48.672514$ $9.379357$
Plochingen $48.712743$ $9.414643$
Esslingen $48.739256$ $9.308979$
Stuttgart $48.775244$ $9.177595$

Stadt Länge Breite
Tuebingen $5.23157$ $0.60082$
Kirchentellinsfurt $5.31821$ $1.48832$
Wannweil $5.14050$ $1.52377$
Reutlingen $4.95202$ $2.10714$
Metzingen $5.39544$ $2.83366$
Bempflingen $5.71011$ $2.68600$
Nuertingen $6.26036$ $3.37056$
Oberboihingen $6.47867$ $3.65958$
wendlingen $6.72514$ $3.79357$
Plochingen $7.12743$ $4.14643$
Esslingen $7.39256$ $3.08979$
Stuttgart $7.75244$ $1.77595$


\begin{circuitikz}
\node [state] (Z1) at (5.23,0.60) {$Z_1$};
\node [state] (Z2)...
....08) {$Z_{11}$};
\node [state] (Z12) at (7.75,1.77) {$Z_{12}$};
\end{circuitikz}

so, den massverstab veraendern, die sache verdoppeln. und wir machen minus 3. und verdreifachen die sache dann
\begin{circuitikz}
\node [state] (Z0) at (3.69,1.8) {$Z_0$};
\node [state] (Z1) ...
...24) {$Z_{10}$};
\node [state] (Z11) at (14.25,5.31) {$Z_{11}$};
\end{circuitikz}


\begin{circuitikz}
\node [state] (Z0) at (2.46,1.2) {$Z_0$};
\node [state] (Z1) ...
...6.16) {$Z_{10}$};
\node [state] (Z11) at (9.5,3.54) {$Z_{11}$};
\end{circuitikz}

## (c) david vajda
## python3 - "ubungsprogramm f"ur bahnstrecke
#### 09/19/2026

A = (1.23, 1.31, 1.14, 0.95, 2.39, 2.71, 3.26, 3.47, 3.72, 4.12, 4.39, 4.75)
B = (0.60, 1.48, 1.52, 2.10, 2.83, 2.68, 3.37, 3.65, 3.79, 4.14, 3.08, 1.77)

i = 0
while i < len (A):
    print (f"\\node [state] (Z{i}) at ({round(A[i]*2,2)},{round(B[i]*2,2)}) $Z_{i}$;\\\\")
    # print ("\\node [state] (Z", i, ") at (", round(A[i]*3,2 ), ",", round(B[i]*3,2), ") $Z_{i}$;\\\\")
    i = i+1

so, jetzt nehmen wir wieder ein python3 programm und werden eine eulertour mit den bestehenden Knoten tun. das geht dann so: eine eulertour ist in jedem falle in einem graphen mit zyklen möglich, wobei jeder graph mit zyklen, diese bedingungen erfüllt, dass die anzahl der nachbarknoten sprich die valenz des knotens gerade ist.

wir müssen darauf achten, wenn der eine knoten einen nachbar knoten hat, dann hat der nachbar diesen auch.

man muss sich auf zufallszahlen einigen, zwischen auf jeden fall 2, 4, oder maximal 6. das muss in einem programm erstellt werden. doch es sind nicht die abschnitte auf der strecke, es sind die jobs, die auf diesem graphen in entsprechender reihenfolge erfüllt werden müssen. das ist wohl vielleicht ein beispiel für unzusammenhängende graphen, ebenso wenn an dritter stelle die jobs alle rein kommen.

dabei könnte der auftraggeber verlangen sie müssen in der reihenfolge geschehen, der beamte verlässt schimpfend den zug? oder sie werden zwischengestapelt. wieder ein dritter unabhängiger graph, in einem gesamten unzusammenhängenden graphen.

warum müssten die städte euertour erfüllen? vielleicht, weil: nachdem das eine geschehen ist, findet das nächste statt. ablauf in der bürokratie, oder: produktionsprozess.

## (c) david vajda
## 09/19/2026
## eulertour - 11 states

import random
random.seed ()

V = [1,2,3,4,5,6,7,8,9,10,11,12]
E = []
Vlnzn = [2,4,6]

i = 0
while [ i < len (V):
    vlnzm = random.randint (0,2)
    ## jetzt nachbarknoten sichen.
    k = i+1
    IV = []
    while k = < len (V) -1:
        IV.append (k)
        k = k + 1
    j = i+1
    while j < vlnzm:
        vi = random.randint (j,len(IV)-1)

        j = j + 1
    i = i + 1


## wenn einer mehr als 6 hat. dann muss er herunter gedreht werden.
## zun"achst wie viele nachbarknoten Vlnz per Zufallszahl
## len (Vlnz)
## dann entsprechend von vorne nach hinten 0 .. 11 indizes.
## suchen wir entsprechend nachbarknoten per zufallszahl
## diese m"ussen gleichzeitig eingetragen werden, bei E
## und in E kommen paare.
## vielleicht brauchen eine liste, wo knoten ausgetragen werden
## oder aus der V Liste.
weiter bin ich bisher nicht gekommen, warum aber auch?! also: psychoterror! weltweite allianz von psychotterror. das zweite ist, ich habe hier keine übung, kann das problem, aber auf dem papier lösen. ich weise daraufhin, dass eulertour - tiefensuche und breitensuche schwer geübt werden müssen, denn das sind eigene algorithmen, ebenso wie das erstellen von eulertour fähigen graphen. blos, lässt sich zweiteres problem. ohne algorithmus lösen.

ich habe das problem sogar inzwischen im griph. auch nicht ganz. aber teilweise. man macht erst mal valenzen von 2,4,6, für jeden knoten als liste, womit nachbarn nicht da sind, muss man austragen. jetzt erst das papier.

siehe eingescante bilder

## (c) david vajda
## 09/19/2026
## euler graph generate

## mit hilfe des menschen

import random
random.seed ()

i = 0
Valence = [2, 4, 6]
while i < 12:
    print (Valence[random.randint(0,2)])
    i = i + 1

Also, die Valenzen:

Zustand Valenz
$Z_1$ $2$
$Z_2$ $4$
$Z_3$ $6$
$Z_4$ $2$
$Z_5$ $2$
$Z_6$ $2$
$Z_7$ $4$
$Z_8$ $6$
$Z_9$ $6$
$Z_{10}$ $6$
$Z_{11}$ $4$
$Z_{12}$ $4$
jetzt können wir so zu sagen, eine zweite tabelle hier einbauen. wir machen, alle möglichen zustände und müssen zugucken, ob die verbraten sind und vermerken, ein neues programm.

## (c) david vajda
## 09/19/2026
## euler graph generate

## mit hilfe des menschen

import random
random.seed ()

i = 0
Valence = [2, 4, 6]
while i < 12:
    print (Valence[random.randint(0,2)])
    i = i + 1

VNeighbour = [2, 4, 6, 2, 2, 2, 4, 6, 6, 6, 4, 4]

## das waere eine loesung wir ersparen uns aber das problem.
## wir koennen schleife jetzt so machen, dass es das raus nimmt.
## die entsprechenden knoten, das ersparen wir uns, wir machen
## interaktive programmierung.
## das heisst, wir geben klassisch die nachbarn raus, vermerken
## uns in unserer eigenen tabelle, die nachbarn, aber auch fuer den
## nachbarn aber nehmen das selber raus. und schreiben die schleife
## noch mal mit neuen werten.
## i = 0
## while i < 12:

i = 0
while i < 12:
    ## hier koennten wir input
    ## schleife abbrechen machen
    ## ersparen wir uns aber
    ## sonderen wir brechen das mit <Ctrl>+<C>
    ## ab und schreiben es dann noch
    j = 0
    while j < VNeighbour [i]:
        print (random.randint(1,12))
        j = j + 1
    print ()
    print ()
    i = i + 1

das ergebnis ist:

2
2
4
2
4
6
6
2
2
4
2
2



6
11


11
12
3
10


2
11
12
11
6
9


1
5


2
9


8
2


6
12
6
6


6
1
7
10
3
5


1
11
3
3
7
1


9
1
10
11
10
4


9
7
12
12


5
7
10
8

Zustand Valenz $e_0$ $e_1$ $e_2$ $e_3$ $e_4$ $e_5$
$Z_1$ $2$ $(1,6)$ $(1,11)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_2$ $4$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_3$ $6$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_4$ $2$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_5$ $2$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_6$ $2$ $(6,1)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_7$ $4$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_8$ $6$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_9$ $6$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_{10}$ $6$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_{11}$ $4$ $(11,1)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_{12}$ $4$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
ok, wir haben nachbarn gefunden, wir koennten das programm noch mal starten, muessen wir aber nicht, denn es sind beim alten noch nachbarn da, knoten, also nehmen wir die solange bis eine bedingung eintritt, dass es nicht mehr geht.
z.B.
11
12
3
10
Zustand Valenz $e_0$ $e_1$ $e_2$ $e_3$ $e_4$ $e_5$
$Z_1$ $2$ $(1,6)$ $(1,11)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_2$ $4$ $(2,11)$ $(2,12)$ $(2,3)$ $(2,10)$ $\emptyset$ $\emptyset$
$Z_3$ $6$ $(3,2)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_4$ $2$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_5$ $2$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_6$ $2$ $(6,1)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_7$ $4$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_8$ $6$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_9$ $6$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_{10}$ $6$ $(10,2)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_{11}$ $4$ $(11,1)$ $(11,2)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_{12}$ $4$ $(12,2)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
jetzt muessen wir darauf achten, die muessten nachher sogar noch sortieren.
2 ## gut das ist die 3
11
12
11
6
9

Zustand Valenz $e_0$ $e_1$ $e_2$ $e_3$ $e_4$ $e_5$
$Z_1$ $2$ $(1,6)$ $(1,11)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_2$ $4$ $(2,11)$ $(2,12)$ $(2,3)$ $(2,10)$ $\emptyset$ $\emptyset$
$Z_3$ $6$ $(3,2)$ $(3,6)$ $(3,11)$ $(3,12)$ $(6,9)$ $\emptyset$
$Z_4$ $2$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_5$ $2$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_6$ $2$ $(6,1)$ $(6,3)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_7$ $4$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_8$ $6$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_9$ $6$ $(9,6)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_{10}$ $6$ $(10,2)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_{11}$ $4$ $(11,1)$ $(11,2)$ $(11,3)$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_{12}$ $4$ $(12,2)$ $(12,3)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
jetzt sehen wir, die 11 ist doppelt und deswegen erzeugen wir genau jetzt am besten im interpreter eine zufallszahl, bis sie passt. vorher oder im selben atemzug sortieren wir die tabelle

Zustand Valenz $e_0$ $e_1$ $e_2$ $e_3$ $e_4$ $e_5$
$Z_1$ $2$ $(1,6)$ $(1,11)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_2$ $4$ $(2,3)$ $(2,10)$ $(2,11)$ $(2,12)$ $\emptyset$ $\emptyset$
$Z_3$ $6$ $(3,2)$ $(3,6)$ $(3,7)$ $(3,9)$ $(3,11)$ $(3,12)$
$Z_4$ $2$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_5$ $2$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_6$ $2$ $(6,1)$ $(6,3)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_7$ $4$ $(7,3)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_8$ $6$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_9$ $6$ $(9,6)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_{10}$ $6$ $(10,2)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_{11}$ $4$ $(11,1)$ $(11,2)$ $(11,3)$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_{12}$ $4$ $(12,2)$ $(12,3)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
ok, hier ein auszug, von dem programm mitbenutzt, danach weiter.
david@vajda-breadboard-0000:~$ python3
Python 3.11.2 (main, Apr 28 2025, 14:11:48) [GCC 12.2.0] on linux
Type "help", "copyright", "credits" or "license" for more information.
>>> import random
>>> random.seed()
>>> rand.randomize (4,12)
Traceback (most recent call last):
  File "<stdin>", line 1, in <module>
NameError: name 'rand' is not defined. Did you mean: 'random'?
>>> random.randint (4,12)
11
>>> random.randint (4,12)
9
>>> random.randint (4,12)
11
>>> random.randint (4,12)
7
>>>
ok:
1 ## das geht nicht
5 ## 5 geht
## dann gleiche eine neue, jetzt am besten weiter, machen
## im interpreter, fuer die 4. und nicht in tabelle, sonst platz problem
## sondern bis man nicht mehr selber weiss
## 3 Strategien vereinigt (2 grosse + 1 kleine)
## a) der computer tut sein ding
## b) der mensch macht mit, der computer erledigt das ohne komplizierten algo, den rest ersetzt der mensch
## c) ohne jetzt mit details zu pinibel, solange einfach weiter machen, mit programm, bis uebersicht durch
##      das menschliche gehirn nicht mehr garantiert.

(V4,V5),
>>> random.randint (6,12)
8
>>>
8 ist frei geht, waere dringend noetig bei 6 nachbarn

(4,5), (4,8) ... (5,4), (8,4)

5:
2
9

# aber, 2 geht nicht. erstens verbraten, zweitens: bei Valenz (V5) = 2, ist nur noch eines, bei V4, nachbar V5 e_k = (V5,V4)
## aber 9 geht? ja

(5,4), (5,9), ..., (4,5), (9,5)

insgesamt:

(4,5), (4,8), (5,4), (5,9), (8,4), (9,5)

jetzt V6:

8, 2
2: hat keinen 6er, noch mal
8? 8 immer noch stark unbesetzt bis auf 4!

also: 1 mal zufallszahl, groesser 6, kleiner gleich 12,
ergebnis: 11, das geht und bei der 11 fehlt  noch eine.

>>> random.randint (7,12)
11
>>>

8, 11

(4,5), (4,8), (5,4), (5,9), (6,8), (6,11), (8,4), (8,6), (9,5), (11,6)

V7:
6
12
6
6

das geht auf keinen fall!
12 fehlen noch 2, geht!

(7,12), (12,7)
bei 11 geht nichts mehr!!
9?
ja, 9 geht noch was!
(7,12), (12,7), (7,9), (9,7)
10?
auf jeden fall! sogar notwendig
(7,12), (12,7), (7,9), (9,7), (7,10), (10,7), (7,8), (8,7)


>>> random.randint (8,12)
11
>>> random.randint (8,12)
9
>>> random.randint (8,12)
10
>>> random.randint (8,12)
12
>>> random.randint (8,12)
11
>>> random.randint (8,12)
12
>>>

(4,5), (4,8), (5,4), (5,9), (6,8), (6,11), (8,4), (8,6), (9,5), (11,6) \
  (7,12), (12,7), (7,9), (9,7), (7,10), (10,7), (7,8), (8,7)

V8: ok, ich trage  das erst mal ein, dann sieht man weiter...

Zustand Valenz $e_0$ $e_1$ $e_2$ $e_3$ $e_4$ $e_5$
$Z_1$ $2$ $(1,6)$ $(1,11)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_2$ $4$ $(2,3)$ $(2,10)$ $(2,11)$ $(2,12)$ $\emptyset$ $\emptyset$
$Z_3$ $6$ $(3,2)$ $(3,6)$ $(3,7)$ $(3,9)$ $(3,11)$ $(3,12)$
$Z_4$ $2$ $(4,5)$ $(4,8)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_5$ $2$ $(5,4)$ $(5,9)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_6$ $2$ $(6,1)$ $(6,3)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_7$ $4$ $(7,3)$ $(7,12)$ $(7,9)$ $(7,10)$ $\emptyset$ $\emptyset$
$Z_8$ $6$ $(8,4)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_9$ $6$ $(9,6)$ $(9,5)$ $(9,7)$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_{10}$ $6$ $(10,2)$ $(10,7)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_{11}$ $4$ $(11,1)$ $(11,2)$ $(11,3)$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_{12}$ $4$ $(12,2)$ $(12,3)$ $(12,7)$ $\emptyset$ $\emptyset$ $\emptyset$
gut, da waren ein paar zu viel.

so, das machen wir jetzt von hand weiter, so weit wir das sehen...
Zustand Valenz $e_0$ $e_1$ $e_2$ $e_3$ $e_4$ $e_5$
$Z_1$ $2$ $(1,6)$ $(1,11)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_2$ $4$ $(2,3)$ $(2,10)$ $(2,11)$ $(2,12)$ $\emptyset$ $\emptyset$
$Z_3$ $6$ $(3,2)$ $(3,6)$ $(3,7)$ $(3,9)$ $(3,11)$ $(3,12)$
$Z_4$ $2$ $(4,5)$ $(4,8)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_5$ $2$ $(5,4)$ $(5,9)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_6$ $2$ $(6,1)$ $(6,3)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_7$ $4$ $(7,3)$ $(7,12)$ $(7,9)$ $(7,10)$ $\emptyset$ $\emptyset$
$Z_8$ $6$ $(8,4)$ $(8,9)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_9$ $6$ $(9,6)$ $(9,5)$ $(9,7)$ $(9,8)$ $(9,10)$ $(9,12)$
$Z_{10}$ $6$ $(10,2)$ $(10,7)$ $(9,10)$ $(10,11)$ $\emptyset$ $\emptyset$
$Z_{11}$ $4$ $(11,1)$ $(11,2)$ $(11,3)$ $(11,10)$ $\emptyset$ $\emptyset$
$Z_{12}$ $4$ $(12,2)$ $(12,3)$ $(12,7)$ $(9,12)$ $\emptyset$ $\emptyset$
jetzt koennen wir die valenzen kleiner machen, weil es so nicht geht.

Zustand Valenz $e_0$ $e_1$ $e_2$ $e_3$ $e_4$ $e_5$
$Z_1$ $2$ $(1,6)$ $(1,11)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_2$ $4$ $(2,3)$ $(2,10)$ $(2,11)$ $(2,12)$ $\emptyset$ $\emptyset$
$Z_3$ $6$ $(3,2)$ $(3,6)$ $(3,7)$ $(3,9)$ $(3,11)$ $(3,12)$
$Z_4$ $2$ $(4,5)$ $(4,8)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_5$ $2$ $(5,4)$ $(5,9)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_6$ $2$ $(6,1)$ $(6,3)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_7$ $4$ $(7,3)$ $(7,9)$ $(7,10)$ $(7,12)$ $\emptyset$ $\emptyset$
$Z_8$ $2$ $(8,4)$ $(8,9)$ $\emptyset$ $\emptyset$ $\emptyset$ $\emptyset$
$Z_9$ $6$ $(9,3)$ $(9,5)$ $(9,7)$ $(9,8)$ $(9,10)$ $(9,12)$
$Z_{10}$ $4$ $(10,2)$ $(10,7)$ $(10,9)$ $(10,11)$ $\emptyset$ $\emptyset$
$Z_{11}$ $4$ $(11,1)$ $(11,2)$ $(11,3)$ $(11,10)$ $\emptyset$ $\emptyset$
$Z_{12}$ $4$ $(12,2)$ $(12,3)$ $(12,7)$ $(12,9)$ $\emptyset$ $\emptyset$
jetzt hoffen wir das geht, und wir kontrollieren es gleich. es müsste eigentlich gehen.


\begin{circuitikz}
\node [state] (Z1) at (0,0) {$Z_1$};
\node [state] (Z2) at (0...
...] node {} (Z12)
\par (Z10) edge [bend right] node {} (Z11);
\par\end{circuitikz}
tabelle davor vielleicht falsch.

(1,6), (1,11),
(2,3), (2,10), (2,11), (2,12),
(3,2), (3,6), (3,7), (3,9), (3,11), (3,12),
(4,5), (4,8),
(5,4), (5,9),
(6,1), (6,3),
(7,3), (7,9), (7,10), (7,12),
(8,4), (8,9),
(9,3), (9,5), (9,7), (9,8), (9,10), (9,12),
(10,2), (10,7), (10,9), (10,11),
(11,1), (11,2), (11,3), (11,10),
(12,2), (12,3), (12,7), (12,9)
hier das ding hier hin:

dann die eulertour. also: wir machen im kopf kreise.
(1,6), (1,11),
(2,3), (2,10), (2,11), (2,12),
(3,6), (3,7), (3,9), (3,11), (3,12),
(4,5), (4,8),
(5,9),
(7,9), (7,10), (7,12),
(8,9),
(9,10), (9,12),
(10,11)

ok, wir haben das gestrichen, indem entsprechend, der kleinere kooffizient vorne im paar raus kommt

jetzt. machen wir die, liste, am besten nachher in tabelle


(1,6), (1,11), (2,3), (2,10), (2,11), (2,12), (3,2), (3,6), (3,7), (3,9), (3,11), (3,12),
(4,5), (4,8), (5,9), (7,9), (7,10), (7,12), (8,9), (9,10), (9,12), (10,11)


(1,11), (2,3), (2,10), (2,11), (2,12), (3,6), (3,7), (3,9), (3,11), (3,12),
(4,5), (4,8), (5,9), (7,9), (7,10), (7,12), (8,9), (9,10), (9,12), (10,11)

A = ((1,6))

(1,11), (2,3), (2,10), (2,11), (2,12), (3,7), (3,9), (3,11), (3,12),
(4,5), (4,8), (5,9), (7,9), (7,10), (7,12), (8,9), (9,10), (9,12), (10,11)

A = ((1,6),(6,3))

(1,11), (2,3), (2,10), (2,11), (2,12), (3,7), (3,9), (3,11), (3,12),
(4,5), (4,8), (5,9), (7,9), (7,10), (7,12), (8,9), (9,10), (9,12), (10,11)

A = ((1,6),(6,3),(3,2))

(1,11), (2,11), (2,12), (3,7), (3,9), (3,11), (3,12),
(4,5), (4,8), (5,9), (7,9), (7,10), (7,12), (8,9), (9,10), (9,12), (10,11)

A = ((1,6),(6,3),(3,2),(2,10))

(1,11), (2,11), (2,12), (3,7), (3,9), (3,11), (3,12),
(4,5), (4,8), (5,9), (7,9), (7,12), (8,9), (9,10), (9,12), (10,11)

A = ((1,6),(6,3),(3,2),(2,10),(10,7))


(1,11), (2,11), (2,12), (3,9), (3,11), (3,12),
(4,5), (4,8), (5,9), (7,9), (7,12), (8,9), (9,10), (9,12), (10,11)

A = ((1,6),(6,3),(3,2),(2,10),(10,7),(7,3))

(1,11), (2,11), (2,12), (3,9), (3,12),
(4,5), (4,8), (5,9), (7,9), (7,12), (8,9), (9,10), (9,12), (10,11)

A = ((1,6),(6,3),(3,2),(2,10),(10,7),(7,3),(3,11))

(1,11), (2,11), (2,12), (3,9), (3,12),
(4,5), (4,8), (5,9), (7,9), (7,12), (8,9), (9,10), (9,12),

A = ((1,6),(6,3),(3,2),(2,10),(10,7),(7,3),(3,11),(11,10))

(1,11), (2,11), (2,12), (3,9), (3,12),
(4,5), (4,8), (5,9), (7,9), (7,12), (8,9), (9,12),

A = ((1,6),(6,3),(3,2),(2,10),(10,7),(7,3),(3,11),(11,10),(10,9))

(1,11), (2,11), (2,12), (3,9), (3,12), (4,5), (4,8), (5,9),
(7,9), (7,12), (8,9),

A = ((1,6),(6,3),(3,2),(2,10),(10,7),(7,3),(3,11),(11,10),(10,9),(9,12))

(1,11), (2,11), (2,12), (3,9), (3,12), (4,5), (4,8), (5,9),
(7,9), (8,9),

A = ((1,6),(6,3),(3,2),(2,10),(10,7),(7,3),(3,11),(11,10),(10,9),(9,12),(12,7))

(1,11), (2,11), (2,12), (3,9), (3,12), (4,5), (4,8), (5,9), (8,9),

A = ((1,6),(6,3),(3,2),(2,10),(10,7),(7,3),(3,11),(11,10),(10,9),(9,12),(12,7),(7,9))

(1,11), (2,11), (2,12), (3,9), (3,12), (4,5), (4,8), (5,9),

A = ((1,6),(6,3),(3,2),(2,10),(10,7),(7,3),(3,11),(11,10),(10,9),(9,12),(12,7),
(7,9),(9,8))

(1,11), (2,11), (2,12), (3,9), (3,12), (4,5), (4,8)

A = ((1,6),(6,3),(3,2),(2,10),(10,7),(7,3),(3,11),(11,10),(10,9),(9,12),(12,7),
(7,9),(9,8),(9,5))

(1,11), (2,11), (2,12), (3,12), (4,5), (4,8)

A = ((1,6),(6,3),(3,2),(2,10),(10,7),(7,3),(3,11),(11,10),(10,9),(9,12),(12,7),
(7,9),(9,8),(9,5),(9,3))

(1,11), (2,11), (2,12), (4,5), (4,8)

A = ((1,6),(6,3),(3,2),(2,10),(10,7),(7,3),(3,11),(11,10),(10,9),(9,12),(12,7),
(7,9),(9,8),(9,5),(9,3),(3,12))

(1,11), (4,5), (4,8)

A = ((1,6),(6,3),(3,2),(2,10),(10,7),(7,3),(3,11),(11,10),(10,9),(9,12),(12,7),
(7,9),(9,8),(9,5),(9,3),(3,12),(12,2),(2,11))

(1,11), (4,5), (4,8)

A = ((1,6),(6,3),(3,2),(2,10),(10,7),(7,3),(3,11),(11,10),(10,9),(9,12),(12,7),
(7,9),(9,8),(9,5),(9,3),(3,12),(12,2),(2,11),(11,1))

hier ist ein fehler.

(7,9),(9,8),(9,5)

A = ((1,6),(6,3),(3,2),(2,10),(10,7),(7,3),(3,11),(11,10),(10,9),(9,12),(12,7),
(7,9),(9,8),(8,4),(4,5),(5,9),(9,3),(3,12),(12,2),(2,11),(11,1))
gut jetzt machen wir die tabelle. und wir entnehmen, in der tabelle immer ein paar, und schreiben es in den eulerkreis ein.

Menge, Kanten Eulerkreis
$E = \{(1,6), (1,11), (2,3), (2,10), (2,11), (2,12), (3,2), (3,6), (3,7), (3,9),...
...),
(4,5), (4,8), (5,9), (7,9), (7,10), (7,12), (8,9), (9,10), (9,12), (10,11)\}$ $Eu = \emptyset$
$E = \{(1,11), (2,3), (2,10), (2,11), (2,12), (3,6), (3,7), (3,9), (3,11), (3,12),
(4,5), (4,8), (5,9), (7,9), (7,10), (7,12), (8,9), (9,10), (9,12), (10,11)\}$ $Eu = \{(1,6)\}$
$E = \{(1,11), (2,3), (2,10), (2,11), (2,12), (3,6), (3,7), (3,9), (3,11), (3,12),
(4,5), (4,8), (5,9), (7,9), (7,10), (7,12), (8,9), (9,10), (9,12), (10,11)\}$ $Eu = ((1,6),(6,3))$
$E = \{(1,11), (2,10), (2,11), (2,12), (3,6), (3,7), (3,9), (3,11), (3,12),
(4,5), (4,8), (5,9), (7,9), (7,10), (7,12), (8,9), (9,10), (9,12), (10,11)\}$ $Eu = ((1,6),(6,3),(3,2))$
... ...
$= \emptyset $ $Eu = ((1,6),(6,3),(3,2),(2,10),(10,7),(7,3),(3,11),(11,10),(10,9),(9,12),(12,7),
(7,9),(9,8),(8,4),(4,5),(5,9),(9,3),(3,12),(12,2),(2,11),(11,1))$
jetzt kommt der gewichtete graphen, die streckenabschnitte zwischen den städten z.B. Tübingen und Kfurt, haben eine länge eine distanz. das könnten wir über die kilometer in der karte, oder die gerade ausrechnen. diese eulertour bedeut die jobs eines beamten, auf der strecke, wobei der zug mit durchfahrten, hin und her pendelt. die entsprechenden abstände sind sowohl auf der realen karte, wie in der eulertour, aus der realen karte. also, erst die gewichte in der realen karte.

Stadt Länge Breite
Tuebingen $5.23157$ $0.60082$
Kirchentellinsfurt $5.31821$ $1.48832$
Wannweil $5.14050$ $1.52377$
Reutlingen $4.95202$ $2.10714$
Metzingen $5.39544$ $2.83366$
Bempflingen $5.71011$ $2.68600$
Nuertingen $6.26036$ $3.37056$
Oberboihingen $6.47867$ $3.65958$
wendlingen $6.72514$ $3.79357$
Plochingen $7.12743$ $4.14643$
Esslingen $7.39256$ $3.08979$
Stuttgart $7.75244$ $1.77595$
wir nehmen die gerade, als erste grundlage. machen eine neue tabelle.

Stadt Länge Breite $long(n) - long(n-1)$ $latt (n) - latt(n-1)$
Tuebingen $5.23157$ $0.60082$ $0.00$ $0.00$
Kirchentellinsfurt $5.31821$ $1.48832$ $\vert 5.31821-5.23157\vert = 0.08664$  
Wannweil $5.14050$ $1.52377$ $\vert 5.14050 - 5.31821\vert = 0.17771$  
Reutlingen $4.95202$ $2.10714$ $\vert 4.95202 - 5.14050\vert = 0.18848$  
Metzingen $5.39544$ $2.83366$ $5.39544 - 4.95202 = $  
Bempflingen $5.71011$ $2.68600$ $5.71011 - 5.39544 = $  
Nuertingen $6.26036$ $3.37056$ $6.26036 - 5.71011 = $  
Oberboihingen $6.47867$ $3.65958$ $6.47867 - 6.26036 = $  
wendlingen $6.72514$ $3.79357$ $6.72514 - 6.47867 = $  
Plochingen $7.12743$ $4.14643$ $7.12743-6.72514 = $  
Esslingen $7.39256$ $3.08979$ $7.39256-7.12743 = $  
Stuttgart $7.75244$ $1.77595$ $7.75244-7.39256 = $  
wir können uns das hier vorstellen, wir sollten den absolut wert nehmen. und heran schreiben, wir können umrechnen in punkt linie zoll, in minuten, oder metrische masse.

so: wenn wir das haben - dann kommt in diese karte und in jene, diese m üssen nebeneinander.