ThatQuiz Prüfungsbibliothek Starten Sie jetzt die Prüfung
Graphentheorie - Prüfung
Beigesteuert von: Huber
  • 1. Was ist ein Graph in der Graphentheorie?
A) Eine algebraische Gleichung zur Lösung von Problemen.
B) Eine mathematische Struktur bestehend aus Knoten und Kanten.
C) Ein Kreisdiagramm zur Visualisierung von Daten.
D) Ein Textdokument zur Speicherung von Informationen.
  • 2. Was versteht man unter einem Knoten in einem Graphen?
A) Ein Punkt, der Element des Graphen ist.
B) Eine Datenstruktur zur Speicherung von Informationen.
C) Eine Kante zwischen zwei Punkten im Graphen.
D) Ein Bild in einem mathematischen Diagramm.
  • 3. Was ist die maximale Anzahl an Kanten in einem vollständigen Graphen mit 6 Knoten?
A) 21
B) 15
C) 30
D) 9
  • 4. Was ist ein gerichteter Graph?
A) Ein Graph, in dem die Kanten eine Richtung haben.
B) Ein Graph ohne Kanten.
C) Ein Graph mit nur ungeraden Gradzahlen.
D) Ein Graph ohne Kreise.
  • 5. Was bedeutet es, wenn ein Graph zusammenhängend ist?
A) Die Knoten im Graphen können sich nicht bewegen.
B) Es gibt einen Pfad zwischen jedem Paar von Knoten im Graphen.
C) Es existiert nur ein einziger Knoten im Graphen.
D) Es gibt keine Kanten zwischen den Knoten im Graphen.
  • 6. Was ist der Grad eines Knotens in einem Graphen?
A) Die Farbe des Knotens im Graphen.
B) Die Anzahl der Kanten, die mit diesem Knoten verbunden sind.
C) Die Größe des Knotens in der Visualisierung.
D) Der Wert, der dem Knoten zugeordnet ist.
  • 7. Was ist ein Schnitt oder Cut in einem Graphen?
A) Ein Punkt, an dem sich die Kanten im Graphen schneiden.
B) Eine Kante, die zwei Knoten verbindet.
C) Eine Menge von Kanten, deren Entfernung den Graphen in zwei oder mehr Teile aufteilt.
D) Eine Linie, die den Graphen horizontal teilt.
  • 8. Was ist ein planarer Graph?
A) Ein Graph, der keine Kanten enthält.
B) Ein Graph, der nur aus geraden Linien besteht.
C) Ein Graph, bei dem jeder Knoten eine andere Farbe hat.
D) Ein Graph, der in der Ebene ohne Kantenkreuzungen gezeichnet werden kann.
Erstellt mit ThatQuiz — wo das Erstellen von Prüfungen und das Ablegen von Prüfungen für Mathematik und andere Fachbereiche einfach gemacht werden.