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