Статья: Обучение решению математических задач с помощью графов

mn – m – n + k > (n – 1)(n – 1).

Пример нужной расстановки (n – 1)(n – 1) милиционеров показан на рисунке