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