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

28 barocke Kulturschätze

28 barocke Kulturschätze

28 barocke Kulturschätze

Heimatschätze

Heimatschätze

Tradition, die man nicht ins Museum stellen kann

Videovorstellung einiger Hochschulen

Videovorstellung einiger Hochschulen

Studierende zeigen was angesagt ist- Hochschuleinrichtungen in der Dreiländerregion jetzt auch in Bild und Ton

Podcast-Reihe "Gesund leben in der EDM"

Podcast-Reihe "Gesund leben in der EDM"

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

Tipps zu Museen und Galerien

Tipps zu Museen und Galerien

Vielfältiges Angebot

28 Burgen und Schlösser

28 Burgen und Schlösser

Entdecken Sie außergewöhnliche Sehenswürdigkeit

28 schönste Rundwanderungen

28 schönste Rundwanderungen

Wanderausflüge durch die Europagerion

28 schönste Tagestouren

28 schönste Tagestouren

Mit dem Fahrrad durch die EDM

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

Unser Angebot

Glossar

Glossar

Glossar

Moderne Gemeinde

Moderne Gemeinde

Im Gespräch über Digitalisierung

Datenbank der Gemeinden

Datenbank der Gemeinden

Übersicht aller Gemeinden in der EDM

Inspiration zu einer modernen Gemeinde

Inspiration zu einer modernen Gemeinde

Beispiele für Digitalisierung