Graphen - Begriffe

Graph

Frage:

Woraus besteht ein Graph $G$?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Knoten

Frage:

$v$ ist ein Knoten (engl. vertex) des Graphen $G :\Leftrightarrow \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Kante

Frage:

$e$ ist eine Kante (engl. edge) des Graphen $G$ zwischen den Knoten $v_1$ und $v_2 :\Leftrightarrow \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

adjazent

Frage:

Die Knoten $v_1$ und $v_2$ des Graphen $G$ sind adjazent $:\Leftrightarrow \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

inzident

Frage:

Eine Kante $e$ ist inzident mit dem Knoten $v :\Leftrightarrow \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Schlinge

Frage:

Eine Kante $e$ heißt Schlinge $:\Leftrightarrow \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Ordnung eines Graphen

Frage:

Was versteht man unter der Ordnung eines Graphen?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

gerichtet

Frage:

Der Graph $G$ heißt gerichtet $:\Leftrightarrow \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Digraph

Frage:

Was ist ein Digraph?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Kante in einem Digraph

Frage:

Nenne die Bezeichnung einer Kante in einem Digraph!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

ungerichtet

Frage:

Der Graph $G$ heißt ungerichtet $:\Leftrightarrow \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Knotengrad

Frage:

Was ist der Grad des Knoten $v$ in einem ungerichteten Graphen?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Ausgangsgrad

Frage:

Was ist der Ausgangsgrad des Knoten $v$ in einem gerichteten Graphen?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Eingangsgrad

Frage:

Was ist der Eingangsgrad des Knoten $v$ in einem gerichteten Graphen?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Senke

Frage:

Ein Knoten $v$ heißt Senke in einem gerichteten Graphen $:\Leftrightarrow \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Quelle

Frage:

Ein Knoten $v$ heißt Quelle in einem gerichteten Graphen $:\Leftrightarrow \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

vollständig

Frage:

Ein Graph $G$ heißt vollständig $:\Leftrightarrow \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Untergraphen

Frage:

Ein Graph $U = (V_u, E_u)$ ist Untergraph des Graphen $G = (V, E) : \Leftrightarrow \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

induzierter Untergraph

Frage:

Ein Graph $U = (V_u, E_u)$ ist induzierter Untergraph des Graphen $G = (V, E) : \Leftrightarrow \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

aufspannender Untergraph

Frage:

Ein Graph $U = (V_u, E_u)$ ist aufspannender Untergraph des Graphen $G = (V, E) : \Leftrightarrow \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Clique

Frage:

Der Graph $C$ ist eine Clique des Graphen $G :\Leftrightarrow \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Weg (Pfad)

Frage:

Was ist ein Weg (Pfad) in einem Graphen?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

einfacher Weg

Frage:

Ein Weg $W$ heißt einfach $:\Leftrightarrow \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Kreis

Frage:

Was versteht man unter einem Kreis?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

einfacher Kreis

Frage:

Was versteht man unter einem einfachen Kreis?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

verbunden

Frage:

Zwei Knoten heißen verbunden $:\Leftrightarrow \; ?$ 

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

zusammenhängend

Frage:

Der Graph $G$ heißt zusammenhängend $:\Leftrightarrow \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

bewerteter Graph

Frage:

Ein Graph $G = (V, E)$ heißt bewertet $:\Leftrightarrow \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

minimal aufspannender Baum

Frage:

Ein aufspannender Baum eines bewerteten Graphen heißt minimal $:\Leftrightarrow \; ?$

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Adjazenzliste

Frage:

Was ist eine Adjazenzliste?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Adjazenzmatrix

Frage:

Definiere die Adjazenzmatrix zu einem ungerichteten Graphen $G = (V, E)$ mit $n$ Knoten!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Baum

Frage:

Definiere den Baum als speziellen Graphen!

 

Wieviele Kanten hat ein Baum mit $n$ Knoten?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Wald

Frage:

Definiere einen Wald!

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

Distanz

Frage:

Was versteht man unter der Distanz?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

aufspannender Baum (kurz: Spannbaum)

Frage:

Was ist ein aufspannender Baum (kurz: Spannbaum)?

Antwort:

Nur angemeldete Nutzer dürfen die Antwort sehen. Hier geht's zur kostenlosen Registrierung.

FAQNutzungs­bedingungenImpressumDatenschutz© 2015 - 2018 Philipp Schweers