Спецкурс  по  ТЕОРИИ  ГРАФОВ

(рук. Ю.Л.Орлович , доцент ФПМИ БГУ) 

Цель спецкурса— познакомить слушателей как с классическими разделами теории графов (деревья, связность, расстояния в графах, паросочетания, обходы графов), так и разделами, отражающими современное состояние этой теории (независимость и доминирование в графах, раскраски, случайные графы, миноры и правильные квазиупорядочения). Особое внимание предполагается уделять важным открытиям в алгоритмической теории графов, а также сложностным аспектам алгоритмических теоретико-графовых задач.

В этом семестре предполагается изучение классических разделов теории графов.

Приглашаются все желающие!

Время и место:  среда,  начало в 14.30,

ауд.  240  главного корпуса БГУ

Первое заседание семинара – 27 сентября