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