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Ć | 1x1 1P | ||
ŽANA KOVIJANIĆ-VUKIĆEVIĆ | 2x1 1P |