Quiz zu den Grundlagen der Graphentheorie

Hier ein spannendes Quiz aus der Welt der Bäume,Blätter,Knoten,Kanten,Adjazenten usw. Viel Spaß wünscht Adrian Mitter

Frage 1:Wie heißen die Elemente von V ?
Schlingen
Knoten
Punkte
Kanten
Frage 2:Was versteht man unter einem Baum ?
gerichteter Graph ,bei dem alle Knoten den Eingangswert 2 haben
gerichteter Graph ohne Mehrfachkanten
ungerichteter Graph bei dem 2 Knoten immer mit mehr als 1. Kante verbunden sind
gerichteter Graph mit beliebig vielen Blättern & Zyklen
Frage 3:Zwei Kanten heißen adjazent ,wenn sie ...
einen gemeinsamen Ausgangspunkt haben
einen gemeinsamen Endpunkt benutzen
mindestens einen gemeinsamen Eckpunkt benutzen
wenn sie 2 gleiche Endpunkte haben
Frage 4:Folgende Suchmethode bezeichnet man auch als 'Backtracking'
Breitensuche
Tiefensuche
Kantensuche
Blattsuche
Frage 5:Ein Pfad in einem Graphen ist eine ...
unendliche Folge von Kanten
unendliche Reihe von Schlingen
endliche Folge von Kanten
unbestimmte Folge von Knoten
Frage 6:Ein ungerichteter Graph ist ein Spezialfall eines gerichteten Graphen bei dem die ...
Kanten stets in alle Richtungen verlaufen
Knoten Stets in beide Richtungen verlaufen
Kanten stets in beide Richtungen verlaufen
Knoten sich an allen Kanten schneiden
Frage 7:Ein Knoten v heißt direkter Nachfolger eines Knotens u wenn ...
beide durch eine Schlinge miteinander verbunden sind
es einen nichtleeren Pfad von u nach v gibt
es eine Kante von u nach v gibt
sie beide gleichviele Kanten besitzen
Frage 8:Ein Knoten heißt Blatt ,wenn er ...
genau einen Nachfolger hat
beliebig viele Nachfolger hat
keine Nachfolger hat
genau zwei Nachfolger hat
Frage 9:Ein Pfad heißt einfach wenn er ...
alle Kanten eines Graphen durchläuft
alle Knoten eines Graphen durchläuft
alle Knoten eines Graphen kreuzt
Keine Kante mehrfach durchläuft
Frage 10:Ein Pfad ,der ein Weg ist & geschlossen ist heißt ...
Kreis
Zyklus
Weg
Rund

Dieses Quiz wurde von Adrian Mitter erstellt.