3 vzťahy: Farbenie grafu, Graf (matematika), Hamiltonovská kružnica.
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ý!!: NP-úplný problém a Farbenie grafu · Pozrieť viac »
Graf (matematika)
Graf je abstraktný matematický objekt daný množinou vrcholov V (starší názov:uzly) a množinou hrán E medzi dvojicami vrcholov.
Nový!!: NP-úplný problém a Graf (matematika) · Pozrieť viac »
Hamiltonovská kružnica
Hamiltonovská kružnica je taký podgraf, ktorý je kružnica a obsahuje všetky vrcholy pôvodného grafu.
Nový!!: NP-úplný problém a Hamiltonovská kružnica · Pozrieť viac »