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