A) Eine Zeichnung oder ein Diagramm, das mathematische Funktionen darstellt. B) Eine Art Balkendiagramm, das zur Visualisierung von Daten verwendet wird. C) Eine Form der abstrakten Kunst, die auf geometrischen Formen basiert. D) Eine mathematische Struktur, die aus Eckpunkten und Kanten besteht.
A) Ein Begriff, der die Größe eines Diagramms beschreibt. B) Eine Linie, die zwei Punkte in einem Diagramm verbindet. C) Ein Punkt oder Knoten in einem Diagramm. D) Eine Form, die durch die Verbindung von Eckpunkten in einem Graphen gebildet wird.
A) Die Verbindungen zwischen den Eckpunkten eines Graphen. B) Die Algorithmen, die zur Analyse von Graphen verwendet werden. C) Die Farben, die den verschiedenen Regionen eines Diagramms zugewiesen werden. D) Die geraden Linien, die die Eckpunkte eines Diagramms verbinden.
A) Die Größe des Scheitelpunkts in der Diagrammdarstellung. B) Der Abstand des Scheitelpunkts vom Mittelpunkt des Diagramms. C) Die Anzahl der mit dem Scheitelpunkt verbundenen Scheitelpunkte. D) Die Anzahl der Kanten, die zu dem Knoten gehören.
A) Eine Folge von Kanten, die eine Folge von Scheitelpunkten verbinden. B) Eine Schleife, die an demselben Scheitelpunkt beginnt und endet. C) Eine Sammlung unverbundener Scheitelpunkte. D) Die Visualisierung eines Diagramms auf Papier.
A) Ein Graph, der keine Kanten aufweist, die irgendwelche Paare von Knotenpunkten verbinden. B) Ein Graph, bei dem jedes Paar unterschiedlicher Knotenpunkte durch eine einzige Kante verbunden ist. C) Ein Graph, bei dem alle Eckpunkte den gleichen Grad haben. D) Ein Graph, bei dem alle Eckpunkte mit einem zentralen Punkt verbunden sind.
A) Die Anzahl der Kanten im Diagramm. B) Die minimale Anzahl von Farben, die benötigt wird, um die Scheitelpunkte so einzufärben, dass keine zwei benachbarten Scheitelpunkte die gleiche Farbe haben. C) Die Anzahl der verbundenen Komponenten im Graphen. D) Die Gesamtgradsumme aller Scheitelpunkte.
A) Eine Kante, die einen Zyklus im Diagramm bildet. B) Eine Kante, deren Entfernung die Anzahl der verbundenen Komponenten im Graphen erhöht. C) Eine Kante, die zwei Eckpunkte mit dem kürzesten Abstand verbindet. D) Eine Kante, die das Zentrum eines Graphen mit seiner Peripherie verbindet.
A) Ein Pfad, der über alle Kanten hinweg das geringste Gesamtgewicht hat. B) Ein Pfad, der jeden zweiten Scheitelpunkt besucht. C) Ein Pfad, der jeden Scheitelpunkt genau einmal besucht. D) Ein Pfad, der an demselben Scheitelpunkt beginnt und endet.
A) Die Gesamtzahl der Kanten im Diagramm. B) Die Länge des kürzesten Zyklus im Diagramm. C) Die Anzahl der Flächen im Diagramm. D) Der Abstand zwischen den beiden am weitesten entfernten Punkten des Graphen.
A) Ein Baum, der nur eine Teilmenge der Knoten des Graphen umspannt. B) Ein Baum, der die Hierarchie der Knoten im Diagramm darstellt. C) Ein Baum mit Zweigen, die sich über verschiedene Teile des Graphen erstrecken. D) Ein Untergraph, der ein Baum ist und alle Knoten des ursprünglichen Graphen enthält.
A) Ein Graph, bei dem alle Eckpunkte mit einem zentralen Punkt verbunden sind. B) Ein Diagramm mit einem einzigen Zyklus. C) Ein Diagramm, das eine gerade Linie bildet. D) Ein Graph, der in die Ebene eingebettet werden kann, ohne dass sich die Kanten kreuzen.
A) Zuweisung von Farben an Scheitelpunkte, so dass keine benachbarten Scheitelpunkte die gleiche Farbe haben. B) Zufällige Zuweisung von Farben zu Scheitelpunkten ohne jegliche Einschränkungen. C) Einfärbung der Knotenpunkte eines Graphen auf der Grundlage ihres Grades. D) Einfärben der Kanten eines Graphen, um Pfade hervorzuheben.
A) Ein Baum. B) Ein vollständiges Diagramm. C) Ein planarer Graph. D) Ein zweiseitiger Graph.
A) Dijkstras Algorithmus. B) Breadth-First-Suche. C) Prims Algorithmus. D) Tiefere Suche.
A) Eine Teilmenge von Eckpunkten, die nicht durch Kanten verbunden sind. B) Eine Gruppe von Knotenpunkten mit dem höchsten Grad im Diagramm. C) Eine unzusammenhängende Ansammlung von Knotenpunkten in einem Graphen. D) Eine Teilmenge von Scheitelpunkten, bei der jedes Paar von Scheitelpunkten durch eine Kante verbunden ist. |