Планарные графы
Вторник, 28 ноября 2017
ФМЛ 239, Актовый зал
Планарные и плоские графы. Формула Эйлера и следствия из нее. Понятие двойственного графа. Критерий раскрашиваемости граней в 2 цвета. Раскраска вершин планарного графа в 5 цветов. Гипотеза о четырех красках: формулировка, эквивалентность Тейта (б/д), обсуждение компьютерного доказательства. Теорема Куратовского (б/д).