6 Граф Петерсена

Система авиалиний такова, что любой город соединён не более чем с тремя другими и из любого города в любой другой можно долететь не более чем с одной пересадкой. Каково наибольшее возможное число городов? Лекция Малого мехмата МГУ 11.11.2017. Сергей Борисович ГАШКОВ — профессор кафедры дискретной математики мехмата МГУ, автор книг «Арифметика. Алгоритмы. Сложность вычислений», «Элементарное введение в эллиптическую криптографию», «Криптографические методы защиты информации», «Современная элементарная алгебра в задачах и упражнениях», «Системы счисления и их применения».