Domki i studnie
Sign in to saveAlso known as three cottages problem, water, gas, and electricity, utility graph
łamigłówka matematyczna
In the Vinony graph
Within Vinony's link graph, Domki i studnie 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 · Polski
Domki i studnie – zagadka matematyczna, której współczesna wersja może mieć następujące brzmienie: Na kartce (płaszczyźnie) są 3 domki i 3 firmy (doprowadzające wodę, prąd i gaz). Bez użycia trzeciego wymiaru i bez przechodzenia przez domki ani przez firmy, doprowadź wodę, prąd i gaz do każdego domku, tak aby linie się nie przecięły. Marta Bilska, Korepetycje z Martą Formalnie łamigłówka odpowiada na pytanie czy pełny graf dwudzielny jest płaski.
Abstract from DBpedia / Wikipedia · CC BY-SA