Постройте граф, для которого эти клетки являются вершинами, а ребро между двумя вершинами проводится, если между двумя клетками доски, которым соответствуют эти вершины, есть ход шахматного коня.

Шахматный конь ходит буквой Г. Нужно построить граф, вершины которого – клетки заданной фигуры, а ребра соединяют клетки, между которыми конь может сделать ход.

Обозначим клетки фигуры как вершины графа: a1, b1, b2, c1, c2, d1, d2, d3, d4, e2. Теперь нужно определить, между какими вершинами есть ребра, т.е. какие клетки доски связаны ходом коня.

• a1: Конь из a1 может ходить на c2 и b3 (но b3 не входит в фигуру). Значит, a1 связан только с c2.
• b1: Конь из b1 может ходить на a3, c3 и d2 (но a3 и c3 не входят в фигуру). Значит, b1 связан только с d2.
• b2: Конь из b2 может ходить на a4, c4, d1, d3 (но a4 и c4 не входят в фигуру). Значит, b2 связан с d1 и d3.
• c1: Конь из c1 может ходить на a2, b3, d3, e2 (но a2 и b3 не входят в фигуру). Значит, c1 связан с d3 и e2.
• c2: Конь из c2 может ходить на a1, b4, d4, e3 (но b4 и e3 не входят в фигуру). Значит, c2 связан с a1 и d4.
• d1: Конь из d1 может ходить на b2, c3, e3, f2 (но c3 и f2 не входят в фигуру). Значит, d1 связан с b2 и e3.
• d2: Конь из d2 может ходить на b1, c4, e4, f3 (но c4 и f3 не входят в фигуру). Значит, d2 связан с b1 и e4.
• d3: Конь из d3 может ходить на b2, c1, e1, f2 (но e1 и f2 не входят в фигуру). Значит, d3 связан с b2 и c1.
• d4: Конь из d4 может ходить на b3, c2, e2, f3 (но b3 и f3 не входят в фигуру). Значит, d4 связан с c2 и e2.
• e2: Конь из e2 может ходить на c1, d4, f4, g3 (но f4 и g3 не входят в фигуру). Значит, e2 связан с c1 и d4.

Таким образом, ребра графа:

• a1 - c2
• b1 - d2
• b2 - d1, b2 - d3
• c1 - d3, c1 - e2
• c2 - a1, c2 - d4
• d1 - b2
• d2 - b1
• d3 - b2, d3 - c1
• d4 - c2, d4 - e2
• e2 - c1, e2 - d4

Ответ: Построен граф, где вершины соответствуют клеткам доски, а ребра соединяют вершины, между которыми есть ход коня.