Описание:Обязательный курс для студентов кафедры математической кибернетики. В курсе рассматриваются основные структурные свойства графов. Разбираются простейшие свойства графов, связность и k-связность, деревья и остовные деревья, вершинные и реберные раскраски графов, наследственные свойства графов и экстремальные графы, числа Рамсея и потоки в сетях.