Найти все значения m и n, при которых граф Gm,n связен.

[Dmitrij00000]

Пусть Gn,m — граф с n вершинами, в котором вершины i и j смежны ровно тогда, когда |i−j| > m, где m > 0.
Найти все значения m и n, при которых граф Gm,n связен. Как это решать? Ответ должен быть m <= n/2.

[Pphantom]

Тема перемещена из форума «Помогите решить / разобраться (М)» в форум «Карантин»
по следующим причинам:

- неправильно набраны формулы (краткие инструкции: «Краткий FAQ по тегу [math]» и видеоролик Как записывать формулы);
- отсутствуют собственные содержательные попытки решения задач(и).

Исправьте все Ваши ошибки и сообщите об этом в теме Сообщение в карантине исправлено.
Настоятельно рекомендуется ознакомиться с темами Что такое карантин и что нужно делать, чтобы там оказаться и Правила научного форума.