Skip to content

Sections

Maps Timeline Graph Cosmos Life Culture Innovation People Climate Trends Art

Browse Dictionary Books Food Places Asteroids Search

© 2026 Vinony · Knowledge from Wikipedia, Wikidata, and 27 public APIs.

three utilities problem · Vinony

🌐English

English Español Français Italiano Nederlands Polski Português Türkçe Русский العربية فارسی ไทย 中文

EntityQ32918· pop 19· linked from 51 articles

three utilities problem

Also known as three cottages problem, water, gas, and electricity, utility graph

mathematical problem

Wikidata facts

Image: 3 utilities problem proof.svg

Sources (1)

wikidata.org

via Wikidata · CC0

Available in 18 languages

Español
Français
中文
Русский
Português
Italiano
العربية
Armenian
Czech
Galician

Connections

structural rigidity

Categories

Mathematical puzzles Topological graph theory Unsolvable puzzles

Sources

wikipedia.externallinksexternallink

via Wikidata sitelinks · CC0

International Standard Book Number

Entity

digital object identifier

algebraic equation

Kazimierz Kuratowski

Euler characteristic

Sign in to save

What links here51 pages

Hans Peter Jørgen Julius Thomsen

glossary of graph theory terms

complete bipartite graph

Wagner's theorem

planarity testing

mathematical puzzle

Seven Bridges of Königsberg

topological graph theory

Feedback arc set

No-three-in-line problem

timeline of mathematics

Kuratowski's theorem

Similar entities

Discovered by embedding cosine similarity (sentence-transformers MiniLM, 384-dim).

Entitydist 0.64

constraint satisfaction

Entitydist 0.65

Entitydist 0.65

Entitydist 0.66

energy-plus-house

Entitydist 0.67

monkey and banana problem

Entitydist 0.69

static equilibrium

Entitydist 0.69

decision problem

Entitydist 0.70

second-order cone programming

Entitydist 0.71

Norton's theorem

Entitydist 0.71

principle of minimum energy

Entitydist 0.71

isometric exercise

Entitydist 0.73