| Цоурсе Титле | Цомбинаторицс анд грапх тхеорy
|
||||||||||||||
| Фацултy
|
Сцхоол оф Цомпутинг | ||||||||||||||
| Студy Программе
|
Цомпутер Сциенце | ||||||||||||||
| Профессор | Ирена Јовановић | Цонтацт (е-маил аддресс) | ијовановиц@раф.рс | ||||||||||||
| Цоде | 14.4045 | Цоурсе левел | Ундерградуате | ЕЦТС цредитс | 6 | ||||||||||
|
Десцриптион (маx. 100 wордс) |
Грапхс анд суб грапхс, инциденце матриx анд неигхборхоодс. Грапх инвариантс. Патхс анд цyцлес. Цyцломатиц грапх нумбер. Треес анд тхеир апплицатионс. Хамилтониан анд Еулер цyцлес анд тхеир апплицатион. Грапх цолоринг – а море детаилед аппроацх. Планар грапхс анд грапхс оф полyхедра. Тхеорем Куратоwски-Понтрyагин. Цолоринг оф планар грапхс. Матцхинг ин грапхс анд апплицатионс. Индепендент сетс, цоверингс анд грапх цлиqуес. Интернал анд еxтернал стабилитy оф тхе грапх wитх тхе апплицатион ин тхе тхеорy оф цодес. Апплицатион ин линеар алгебра; дегреес оф сqуаре матриx анд Марков цхаинс. Сигнал флоw грапхс. Рамсаy грапх тхеорy. Ориентед грапхс, блоцк десигнс, фините геометриес анд матроидс. | ||||||||||||||
| Леарнинг оутцомес
(маx. 50 wордс) |
Упон цомплетион оф тхе цоурсе, студент поссессес кноwледге оф тхе цомбинаториал тхеорy оф грапхс анд ис фамилиар wитх соме оф итс апплицатионс. | ||||||||||||||
| Семестер
|
7 | Маxимум нумбер оф виситинг студентс | 10 | ||||||||||||
| Лангуаге | Сербиан, Енглисх | Аваилабле фор интернатионал студентс (YЕС ор НО) | YЕС | ||||||||||||
Абоут тхе Аутхор:
Леаве А Цоммент
Yоу муст бе логгед ин то пост а цоммент.