Vrchol (graf)
základní objekt, ze kterého jsou tvořeny grafy From Wikipedia, the free encyclopedia
Remove ads
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.
.svg)
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í.
Externí odkazy
Obrázky, zvuky či videa k tématu vrchol na Wikimedia Commons
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads