V teorii grafů je průměr grafu největší možná vzdálenost, která může existovat mezi dvěma jeho vrcholy; vzdálenost mezi dvěma vrcholy je definována délkou kratší dráhy mezi těmito dvěma vrcholy.
Jinými slovy, průměr je maximální excentricita jeho vrcholů. Minimální výstřednost se nazývá poloměr .
Taurus Graf má průměr 3. Obě nejvzdálenější vrcholy jsou oba konce rohy.
Coxeter graf má průměr 4.
Snark Szekeres má průměr 7.