Direkt zum Inhalt
  1. Startseite
  2. Quests
  3. #345

Aufgabe mit Lösung Ungerichteter Graph - Kantenmenge, Adjazenzmatrix etc.

Ungerichteter Graph.

Gegeben ist ein ungerichteter Graph wie in der Illustration gezeigt.

  1. Gib die Knotenmenge \(V_G\) und die Kantenmenge \(E_G\) an.
  2. Gib alle Zyklen (ink. Schlingen) an.
  3. Gib die Adjazenzmatrix an.
Lösungstipps

Benutze die Definition der Begriffe (siehe z.B. Wikipedia).

Lösung

Lösung zu (a) anzeigen

Der abgebildete Graph \(G = (V_G, E_G)\) hat die folgende Knotenmenge:1\[ V_G = \{ A, B, C, D, E \} \]und die folgende Kantenmenge:2\[ E_G = \{ (A,B), (A,C), (B,A), (B,B), (B,D), (C,A), (C,C), (C,D), (E,D) \} \]

Lösung zu (b) anzeigen

Der Graph besitzt folgende geschlossenen Pfade (Zyklen):3\[ (A, B, D, C, A) \]4\[ (B, D, C, A, B) \]5\[ (D, C, A, B, D) \]6\[ (C, A, B, D, C) \]

Der Graph hat außerdem zwei Schlingen: \( (B,B) \) und \((C,C)\).

Lösung zu (c) anzeigen
ABCDE
A01100
B11010
C10110
D01101E00010
Adjazenzmatrix
Details zum Inhalt
  • Die Quest wurde hinzugefügt von FufaeV am .
  • Die Quest wurde aktualisiert von FufaeV am .

Feedback geben

Hey! Ich bin Alexander FufaeV, der Physiker und Autor hier. Es ist mir wichtig, dass du stets sehr zufrieden bist, wenn du hierher kommst, um deine Fragen und Probleme zu klären. Da ich aber keine Glaskugel besitze, bin ich auf dein Feedback angewiesen. So kann ich Fehler beseitigen und diesen Inhalt verbessern, damit auch andere Besucher von deinem Feedback profitieren können.

Wie zufrieden bist Du?