0 Daumen
516 Aufrufe

01.JPG

Text erkannt:

Aufgabe 4. Geben Sie den folgenden Graphen in der Gestalt G= G= (E,K) (E, K) an.



Hallo was wird hier von mir gefordert?

Avatar von

1 Antwort

0 Daumen
 
Beste Antwort

Der Graph hat 8 Ecken. Die Ecken haben keinen Namen. Jede Ecke braucht einen Namen. Als Namen für die Ecken verwendet man am einfachsten die ersten paar natürliche Zahlen. Also ist

        E={1,2,3,4,5,6,7,8}E = \{1,2,3,4,5,6,7,8\}.

Der Graph ist ungerichtet, ungewichtet und hat keine Mehrfachkanten. Man kann Kanten deshalb als Teilmengen von EE von auffassen. Ist die linke obere Ecke die Ecke 1 und die rechte obere Ecke die Ecke 2 , dann ist {1,2}\{1,2\} eine Kante. Die Menge KK ist die Menge aller Kanten.

Avatar von 107 k 🚀

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

0 Daumen
1 Antwort
0 Daumen
1 Antwort
0 Daumen
1 Antwort
0 Daumen
1 Antwort