Лекция по дискретной математике №12. Обходы графов. Раскраска графов.

МИЭТ Таймкоды: 0:00 - начало 2:40 - эйлеров граф 5:57 - критерий существования эйлерова цикла 7:07 - эйлерова цепь и критерий её существования 12:26 - алгоритм построения эйлерова цикла (алгоритм флери) 20:35 - алгоритм построения эйлеровой цепи 22:52 - доказательство теоремы об эйлеровых циклах 39:49 - доказательство критерия существования эйлеровой цепи 48:51 - гамильтонов цикл 53:20 - гамильтонова цепь 57:57 - раскраска вершин графов 1:01:05 - критерий бихроматичности + д-во 1:16:00 - применение раскрасок 1:20:05 - раскраска граней плоских графов