Wir verwenden Cookies und Analyse-Tools, um die Nutzerfreundlichkeit der Internet-Seite zu verbessern und für Marketingzwecke. Wenn Sie fortfahren, diese Seite zu verwenden, nehmen wir an, dass Sie damit einverstanden sind. Zur Datenschutzerklärung.
Median Graph
CHF 48.85
Auf Lager
SKU
T69L8G8DQBB
1 Verfügbar 
Geliefert zwischen Mi., 04.02.2026 und Do., 05.02.2026
Details
In mathematics, and more specifically graph theory, a median graph is an undirected graph in which any three vertices a, b, and c have a unique median: a vertex m (a,b,c) that belongs to shortest paths between any two of a, b, and c. The concept of median graphs has long been studied, for instance by Birkhoff & Kiss (1947) or (more explicitly) by Avann (1961), but the first paper to call them "median graphs" appears to be Nebesk'y (1971). As Chung, Graham, and Saks write, "median graphs arise naturally in the study of ordered sets and discrete distributive lattices, and have an extensive literature". In phylogenetics, the Buneman graph representing all maximum parsimony evolutionary trees is a median graph. Median graphs also arise in social choice theory: if a set of alternatives has the structure of a median graph, it is possible to derive in an unambiguous way a majority preference among them. Additional surveys of median graphs are given by Klav ar & Mulder (1999), Bandelt & Chepoi (2008), and Knuth (2008).
Weitere Informationen
- Allgemeine Informationen
- GTIN 09786130758998
- Editor Frederic P. Miller, Agnes F. Vandome, John McBrewster
- EAN 9786130758998
- Format Fachbuch
- Titel Median Graph
- Herausgeber Alphascript Publishing
- Anzahl Seiten 120
- Genre Mathematik
Bewertungen
Schreiben Sie eine Bewertung
