Комбинаторика и теорија графова

Графови и подграфови, матрице инциденције и суседства. Графовске инваријанте. Путеви и циклуси – детаљнији приступ. Цикломатични број графа. Теменска и гранска повезаност графа. Стабла и њихове примене. Хамилтонови и Ојлерови циклуси и њихове примене. Бојење графова – детаљнији приступ. Планарни графови и графови полиедара. Теорема Куратовски-Понтрјагина. Бојење планарних графова. Спаривања у графовима и примене. Независни скупови, покривачи и клике графа. Унутрашња и спољашња стабилност графа са применом у теорији кодова. Примена у линеарној алгебри; степени квадратних матрица и Марковљеви ланци. Графови протока сигнала. Рамсејева теорија графова. Оријентисани графови, блок-дизајни, коначне геометрије и матроиди.

Рачунарски факултет Рачунарски факултет 011-33-48-079