Как найти все значения m и n, при которых граф Gm,n связен? - вопрос №4291581

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

апрель 16, 2021 г.