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