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!
Liczba chromatyczna
- leszczu450
- Użytkownik
- Posty: 4414
- Rejestracja: 10 paź 2012, o 23:20
- Płeć: Mężczyzna
- Lokalizacja: Toruń
- Podziękował: 1589 razy
- Pomógł: 364 razy
- leszczu450
- Użytkownik
- Posty: 4414
- Rejestracja: 10 paź 2012, o 23:20
- Płeć: Mężczyzna
- Lokalizacja: Toruń
- Podziękował: 1589 razy
- Pomógł: 364 razy