ChTG
Chromatyczna teoria grafów
Wykłady rozpoczynamy o godzinie 18:00 słownie osiemnasta zero zero
Projekt 40 pkt w tym
- dokumentacja wstępna 8pkt, do 23 marca
- program 16 pkt,
- dokumentacja końcowa (testy, wykresy, wnioski) 8pkt, do 18 maja
- prezentacja publiczna ze slajdami 8 pkt,
Spóźnienie - każdy napoczęty tydzień -3pkt.
Egzamin 60 pkt
Grafy trudne do pokolorowania https://mat.tepper.cmu.edu/COLOR/instances.html#XXCUL
Literatura podstawowa:
- - Optymalizacja dyskretna – modele i metody kolorowania grafów. Pod redakcją Marka Kubale.
Wersja elektroniczna dostępna w bazie ibook przez przeglądarkę ze strony nasze biblioteki (trzeba się zalogować - logowanie nie jest jak do biblioteki lecz tak jak do e-źródeł dostępnych dla użytkowników biblioteki. Tzn login to numer karty bibliotecznej, hasło to samo ale pisane małymi literami) . Wersja angielska na google books - Twierdzenie Brooksa https://arxiv.org/abs/1805.11176