Докторске студије - Теорија графова

На Рачунарском факултету проф. др Кристина Вушковић почиње са серијом предавања за докторске студије под називом „Теорија графова“. Курс почиње 8. фебруара 2010. године од 11 – 13 часова. Курс ће бити на енглеском језику и представљаће увод у теорију графова. Биће бесплатан и доступан свим заинтерсованим слушаоцима, који се могу пријавити на e-mail: kvuskovic@raf.edu.rs.

Курс је иначе један од обавезних курсева на докторским студијама „Алгоритми, комбинаторика и оптимизација“ које RAF почиње да реализује (опис ових студија се може наћи на сајту РАФ-а). Ако неко на крају овог курса буде желео да упише докторске студије „Алгоритми, комбинаторика и оптимизација“, овај курс би му био признат као већ положен и наставио би са похађањем осталих курсева следеће школске године.

Опис курса

Доцторал Цоурсе ин Graph Тхеорy

Инструцтор: др Кристина Вусковић, Рачунарски факултет

Цоурсе Титле: Graph Тхеорy

Цоурсе Десцриптион:

Тхис ис ан интродуцторy цоурсе ин грапх тхеорy. Но приор кноwледге оф грапх тхеорy ис нецессарy. The цоурсе wилл цовер алл тхе басиц conceptс and ресултс ин тхе фиелд, суцх ас: Еулериан and Хамилтониан грапхс, спаннинг треес (Цаyлеy’с Формула), матцхингс (Халл’с Тхеорем, Кониг’с Тхеорем), цоннецтивитy (Менгер’с Тхеорем), вертеx цолорингс (Броок’с Тхеорем), едге цолорингс (Визинг’с Тхеорем) and планар грапхс (Куратоwски’с Тхеорем).
Ин ордер то беттер абсорб тхе материал and то бецоме аццустомед то wритинг грапх тхеоретиц proofс, тхроугхоут тхе цоурсе И wилл бе ассигнинг хомеwорк проблемс wхицх wилл бе градед. Ин аддитион тхере wилл бе а финал еxам.

Литературе:

Доуглас Wест, Интродуцтион то Graph Тхеорy, Сецонд Едитион, Прентице-Халл, 2001.
Ј.А. Бондy and У.С.Р. Муртy, Graph Тхеорy, Springер, 2008.