Domki i studnie
Sign in to saveAlso known as three cottages problem, water, gas, and electricity, utility graph
łamigłówka matematyczna
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