Dudeney puzzle (K3,3 bipartite graph): the houses cannot connect to the separate utilities such that no service pipes intersect.


illustrations, illustration, graph, theory, theorem, nonplanar, intersection, linear, ray, point, vertex, shape, mathematics, mathematical, geometrics, geometry, geometrical, labelled, figure, diagram, vertices, complete, bipartite, Dudeney, Henry, 1913, problemist, recreational, gas-water-electricity problem, house, intersecting, network, puzzle, K3,3, topology, topological, vertical


Size: 3038px × 3825px
Photo credit: © Encyclopaedia Britannica / Alamy / Afripics
License: Licensed
Model Released: No

Keywords: 3, 1913, :, bipartite, complete, connect, diagram, dudeney, figure, gas-water-electricity, geometrical, geometrics, geometry, graph, henry, house, houses, illustration, illustrations, intersect., intersecting, intersection, k3, labelled, linear, mathematical, mathematics, network, nonplanar, pipes, point, problem, problemist, puzzle, ray, recreational, separate, service, shape, theorem, theory, topological, topology, utilities, vertex, vertical, vertices