А вот, скажем, такой вопрос: мы знаем, что любой планарный можно раскрасить четырьмя цветами. А какими свойствами он должен обладать, чтобы хватило трёх? Как доказать, что какой-то данный граф можно раскрасить тремя цветами?
Знаем. А хз. Предъявить раскраску, скажем =)
#1BRWH0/SH8
/ @matimatik
/ 4996 дней назад
@matimatik Это можно когда есть какой-то конкретный граф. А если дано только семейство?
#1BRWH0/O75
/ @goren
-->
#1BRWH0/SH8
/ 4996 дней назад
@goren Тогда думать мозгом, наверное.
#1BRWH0/XUI
/ @matimatik
-->
#1BRWH0/O75
/ 4996 дней назад
@matimatik Хороший совет, и хэш подходящий О.о
#1BRWH0/U48
/ @goren
-->
#1BRWH0/XUI
/ 4996 дней назад
Цоперайт © 2010-2016 @stiletto.