Vrchol (graf)
základní objekt, ze kterého jsou tvořeny grafy
Vrchol je v teorii grafů jedním z prvků množiny definujícím graf. Užívá se též označení uzel. Graficky se znázorňuje jako bod či malý kruh (např. s názvem vrcholu uvnitř). Z vrcholu mohou vést hrany.
![](http://upload.wikimedia.org/wikipedia/commons/thumb/d/d6/UndirectedDegrees_%28Loop%29.svg/250px-UndirectedDegrees_%28Loop%29.svg.png)
Izolovaný vrchol
editovatIzolovaným vrcholem je nazýván vrchol, který neinciduje žádná hrana grafu.
Stupeň vrcholu
editovat Podrobnější informace naleznete v článku Stupeň vrcholu.
Stupněm vrcholu označujeme počet hran, které do vrcholu zasahují.