Woraus besteht ein Graph $G$?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
$v$ ist ein Knoten (engl. vertex) des Graphen $G :\Leftrightarrow \; ?$
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
$e$ ist eine Kante (engl. edge) des Graphen $G$ zwischen den Knoten $v_1$ und $v_2 :\Leftrightarrow \; ?$
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Die Knoten $v_1$ und $v_2$ des Graphen $G$ sind adjazent $:\Leftrightarrow \; ?$
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Eine Kante $e$ ist inzident mit dem Knoten $v :\Leftrightarrow \; ?$
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Eine Kante $e$ heißt Schlinge $:\Leftrightarrow \; ?$
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was versteht man unter der Ordnung eines Graphen?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Der Graph $G$ heißt gerichtet $:\Leftrightarrow \; ?$
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist ein Digraph?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Nenne die Bezeichnung einer Kante in einem Digraph!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Der Graph $G$ heißt ungerichtet $:\Leftrightarrow \; ?$
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist der Grad des Knoten $v$ in einem ungerichteten Graphen?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist der Ausgangsgrad des Knoten $v$ in einem gerichteten Graphen?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist der Eingangsgrad des Knoten $v$ in einem gerichteten Graphen?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Ein Knoten $v$ heißt Senke in einem gerichteten Graphen $:\Leftrightarrow \; ?$
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Ein Knoten $v$ heißt Quelle in einem gerichteten Graphen $:\Leftrightarrow \; ?$
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Ein Graph $G$ heißt vollständig $:\Leftrightarrow \; ?$
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Ein Graph $U = (V_u, E_u)$ ist Untergraph des Graphen $G = (V, E) : \Leftrightarrow \; ?$
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Ein Graph $U = (V_u, E_u)$ ist induzierter Untergraph des Graphen $G = (V, E) : \Leftrightarrow \; ?$
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Ein Graph $U = (V_u, E_u)$ ist aufspannender Untergraph des Graphen $G = (V, E) : \Leftrightarrow \; ?$
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Der Graph $C$ ist eine Clique des Graphen $G :\Leftrightarrow \; ?$
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist ein Weg (Pfad) in einem Graphen?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Ein Weg $W$ heißt einfach $:\Leftrightarrow \; ?$
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was versteht man unter einem Kreis?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was versteht man unter einem einfachen Kreis?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Zwei Knoten heißen verbunden $:\Leftrightarrow \; ?$
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Der Graph $G$ heißt zusammenhängend $:\Leftrightarrow \; ?$
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Ein Graph $G = (V, E)$ heißt bewertet $:\Leftrightarrow \; ?$
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Ein aufspannender Baum eines bewerteten Graphen heißt minimal $:\Leftrightarrow \; ?$
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist eine Adjazenzliste?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Definiere die Adjazenzmatrix zu einem ungerichteten Graphen $G = (V, E)$ mit $n$ Knoten!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Definiere den Baum als speziellen Graphen!
Wieviele Kanten hat ein Baum mit $n$ Knoten?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Definiere einen Wald!
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was versteht man unter der Distanz?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.
Was ist ein aufspannender Baum (kurz: Spannbaum)?
Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.