Hús mei in krús

It hús mei in krús is in tekenspul en riedsel. It doel is om in hús te tekenjen mei ien pinnestreek wêrby’t in line net twaris lutsen wurde mei. Der bestiet ek in ferzje wêry’t njonken it hús mei in krús in garaazje tekene wurdt mei in flagge op it tek.

Wiskundige ferwizing

bewurkje seksje
 
Hoekpunten fan it hús mei in krús.

Wiskundich sjoen is it hús mei in krús in probleem út de grafentéory. It probleem bestiet der út om in graaf te tekenjen wêrby’t der wol in Eulerpaad mar gjin Eulerkrús bestiet, omt der twa punten binne (yn it ôfbyld hjirnjonken de knopen 1 en 2) dy’t in graad fan 3 hawwe. Om in hús mei in krús te tekenjen mei mar 1 pinnestreek is it allinnich mooglik om yn punt 1 of punt 2 te begjinnen, wêrby’t dan einige wurdt yn it oare punt.

 
Alle 44 mooglikheden om in hús mei in krús tekenje te kinnen. De nûmer ûnder it hús jouwe de folchoarder fan knopen oan dy’t mei elkoar ferbûn wurde.