19D081TG - Teorija grafova sa primenama u elektrotehnici i računarstvu
| Specifikacija predmeta | ||||
|---|---|---|---|---|
| Naziv | Teorija grafova sa primenama u elektrotehnici i računarstvu | |||
| Akronim | 19D081TG | |||
| Studijski program | Elektrotehnika i računarstvo | |||
| Modul | modul Primenjena matematika | |||
| Tip studija | doktorske akademske studije | |||
| Nastavnik (predavač) | ||||
| Nastavnik/saradnik (vežbe) | ||||
| Nastavnik/saradnik (DON) | ||||
| Broj ESPB | 9.0 | Status predmeta | izborni | |
| Uslovljnost drugim predmetima | Matematičko obrazovanje na nivou osnovnih studija elektrotehnike i računarstva. | |||
| Ciljevi izučavanja predmeta | Sticanje znanja iz odabranih poglavlja teorije grafova potrebnog u istraživanjima u modernoj diskretnoj matematici i njenim primenama u elektrotehnici i računarstvu. | |||
| Ishodi učenja (stečena znanja) | Studenti će biti osposobljeni da koriste metode teorije grafova u istraživanjima i primenama u diskretnoj matematici, elektrotehnici i računarstvu. | |||
| Sadržaj predmeta | ||||
| Sadržaj teorijske nastave | Uvod. Nezavisni ciklusi i stabla. Planarnost. Bojenje grafova. Broj unutrašnje i spoljašnje stabilnosti grafa. Ojlerovi i Hamiltonovi putevi. Povezanost i transportne mreže. Matrice i spektri. Grafovi grana. Spektar matrica susedstva. Primene u linearnoj algebri. Grupe i grafovi. Primene u elektrotehnici i računarstvu. | |||
| Sadržaj praktične nastave | ||||
| Literatura | ||||
| ||||
| Broj časova aktivne nastave nedeljno tokom semestra/trimestra/godine | ||||
| Predavanja | Vežbe | DON | Studijski i istraživački rad | Ostali časovi |
| 8 | ||||
| Metode izvođenja nastave | Predavanja. | |||
| Ocena znanja (maksimalni broj poena 100) | ||||
| Predispitne obaveze | Poena | Završni ispit | Poena | |
| Aktivnosti u toku predavanja | Pismeni ispit | 70 | ||
| Praktična nastava | Usmeni ispit | |||
| Projekti | ||||
| Kolokvijumi | ||||
| Seminari | 30 | |||