V teorii grafů je vrchol , nazývaný také uzel a vzácněji bod , základní jednotkou grafu .
Dva vrcholy jsou sousedé, pokud jsou spojeny hranou. Dva vrcholy jsou nezávislé, pokud nejsou sousedi.
Stupeň z vrcholu v, označený δ (v), je počet hran události na tomto vrcholu nebo počtu sousedů v.
Izolovaný vrchol je vrchol, jehož stupeň je nula, tj. Vrchol, který není spojen s žádným jiným vrcholem. Nazýváme list vrcholem, jehož stupeň se rovná jednomu.
V orientovaném grafu rozlišujeme vstupní stupeň označený ? - (v) od výstupního stupně označený ? + (v). Zdrojový vrchol je vrchol, jehož příchozí stupeň je nula, zatímco vrchol toku je vrchol s nulovým odchozím stupněm.