WissenstestsMathematikAndere Mathematik
Quiz zu den Grundlagen der Graphentheorie
star goldstar goldstar goldstar gold greystar grey FemaleMale
Quizdauer:t < 10 min - Erstellt von: Adrian Mitter - Entwickelt am: - 3.930 mal aufgerufen - User-Bewertung: 3.42 von 5.0 - 19 Stimmen

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.