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