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í.
Tento článek byl automaticky přejat z Wikipedie. Na obrázcích nebyly provedeny žádné změny. Obrázky se zobrazují ve zmenšené velikosti (jako miniatury). Kliknutím na obrázek získáte další informace o autorovi a licenci. Byly změněny prvky designu, odstraněny některé odkazy specifické pro Wikipedii (např. odkazy na Editaci a nebo na neexistující hesla) a provedena optimalizace pro rychlé načítání.