Betrachten Sie den Graphen G=({a,b,c,d,e,f}, K)

Question

Aufgabe:

Betrachten Sie den Graphen G=({a,b,c,d,e,f}, K) mit K={(a,b), (a,c), (a,f), (b,a), (b,c), (b,d), (b,f), (c,a), (c,b),(c,d), (c,f), (d,b), (d,c), (d,f), (f,a), (f,b), (f,c), (f,d)}

Stellen Sie G graphisch dar.

Problem/Ansatz:

Hallo, wie erstelle ich jetzt diesen Graph? Ich bin etwas verwirrt, da nicht alle Tupel eine Kante in der Lösung aufweisen. Wie finde ich heraus, welche davon keine Verbindung eingehen?

Danke schonmal im Voraus

Comments

Die Kanten sind doch in der Menge K komplett aufgeführt. Das ist doch die Definition, was eine Ksnte ist.

Answer 1

Hallo,

notiere die Buchstaben a bis f in Sechseck-Form. Verbinde jeweils die Buchstaben die ein Paar bilden. Es müssten 9 Strecken sein.

e steht dabei alleine.

Mit Wächters Link:

Answer 2

Macht man daraus eine Adjazenzmatrix

0, 1, 1, 0, 0, 1,
1, 0, 1, 1, 0, 1,
1, 1, 0, 1, 0, 1,
0, 1, 1, 0, 0, 1,
0, 0, 0, 0, 0, 0,
1, 1, 1, 1, 0, 0,

und betrachtet das Ergebnis in

https://graphonline.ru/de/

Comments

Danke für den Link. Ich habe deine Matrix verwendet, um den Graphen zeichnen zu lassen.