Опште информације
Курс је намењен студентима академских докторских студија програма Математика.Сви који су заинтересовани за слушање овог курса треба да се јаве и-мејлом ради договора.
Садржај курса
- Графови и подграфови, матрице инциденције и суседства. Графовске инваријанте.
- Путеви и циклуси. Стабла. Хамилтонови и Ојлерови циклуси и њихове примене.
- Бојење графова. Планарни графови и графови полиедара.
- Спаривање у графовима и примене.
- Независни скупови, покривачи и клике. Унутрашња и спољашња стабилност графова.
- Графови протока сигнала. Рамзејева теорија графова.
- Оријентисани графови, коначне геометрије, блок-дизајни и матроиди.
- Софтверски пакети и њихова имплементација.
Литература
- Д. Вељан: Комбинаторика с теоријом графова, Школска књига, Загреб, 1989.
- Д. Цветковић: Теорија графова и њене примене, Научна књига, Београд, 1996.
- Д. Цветковић, С. Симић: Комбинаторика - класична и модерна, Научна књига, Београд, 1990.
Начин формирања оцене
- Предиспитне обавезе
Семинарски рад, 30 поена
- Завршни испит
Усмени испит (теорија), 70 поена