Moin….

kann mir vielleicht jemand erklären, wie die Aufgabe zu verstehen ist? Ich hatte das so verstanden, daß wir in die Matrix von jedem Knoten die anliegenden verknüpfen.. aber irgendwie scheint es ja in der Lösung auch noch um die Einzelschalter zu gehen?

vielleicht wisst ihr mehr!? [img]http://www.fb18.de/gfx/26.gif[/img]

Hi Zimmermännchen,

in der Aufgabe steht ja, dass der Verbindungsweg von v11 eine boolesche Funktion ist und somit in der Matrix eine 1 geschrieben wird, deshalb wäre es auch logisch bei den anderen Verbindungen einen booleschen Wert aufzuschreiben
1 1 0 1
1 1 0 1
v = 0 0 1 1
1 1 1 1

überall wo eine 1 steht ausser bei v11, v22, v33, v44, wird statt der 1 die Kanteninschrift={A,B,C,D} aufgeschrieben…….z.B. v12 = A da 1—A—-2……

hoffe, dass ich dir deine frage damit beantworten konnte

beim ersten teil kann ich dir gut folgen. in der musterlösung steht für den anfang ja das gleich "1A" .. dann folgt "0B" .. wozu das?

das sind 2 teile
die 0 beudetet, dass die punkte nicht verbunden sind
das b bedeutet, dass die jeweiligen punkte über B verbunden sind (darum steht an der stelle 1,4 wie auch an der stelle 4,1 ein B)
das ganze ist dann quasi eine matrix die die verbindungen in einem ungerichteten graphen anzeigen

ok, dank halres hilfe alles geklärt:
1. Stelle: weg zum Knoten 1
2. Stelle: weg zum Knoten 2
3. Stelle: weg zum Knoten 3
4. Stelle: weg zum Knoten 4