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