0 Daumen
196 Aufrufe

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

Avatar von

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

2 Antworten

0 Daumen
 
Beste Antwort

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:

Screenshot_20220212-172241_Chrome.jpg

Avatar von 47 k
0 Daumen

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/

Avatar von 21 k

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

Ein anderes Problem?

Stell deine Frage

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community