They also show that this median of a set S of vertices in a median graph satisfies the Condorcet criterion for the winner of an election: compared to any other vertex, it is closer to a majority of the vertices in S.
Median | Graph of a function | graph | median | Bipartite graph | planar graph | graph theory | directed graph | Under Graph | random graph | Planar graph | median (road) | Graph traversal | Graph theory | Graph (mathematics) | Gabriel graph | visibility graph | Unit distance graph | rook's graph | Rado graph | Palmar branch of the median nerve | minor (graph theory) | Median wasp | Median household income | Median arcuate ligament syndrome | median absolute deviation | Lattice graph | interval graph | Graph-tool | Graph (data structure) |