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