A) Ein Liniendiagramm B) Ein Tortendiagramm C) Eine mathematische Struktur, die aus Eckpunkten und Kanten besteht D) Eine Tabelle oder ein Diagramm
A) Ein Pfad zwischen zwei Scheitelpunkten B) Eine Funktion in der Graphentheorie C) Eine Linie, die zwei Punkte in einem Diagramm verbindet D) Ein Punkt oder Knoten in einem Diagramm
A) Eine Verbindung zwischen zwei Scheitelpunkten B) Die Farbe eines Knotens in einem Diagramm C) Ein Scheitelpunkt ohne Verbindungen D) Eine Schleife auf einem Scheitelpunkt
A) Gleiche Anzahl von Scheitelpunkten in beiden Diagrammen B) Zwei unverbundene Graphen C) Eine Bijektion zwischen ihren Scheitelpunktmengen, bei der die Kanten erhalten bleiben D) Eine Schleife auf einem Vertex in beiden Graphen
A) Manchmal B) Hängt von der Anzahl der Scheitelpunkte ab C) Ja D) Nein
A) Eine Folge von Kanten, die eine Folge von Scheitelpunkten verbinden B) Ein isolierter Scheitelpunkt C) Ein unverbundener Graph D) Ein Zyklus in einem Diagramm
A) Die Größe des Diagramms B) Die Anzahl der Kanten, die auf den Scheitelpunkt treffen C) Die Anzahl der Eckpunkte des Graphen D) Der Abstand von einem Scheitelpunkt zu einem anderen
A) Ein unverbundener Graph B) Ein Graph, der auf einer Ebene gezeichnet werden kann, ohne dass sich die Kanten kreuzen C) Ein Diagramm mit Zyklen D) Ein Multigraph
A) Ein ungerichteter Graph B) Ein Graph mit nur einem Scheitelpunkt C) Ein Graph mit einer maximalen Anzahl von Kanten D) Ein Graph, in dem jeder Kante eine Zahl (Gewicht) zugewiesen wird
A) Die sieben Brücken von Königsberg B) Über die Natur von Graphen C) Graphentheorie und ihre Anwendungen D) Lösung eines Problems, das zur geometrischen Anordnung gehört
A) Einfacher Graph B) Gerichteter Graph C) ungerichteter Graph D) Multigraph
A) James Joseph Sylvester B) Leonhard Euler C) Arthur Cayley D) Dénes Kőnig
A) Das Springerproblem (Turmproblem) B) Das Problem der Sieben Brücken C) Das Problem der Zusammenhangskomponenten in Graphen D) Das Vier-Farben-Problem
A) Augustus De Morgan B) Francis Guthrie C) William Rowan Hamilton D) Peter Tait
A) Frank Harary B) Arthur Cayley C) Heinrich Heesch D) Dénes Kőnig
A) Frank Harary B) Leonhard Euler C) Dénes Kőnig D) Arthur Cayley
A) Dénes Kőnig B) Gustav Kirchhoff C) Arthur Cayley D) Leonhard Euler
A) Graphenreduktion B) Entladungsverfahren C) Konfigurationsprüfung D) Färbealgorithmus
A) Paul Erdős. B) Karl Menger. C) László Lovász. D) Der ungarische Mathematiker Pál Turán.
A) Transduktoren mit endlichen Zuständen B) Baumartige Strukturen C) Gittergraphen D) Gerichtete Graphen
A) Atome B) Chemische Reaktionen C) Moleküle D) Bindungen
A) Evolutionäre Stammbäume B) Zerstörung von Lebensräumen C) Artensterbeereignisse D) Genetische Mutationen
A) Arthur Cayley B) Frank Harary C) Dénes Kőnig D) Leonhard Euler
A) Head-driven phrase structure grammar (Grammatik, die sich an der Struktur der Phrasen orientiert) B) Optimalitätstheorie C) Graphen-Datenbanken D) Semantische Netzwerke
A) Steinerbaum B) Problem des Handlungsreisenden C) Minimaler Spannbaum D) Problem des Hamiltonschen Pfades
A) Nicolaas Govert de Bruijn B) Arthur Cayley C) Frank Harary D) Heinrich Heesch
A) Gleich der Anzahl der Knoten. B) Eins. C) Abhängig von den den Kanten zugewiesenen Gewichten. D) Null.
A) Kombinatorik B) Lineare Algebra C) Gruppentheorie D) Zahlentheorie
A) Merkmalsstrukturen B) Kompositionalität C) Optimalitätstheorie D) Endliche Zustandsübergänge
A) Fruchts Theorem B) Eulers Theorem C) Sylvess Theorem D) Paleys Theorem
A) Erdős B) Mantel C) Szemerédi D) Rényi
A) Zweifache Zyklusschließung B) Graphenzerlegung C) Kantenfärbung D) Arborizität
A) Ein Modell zur Erzeugung von zufälligen Graphen. B) Ein Algorithmus zur Graphenfärbung. C) Eine Methode zur Findung von Spannbäumen. D) Eine Technik zur Partitionierung von Graphen.
A) Floyd. B) Dijkstra. C) Euler. D) W. T. Tutte.
A) Steiner-Baum B) Problem des Handlungsreisenden C) Minimaler Spannbaum D) Problem des Hamiltonschen Pfads
A) Endliche Zustandsübergänge B) WordNet C) VerbNet D) TextGraphs
A) Adjazenzliste B) Inzidenzmatrix C) Kantenliste D) Adjazenzmatrix
A) Laplace-Matrix B) Adjazenzmatrix C) Inzidenzmatrix D) Gradmatrix
A) Kausale Struktur B) Semantisches Netzwerk C) Netzwerk D) Graphen-Datenbank
A) Listenstrukturen B) Matrixstrukturen C) Adjazenzmatrix D) Inzidenzmatrix
A) Physik B) Biologie C) Informatik D) Linguistik
A) Kantenfärbung B) Zyklische Doppeldeckung C) Graphenzerlegung D) Baumigkeit
A) Atome B) Moleküle C) Chemische Reaktionen D) Bindungen
A) Problem der Graphenkonnektivität B) Verallgemeinertes Vier-Farben-Problem C) Problem der Tour des Springers D) Problem der Graphenzerlegung
A) Syntaxbäume B) Gittergraphen C) Semantische Netzwerke D) Graphen-Datenbanken
A) Fluide B) Feststoffe C) Kanäle D) Poren
A) Die Poren selbst B) Feste Strukturen C) Fließwege für Flüssigkeiten D) Kleinere Kanäle, die die Poren miteinander verbinden |