Semper Phone

Effortless
LEARNING

  • Improve effortlessly – just by living your life
  • Learn while waiting for your apps to load
  • Recommended by 5 universities
  • Community of over 1,000,000 learners
  • 50,000+ expert-made packs, or create your own
"One of the best learning apps" - CNET
  • Apple Play Store
  • Install Semper from the Play Store
Grundwissen Informatik Graphentheorie

Grundwissen Informatik Graphentheorie

Last update 

Fragen zur Graphentheorie.

Items (21)

  • Aus was besteht ein Graph?

    Aus einer Menge von Knoten V und Kanten E.

  • Wann ist ein Graph vollständig?

    Wenn jeder Knoten mit jedem anderem durch eine Kante verbunden ist.

  • Was ist der Grad eines Knoten?

    Ist die anzahl der Kanten die von einem Knoten ausgehen.

  • Was bedeutet Isomorphie?

    Die Graphen haben die selbe Struktur und graphenteoretischen Eigenschaften.

  • Was ist ein Pfad?

    Von Anfangsknoten bis zum Endknoten wird jede Kante nur einmal durchlaufen.

  • Was ist ein Kreis?

    Wenn Anfangsknoten und Endknoten gleich sind.

  • Was ist ein Spannbaum?

    Ist ein Graph ohne Kreise, die jeden Knoten berühren muss.

  • Was ist ein gerichteter Graph?

    Ein Graph in dem die Kanten die Richtung angeben. (Graph mit Pfeilen)

  • Was ist ein ungerichteter Graph?

    Ein Graph in dem die Kanten keine Richtung angeben. (Graph ohne Pfeilen)

  • Wie sieht eine Adijazenzmatrix aus?

    Ein Graph mit mit Knoten V und Kanten E als Teilmenge von V x V.

  • Wie sieht eine Adijazenzliste aus ?

    Ein Graph mit Knoten V und Kanten E. Für 1 ≤ i ≤ n seien. Knoten Vi wird durch Kanten mit weiteren Knoten verbunden.

  • Was ist ein Minimaler Spannbaum?

    Ein Graph ohne Kreise, die jeden Knoten berühren muss und das Gewicht am geringsten sind.

  • Welche Graphen eignen sich für eine Topologische Sortierung?

    Gerichtete Kreisfreie Graphen.

  • Was bedeutet Topologische Sortierung?

    Eine Ordnung der Knoten von ihrer Abhängigkeit.

  • Wie sieht ein Eulerkreis aus?

    Wenn jede Kante einmal druchlaufen wird und Anfangsknoten gleich Endknoten ist.

  • Wie sieht ein Eulerweg aus?

    Ein Weg, der jede Kante des Graphen genau einmal enthält.

  • Was ist ein Hamiltonweg?

    Ein Weg, der jeden Knoten des Graphen genau einmal enthält.

  • Was ist ein Hamiltonkreis?

    Wenn jeder Knoten genau einmal durchlaufen wird und Anfangsknoten gleich Endknoten ist. Aber nicht jede Kante berührt werden muss.

  • Was bedeutet Binärer Baum?

    Jeder Knoten besitzt maximal zwei Nachfolger

  • Wie ist ein Suchbaum aufgebaut?

    Bei jedem Knoten wird ein Schlüssel gespeichert. Alle Knoten auf der linken Seite des Teilbaumes sind kleiner als auf der rechten Seite.

  • Was heißt Clustering?

    Verfahren zur Entdeckung von Ähnlichkeitsstrukturen in Datenbeständen.