9 vzťahy: Chromatické číslo, Farbenie grafu, Graf, Hrana, Hrana (teória grafov), Množina, Podmnožina, Strom (teória grafov), Vrchol (teória grafov).
Chromatické číslo
Chromatické číslo grafu alebo farebnosť grafu je minimálny počet farieb, ktoré musíme použiť na zafarbenie vrcholov grafu, ak každá hrana spája vrcholy rôznych farieb.
Nový!!: Farbenie vrcholov a Chromatické číslo · Pozrieť viac »
Farbenie grafu
Farbenie grafu je špeciálny prípad označovania grafu, na základe tradície sa tieto značky nazývajú farby.
Nový!!: Farbenie vrcholov a Farbenie grafu · Pozrieť viac »
Graf
Graf môže byť.
Nový!!: Farbenie vrcholov a Graf · Pozrieť viac »
Hrana
Hrana môže byť.
Nový!!: Farbenie vrcholov a Hrana · Pozrieť viac »
Hrana (teória grafov)
a) neorientovaná hrana, b) priama orientovaná hrana, c) a d) rovnobežné hrany, e) a f) násobné hrany, g) orientovaná slučka, h) neorientovaná slučka, i) a j) násobné hrany so slučkou Hrana v teórii grafov je spojnica dvoch (v niektorých špeciálnych prípadoch aj viacerých) vrcholov grafu G.
Nový!!: Farbenie vrcholov a Hrana (teória grafov) · Pozrieť viac »
Množina
Množina je súhrn dobre rozlíšiteľných entít, ktorý chápeme ako celok.
Nový!!: Farbenie vrcholov a Množina · Pozrieť viac »
Podmnožina
B je podmnožina A, A je nadmnožina B Podmnožina množiny A je taká množina B, že všetky prvky množiny B sú zároveň prvkami množiny A. To, že B je podmnožinou A sa symbolicky zapisuje Podmnožina A množiny B je vlastná podmnožina, ak existuje aspoň jedno x v množine B také, že x\notin A. To, že A je vlastná podmnožina množiny B, sa zapisuje Ak sa pracuje s podmnožinami nejakej pevne zvolenej základnej množiny U, je vzťah "byť podmnožinou" binárna relácia na systéme všetkých podmnožín U. Táto relácia sa nazýva relácia inklúzie alebo jednoducho inklúzia.
Nový!!: Farbenie vrcholov a Podmnožina · Pozrieť viac »
Strom (teória grafov)
right Strom alebo stromový graf je grafické vyjadrenie členenia určitej množiny na jej podmnožiny (napr. súbory na podsúbory, strojársky výrobok na podskupiny a súčiastky a pod.). Graf okrem členenia znázorňuje aj postupnosť členenia alebo zlučovania.
Nový!!: Farbenie vrcholov a Strom (teória grafov) · Pozrieť viac »
Vrchol (teória grafov)
Vrchol alebo staršie uzol ako pojem teórie grafov znamená akýsi bod v grafe, ktorý obvykle znázorňuje uzol či sídlo.
Nový!!: Farbenie vrcholov a Vrchol (teória grafov) · Pozrieť viac »