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