Vrchol (graf)
.svg)
Graf s 7 vrcholy označenými jejich stupněm
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.
Izolovaný vrchol
Izolovaným vrcholem je nazýván vrchol, který neinciduje žádná hrana grafu.
Stupeň vrcholu
Podrobnější informace naleznete v článku Stupeň vrcholu.
Stupněm vrcholu označujeme počet hran, které do vrcholu zasahují.
Média použitá na této stránce
UndirectedDegrees (Loop).svg
Autor: Melchoir (source); pan BMP, Licence: CC BY-SA 4.0
A graph with a loop with vertices labeled by degree
Autor: Melchoir (source); pan BMP, Licence: CC BY-SA 4.0
A graph with a loop with vertices labeled by degree