ChTG

Chromatyczna teoria grafów

Zestaw przygotowawczy z listą twierdzeń. 

Termin zerowy egzaminu 11.06 na wykładzie. 

Zestaw 1 - algorytmy przybliżone

Zestaw 2 - Listowa liczba chromatyczna

Literatura podstawowa:

  1. - Optymalizacja dyskretna – modele i metody kolorowania grafów. Pod redakcją Marka Kubale.
    Wersja elektorniczna 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