DISKRETNA MATEMATIKA 1

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.