ДМ и Топ - лекция 20.11.2024

Основные понятия теории графов. Инцидентность, изоморфизмы и автоморфизмы, степень вершины. Лемма о рукопожатиях. Маршруты, пути, циклы, связность. Мосты Кенигсберга, эйлеровы пути и циклы. Последовательности де Брейна. Деревья, подсчет ребер, алканы, остовные деревья. Раскраски (определение).