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