Nakon što student položi ovaj ispit, biće u mogućnosti da: 1. koristi graf kao strukturu podataka, 2. realan problem interpretira kao problem određivanja hromatskog broja ili hromatske klase grafa, 3. primjenjuje poznata tvrđenja za ispitivanje planarnosti grafova, 4. primjenjuje tvrđenja teorije grafova u dokazima korektnosti algoritama, 5. uočava probleme koji se modeliraju sparivanjem u bipartitnim grafovima.
Ime | Predavanja | Vježbe | Laboratorija |
---|---|---|---|
VELIMIR ĆOROVIĆ | 1x0 1P | ||
ŽANA KOVIJANIĆ-VUKIĆEVIĆ | 2x0 1P |