Informatik16 kostenlose LernkartenZuletzt aktualisiert: 27.09.2026

Informatik Datenstrukturen – Graphen und Adjazenzdarstellungen

Graphen modellieren Beziehungen in Netzwerken, Routenplanern und sozialen Graphen. Nach dem Lernen dieser Karten kennst du die Speicherkomplexität von Adjazenzmatrix und Adjazenzliste, wann welche Darstellung effizienter ist, und wie du DFS, BFS sowie Dijkstra korrekt darauf anwendest.

16 Karten • kostenlos • ohne KreditkarteAlle Karten ansehenOhne Konto lernen
In 30 Sekunden bereitKeine KreditkarteFSRS-5 Spaced Repetition

Lernkarten-Updates per E-Mail

Neue Karten zu diesem Thema, dazu der Prüfungsplaner ab deinem Termin. Eine E-Mail, kein Konto.

Was wäre dir Der Endspurt wert? (pro Monat)

Eine E-Mail, kein Konto. Jederzeit abmelden.

So lernst du interaktiv in der Atrio-App

Lernziele

Was du in dieser Lektion lernst

  • Was ist ein Graph in der Informatik?
  • Worin unterscheiden sich gerichtete und ungerichtete Graphen?
  • Wie ist eine Adjazenzmatrix definiert?
  • Wie ist eine Adjazenzliste definiert?

Lerntipp

Zeichne kleine Graphen (4–5 Knoten) und implementiere beide Darstellungen manuell in Code – so erkennst du sofort Speicherunterschiede bei dichten vs. dünnen Graphen.

Hinweis: Der Inhalt dieser Seite wurde mit einem KI-Modell erzeugt und nicht von Fachmenschen geprüft. Nutze die Karten als Lernhilfe und gleiche medizinische oder rechtliche Aussagen mit deinen Unterlagen ab.

Karteikarten

Alle 16 Lernkarten

Tippe auf eine Karte, um die Antwort aufzudecken

Häufige Fragen

Die wichtigsten Fragen zu Informatik Datenstrukturen – Graphen und Adjazenzdarstellungen

Was ist ein Graph in der Informatik?
Ein Graph besteht aus einer Menge Knoten (Vertices) und Kanten (Edges), die Paare von Knoten verbinden – gerichtet oder ungerichtet.
Worin unterscheiden sich gerichtete und ungerichtete Graphen?
Bei gerichteten Graphen haben Kanten eine Richtung (Bögen), bei ungerichteten Graphen verbinden Kanten Knoten symmetrisch ohne Richtung.
Wie ist eine Adjazenzmatrix definiert?
Eine n×n-Matrix A mit A[i][j] = 1 (oder Kantengewicht), falls Kante von Knoten i nach j existiert, sonst 0.
Wie ist eine Adjazenzliste definiert?
Ein Array oder Dictionary, das jedem Knoten eine Liste seiner Nachbarknoten zuordnet – nur existierende Kanten werden gespeichert.
Wie hoch ist die Speicherkomplexität einer Adjazenzmatrix?
Θ(|V|²) – quadratisch in der Knotenzahl, unabhängig von der tatsächlichen Kantenanzahl.

Warum Atrio?

FSRS-5 Spaced Repetition
Der Algorithmus plant jede Wiederholung anhand deiner eigenen Lernhistorie und stellt Karten kurz bevor du sie vergisst – das reduziert unnötige Wiederholungen.
KI-Import
Notizen, Skripte und PDFs in Sekunden in Lernkarten verwandeln – genau wie diese Seite automatisch entsteht.
Prüfungsplanung
Termine hinterlegen und Atrio berechnet rückwärts, wie viele Karten du pro Tag lernen musst – ohne Stress.

Interaktiv lernen

Diese 16 Karten jetzt interaktiv in der Atrio-App lernen

Atrio zeigt dir jede Karte dann, wenn du sie fast vergessen hättest – damit bleibt genau das hängen, was du lernst.

Starter-Plan kostenlos – keine Kreditkarte erforderlich.

Oder: E-Mail für Updates hinterlassen

Updates erhalten