Kapitel 2 Flashcards
1
Q
ungerichteter Graph, gerichteter Graph, Digraph, Knoten, Kanten
A
2
Q
Graph, V(G), E(G)
A
3
Q
adjazent, benachbart, Nachbar, inzident
A
4
Q
vollständig, einige Notationen, Nachbarn, noch einige Notationen, Grag, noch Notation
A
5
Q
Party Befreundung Proposition
A
6
Q
Party Befreundung Korollar
A
7
Q
aus- und eingehenden Kanten, Notation
A
8
Q
Teilgraph, enthält
A
9
Q
induzierter Teilgraph
A
10
Q
Kantenzug, Spaziergang, geschlossen
A
11
Q
Weg, erreichbar
A
12
Q
Kreis
A
13
Q
Kantenzug Länge
A
14
Q
zusammenhängend
A
15
Q
Zusammenhangskomponente
A
16
Q
Wald, Baum, Blatt
A
17
Q
Lemma mit (i) trivial, wann G einen Kreis enthält (ii) trivial, mit Weg zwischen Sachen
A
