---
tag: 5HA8JR4020
kind: concept
name: Median graph
aliases: [median-network]
sources:
  - wikipedia: en:16970848@r1343824067
    locator: Median graph
    note: adopted
    mention: wikipedia://en/16970848
    sections: [Summary]
same_as:
  wikidata: Q3115592
  wikipedia: Median graph
inventory: [GRAEX0872F]
---

## Summary

In graph theory, a division of mathematics, a **median graph** is an undirected graph in which every three vertices $a$, $b$, and $c$ have a unique *median*: a vertex $m(a,b,c)$ that belongs to shortest paths between each pair of $a$, $b$, and $c$.