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 »