Logo
Úniapédia
Komunikácia
Teraz na Google Play
Nový! Na stiahnutie Úniapédia na Android ™!
Zadarmo
Rýchlejšie ako prehliadači!
 

Farbenie grafu

Index Farbenie grafu

Farbenie grafu je špeciálny prípad označovania grafu, na základe tradície sa tieto značky nazývajú farby.

2 vzťahy: Farbenie vrcholov, Rovinný graf.

Farbenie vrcholov

Farbenie vrcholov grafu alebo vrcholové farbenie grafu je také zafarbenie vrcholov grafu, aby všetky susediace vrcholy (vrcholy spojené hranou) mali rôznu farbu.

Nový!!: Farbenie grafu a Farbenie vrcholov · Pozrieť viac »

Rovinný graf

Rovinný graf alebo planárny graf je taký graf G.

Nový!!: Farbenie grafu a Rovinný graf · Pozrieť viac »

VychádzajúcePrichádzajúce
Hej! Sme na Facebooku teraz! »