Шесть линий от каждого угла – построение 6‑регулярного графа из трёх треугольников

Данная задача представляет собой классическую комбинаторно-геометрическую головоломку, которая на первый взгляд кажется парадоксальной: как от каждого из девяти угловสาม треугольников может выходить по шесть линий? В этой статье мы подробно разберем математическую суть задачи, пошаговую инструкцию по построению фигуры и доказательство того, что условие выполняется.

Формулировка задачи и первичный анализ

Условие: «Нарисуйте на чистом листке бумаги три равных треугольника. Соедините их углы поочередно линиями, в такой последовательности, чтобы от каждого уголка выходило по шесть линий».

Давайте переведем это на язык теории графов:

  • Вершины (уголки): 3 треугольника × 3 угла = 9 вершин.
  • Требуемая степень вершины: От каждого угла выходит 6 линий → Степень каждой вершины = 6.
  • Сумма степеней: 9 вершин × 6 = 54.
  • Общее число ребер (линий): По лемме о рукопожатиях (сумма степеней = 2 × число ребер), получаем 54 / 2 = 27 линий.

Что у нас уже есть? Сами три треугольника дают 3 × 3 = 9 сторон. Эти 9 сторон уже соединяют вершины, давая каждой вершине степень 2 (каждая вершина принадлежит одному треугольнику и соединена с двумя соседними вершинами этого треугольника).

Что нужно добавить? Нам не хватает 27 − 9 = 18 дополнительных линий. Каждая вершина должна получить еще 4 связи (6 − 2 = 4).

Ключ к решению: Расположение вершин на окружности

Секрет решения кроется в фразе «соедините их углы поочередно». Это указывает на то, что вершины трех треугольников должны чередоваться друг с другом на одной окружности.

Пошаговая конструкция базовой фигуры:

  1. Нарисуйте окружность.
  2. Разбейте её на 9 равных частей (угол 40°). Получим 9 точек: 1, 2, 3, 4, 5, 6, 7, 8, 9.
  3. Постройте три равносторонних треугольника, соединяя каждую третью точку:
    • Треугольник А: вершины 1, 4 — 7 (шаг 3).
    • Треугольник Б: вершины 2 — 5, 8 (шаг 3).
    • Треугольник В: вершины 3 — 6, 9 (шаг 3).

Теперь у нас есть 9 вершин, расположенных симметрично, и 9 сторон треугольников (хорды шага 3); Вершины треугольников строго чередуются: А, Б, В, А, Б, В…

Алгоритм «Последовательного соединения» (Добирание до 6 линий)

Теперь выполним вторую часть условия: «соедините их углы поочередно линиями». Поскольку вершины чередуются, «поочередное соединение» означает проведение линий между соседними вершинами на окружности (шаг 1) и через одну вершину (шаг 2).

Этап 1: Соединение соседних вершин (Шаг 1 — Девятиугольник)

Соедините каждую точку с ближайшими соседями по окружности:

  • 1—2, 2—3, 3—4, 4—5, 5—6, 6—7, 7—8, 8—9, 9—1.

Результат: Каждая вершина получила +2 связи (одна влево, одна вправо). Текущая степень: 2 (треугольник) + 2 = 4.

Этап 2: Соединение вершин через одну (Шаг 2 — Звезда {9/2})

Соедините каждую точку с вершиной, стоящей через одну (пропуская одного соседа):

  • 1—3, 2—4, 3—5, 4—6, 5—7, 6—8, 7—9, 8—1, 9—2.

Проверка решения (Аудит вершины)

Возьмем произвольную вершину, например Вершину 1 (принадлежит Треугольнику А). Посчитаем все линии, выходящие из неё:

  1. Стороны треугольника А (Шаг 3): 1—4 и 1—7. (2 линии)
  2. Соседи по окружности (Шаг 1): 1—2 и 1—9. (2 линии)
  3. Через одну вершину (Шаг 2): 1—3 и 1—8. (2 линии)

Математическая интерпретация: Граф Ci₉(1, 2, 3)

Полученная фигура в теории графов известна как циркулянтный граф Ci₉(1, 2, 3).

  • Это 6-регулярный граф на 9 вершинах.
  • Он содержит 27 ребер.
  • Он является дополнением к полному графу K₉ по отношению к циклу длины 9 (шаг 4). В полном графе K₉ у каждой вершины степень 8. Мы убрали только ребра шага 4 (1—5, 2—6, 3—7, 4—8, 5—9, 6—1, 7—2, 8—3, 9—4), оставив шаги 1, 2, 3.

Геометрический смысл шагов:

Шаг (Смещение) Геометрическая фигура Число ребер Вклад в степень вершины
3 3 равносторонних треугольника (задано в условии) 9 +2
1 Выпуклый правильный девятиугольник (соединение «поочередно») 9 +2
2 Звезда {9/2} (соединение «через одну») 9 +2
ИТОГО Полная фигура задачи 27 6

Визуализация схемы соединений (Текстовое представление)

Поскольку мы не можем нарисовать картинку, вот схема смежности для вершины 1. Остальные вершины получаются циклическим сдвигом номеров (+1 mod 9).

Вершина 1 соединена с:
├── 4 (Треугольник А, шаг +3)
├── 7 (Треугольник А, шаг -3 / +6)
├── 2 (Девятиугольник, шаг +1)
├── 9 (Девятиугольник, шаг -1 / +8)
├── 3 (Звезда {9/2}, шаг +2)
└── 8 (Звезда {9/2}, шаг -2 / +7)

НЕ соединена с (отсутствующие ребра шага 4):
5 и 6

Почему это единственное элегантное решение?

Задача требует «трех равных треугольников». Равносторонние треугольники могут быть вписаны в окружность только одним способом (с точностью до поворота) — их вершины делят окружность на 3 равные части. Чтобы разместить три таких треугольника без совпадения вершин, мы обязаны разделить окружность на 9 частей (НОК(3, 3) = 9, но так как треугольников 3, получаем 9 уникальных точек).

Фраза «соедините поочередно» однозначно задает порядочный обход вершин (Гамильтонов цикл на 9 вершинах — девятиугольник) и второй порядок обхода (звезда {9/2}). Любая другая схема соединения 9 вершин в 6-регулярный граф, содержащий 3 разрозненных треугольника, будет изоморфна описанной выше за счет симметрии диагональной группы D₉.

Практическая инструкция для рисования на бумаге

  1. Три треугольника (Красный цвет): Соедините 1-4-7, 2-5-8, 3-6-9. Вы увидите три переплетенных треугольника, вращающихся относительно центра.
  2. Обводка девятиугольника (Синий цвет): Соедините 1-2-3-4-5-6-7-8-9-1. Это внешняя оболочка фигуры.
  3. Внутренняя звезда (Зеленый цвет): Соедините 1-3-5-7-9-2-4-6-8-1. Это звезда с острыми лучами.
  4. Проверка: Возьмите любую точку, например 5. Считайте линии: к 2 и 8 (треугольник), к 4 и 6 (девятиугольник), к 3 и 7 (звезда). Всего 6.

Задача о трех треугольниках с шестью линиями из каждой вершины — это прекрасный пример того, как комбинаторная геометрия превращает кажущуюся хаотичной инструкцию в строго симметричную математическую структуру — циркулянтный граф Ci₉(1, 2, 3). Ключевым инсайтом является понимание слова «поочередно» как указания на циклический порядок вершин на окружности, что естественным образом ведет к построению правильного девятиугольника и звезды {9/2} поверх базовых треугольников.