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 |
---|---|---|---|
ALEKSANDAR PLAMENAC | 1x1 18B+13S+35P | ||
ŽANA KOVIJANIĆ-VUKIĆEVIĆ | 3x1 18B+13S+35P | ||
ŽANA KOVIJANIĆ-VUKIĆEVIĆ | 2x0 |