AL Tutorium 9
Authored by Moritz Maas
Information Technology (IT)
University
Used 1+ times
AI Actions
Add similar questions
Adjust reading levels
Convert to real-world scenario
Translate activity
More...
Content View
Student View
12 questions
Show all answers
1.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
Ein Pfad von u zu v existiert.
Ein Pfad von v zu u existiert.
2.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
Was ist in einfachen Graphen erlaubt?
Mehrfachkanten
Schleifen
Kreise
Pfade
3.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
Welche Knoten in ungerichteten Bäumen können als Wurzel gewählt werden?
Blätter
Innere Knoten
Knoten mit genau 2 Nachbarn
Knoten mit genau 3 Nachbarn
4.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Welche Graphenrepräsentation braucht mehr Speicher?
Adjazenzliste
Adjazenzmatrix
5.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Woran erkennt man ungerichtete Graphen in einer Adjazenzmatrix?
Matrix ist invertierbar
Matrix ist diagonal
Matrix ist symmetrisch
Matrix hat nur 0-Einträge
6.
MULTIPLE SELECT QUESTION
45 sec • 1 pt
Was berechnet die BFS?
BFS Baum
Kürzeste Wege zwischen allen Knoten
Zusammenhangskomponente
Kürzester Weg zum Startknoten
7.
MULTIPLE CHOICE QUESTION
30 sec • 1 pt
Wann backtrackt man in einer DFS?
Wurzel gefunden
Alle Nachbarn eingefärbt
Gefärbten Knoten gefunden
Zu zufälligen Zeitpunkten
Access all questions and much more by creating a free account
Create resources
Host any resource
Get auto-graded reports
Continue with Google
Continue with Email
Continue with Microsoft
or continue with
%20(1).png)
Apple
Others
Already have an account?
