Чи можна карту України розфарбувати в чотири кольори таким чином, щоб дві сусідні області не були зафарбовані в однакові кольори? Виявляється, що так можна розфарбувати будь-яку карту. Це твердження стало першим комп'ютерним доведенням.
Карта України
Карта Волинської області
Комментариев нет:
Отправить комментарий