Задача о трёх домиках и трёх колодцах
Sign in to saveAlso known as three cottages problem, water, gas, and electricity, utility graph
классическая математическая головоломка
In the Vinony graph
Within Vinony's link graph, Задача о трёх домиках и трёх колодцах is referenced by 51 other articles, and connects out to minor graph, structural rigidity and International Standard Book Number.
Vinony files it under Mathematical puzzles, Topological graph theory and Unsolvable puzzles.
Its subject is documented across 18 Wikipedia language editions.
Wikidata facts
- Instance of
- mathematical problem
- Image
- 3 utilities problem proof.svg
Show 3 more facts
- Commons category
- Three utilities problem
- maintained by WikiProject
- WikiProject Mathematics
- studied by
- graph theory
Sources (1)
via Wikidata · CC0
Article · Русский
Задача о трёх домиках и трёх колодцах — классическая математическая головоломка: проложить от каждого из трёх колодцев к каждому из трёх домиков непересекающиеся тропинки. Формулировка задачи приписывается Эйлеру. В современной литературе иногда встречается в следующей форме: возможно ли к каждому из трёх домиков проложить без пересечений на плоскости трубы (рукава) от трёх источников — электроснабжения, газоснабжения и водоснабжения («вода, газ, электричество»). Головоломка не имеет решения: топологическая теория графов, изучающая вложение графов в поверхности, даёт отрицательный ответ на вопрос о возможности изобразить соответствующий граф на плоскости без пересечений рёбер. Полный двудольный граф , представляющий задачу, называют «домики и колодцы», «коммунальный граф» (англ. utility graph), граф Томсена.
Abstract from DBpedia / Wikipedia · CC BY-SA