If you're seeing this message, it means we're having trouble loading external resources on our website.

Wenn du hinter einem Webfilter bist, stelle sicher, dass die Domänen *. kastatic.org und *. kasandbox.org nicht blockiert sind.

Hauptinhalt

Informationstechnik

Kurs: Informationstechnik > Lerneinheit 1

Lesson 10: Graphentheorie
Informatik
Informationstechnik
Algorithmen
Graphentheorie
© 2023 Khan AcademyNutzungsbedingungenDatenschutzerklärungCookie-Meldung

Graphen darstellen

Google Classroom

Aufgabe

Wir würdest du den Folgenden gerichteten Graphen mit einer Kantenliste repräsentieren?
Ein gerichteter Graph mit Kanten von 1 bis 3, 3 bis 4, 3 bis 5, 5 bis 6, 4 bis 6 und 2 bis 4
Trage die Kanten in der untenstehenden Tabelle ein. Die Reihenfolge der Kanten spielt keine Rolle, aber die Reihenfolge der Knoten in jeder Kante ist wichtig, da der Graph gerichtet ist.
u
v
Steckst du fest?
Steckst du fest?