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