0 Daumen
423 Aufrufe

01.JPG

Text erkannt:

Aufgabe 4. Geben Sie den folgenden Graphen in der Gestalt \( G= \) \( (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\}\).

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

Avatar von 107 k 🚀

Ein anderes Problem?

Stell deine Frage

Ähnliche Fragen

1 Antwort
1 Antwort
1 Antwort
Gefragt 1 Jul 2014 von Gast
1 Antwort

Willkommen bei der Mathelounge! Stell deine Frage einfach und kostenlos

x
Made by a lovely community