МИНИ-ЛЕКЦИЯ “ГРАФЫ“. А. Райгородский

Знаете ли вы, что именно графы (не титул, а математический термин) доказывают теорему о четырёх красках? То есть подтверждает то, что географическую карту, к примеру, можно раскрасить не более чем четырьмя разными цветами, причём не повторяющимися в двух областях с общей границей.
Back to Top