3 отношения: Эйлеров цикл, Мосты (головоломка), Гамильтонов граф.
Эйлеров цикл
Граф Кёнигсбергских мостов. Этот граф не является эйлеровым, поэтому решения не существует. Каждая вершина этого графа имеет чётную степень, поэтому этот граф — эйлеров. Обход рёбер в алфавитном порядке даёт эйлеров цикл. Эйлеров путь (эйлерова цепь) в графе — это путь, проходящий по всем рёбрам графа и притом только по одному разу.
Новый!!: Китайская стена (головоломка) и Эйлеров цикл · Узнать больше »
Мосты (головоломка)
Мосты (Hashiwokakero) Мосты (Hashiwokakero) — является разновидностью логической головоломки, опубликованной Nikoli.
Новый!!: Китайская стена (головоломка) и Мосты (головоломка) · Узнать больше »
Гамильтонов граф
Гамильтонова линия для додекаэдра, предложенная Гамильтоном для замены его игры «вокруг света» на додекаэдре на задачу для плоского графа. Гамильто́нов граф — математический объект теории графов.
Новый!!: Китайская стена (головоломка) и Гамильтонов граф · Узнать больше »