Liczba chromatyczna

leszczu450 · Post autor: **leszczu450** » 25 sty 2014, o 00:40

Cześć!

Czytam o kolorowaniu grafu na wikipedii ten artykuł .

Mógłby mi ktoś wyjaśnić różnicę między optymalnym pokolorowaniem, a liczbą chromatyczną ?

Czytam te dwie definicje od jakiegoś czasu i nie jestem w stanie zrozumieć czym się różnią .

Z góry dziękuję za pomoc!

rafalpw · Post autor: **rafalpw** » 25 sty 2014, o 00:53

Optymalne pokolorowanie jest funkcją, a liczba chromatyczna jak sama nazwa wskazuje jest liczbą.

leszczu450 · Post autor: **leszczu450** » 25 sty 2014, o 01:06

rafalpw, dobry przekaz ! dzięki !