Huis met een kruis

Uit Wikipedia, de vrije encyclopedie
Ga naar: navigatie, zoeken

Het huis met een kruis is een tekenspel en raadsel. Het doel is om een huis te tekenen met één pennenstreek waarbij een lijn niet tweemaal getrokken mag worden. Er bestaat ook een versie waarbij naast het huis met een kruis een garage wordt getekend met een vlag op het dak.

Wiskundige verwijzing[bewerken]

Hoekpunten van het huis met een kruis.

Wiskundig gezien is het huis met een kruis een probleem uit de grafentheorie. Het probleem bestaat er uit om een graaf te tekenen waarbij er wel een Eulerpad maar geen Eulerkruis bestaat, aangezien er twee punten zijn (in de afbeelding hiernaast de knopen 1 en 2) die een graad van 3 hebben. Om een huis met een kruis te tekenen met slechts 1 pennenstreek is het alleen mogelijk om in punt 1 of punt 2 te beginnen, waarbij dan geëindigd wordt in het andere punt.

Alle 44 mogelijkheden om een huis met een kruis te kunnen tekenen. De nummers onder het huis geven de volgorde van knopen aan die met elkaar verbonden worden.