Geometrische Darstellungen von Graphen

Ein Graph ist eine grundlegende kombinatorische Struktur, mit der man für eine Menge von Objekten (Knoten) repräsentieren kann, welche Paare von Objekten miteinander in Beziehung stehen (Kanten). Die Zeichnung eines Graphen ist eine Repräsentation des Graphen in der Ebene (oder auf einer anderen Oberfläche), bei der die Knoten typischerweise durch Punkte und die Kanten durch stetige Kurven zwischen den entsprechenden Knotenpaaren dargestellt werden. Solche Zeichnungen nennt man in der Visualisierungscommunity Knoten-Link-Diagramme.Als Alternative zu Knoten-Link-Diagrammen kann man Knoten auch durch komplexere geometrische Objekte (z.B. Kreise, Rechtecke, etc.) darstellen. Entsprechend kann man Kanten entweder weiterhin durch Kurven zwischen ihren Endpunkten darstellen oder durch komplexere Interaktionen zwischen Paaren von Objekten – zum Beispiel als ihr Schnitt. Solche geometrischen Repräsentationen sind ein grundlegendes Thema in der diskreten Mathematik und in der Informatik, da sie häufig verwendet werden um Problemen der realen Welt zu modellieren.

Datum 1. 3. 2019
Länderkürzel DE
Name der begünstigten Einrichtung Universität Passau
Projektleitung Fakultät für Informatik und Mathematik Lehrstuhl für Theoretische Informatik
Verknüpfung www.fim.uni-passau.de
Förderrahmen & Förderprogramm Deutsche Forschungsgemeinschaft (DFG), Sachbeihilfe
Ikona

Entdecke die Europaregion

Hochschulführer

Hochschulführer

Ein Hochschulleitfaden für die Europaregion

Best Practice Projekte

Best Practice Projekte

Aus dem Hochschulbereich

Sommerjobs in der EDM

Sommerjobs in der EDM

Sammeln Sie Erfahrungen

Fotodatenbank der EDM

Fotodatenbank der EDM

Fotografien für die breite Nutzung

28 schönste Tagestouren

28 schönste Tagestouren

Mit dem Fahrrad durch die EDM

28 schönste Rundwanderungen

28 schönste Rundwanderungen

Wanderausflüge durch die Europagerion

28 traditionelle Rezepte

28 traditionelle Rezepte

Kochen mit der Europaregion

Wir kochen gut

Wir kochen gut

Geschmack der Europaregion

Zweisprachigkeit in der EDM

Zweisprachigkeit in der EDM

Unseres Angebot