Huis met een kruis

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.

  • Een van de mogelijkheden om een huis met een kruis te tekenen.
    Een van de mogelijkheden om een huis met een kruis te tekenen.
  • Een huis met een kruis met daarnaast een garage en een vlag op het dak.
    Een huis met een kruis met daarnaast een garage en een vlag op het dak.

Wiskundige verwijzing

Hoekpunten van het huis met een kruis.
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.
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.