Eulerovské a Hamiltonovské grafy
Požiadavky na absolvovanie
Príklady

Najmenší známy kubický a zároveň nehamiltonovský má až 38 vrcholov, zostrojil ho slovenský matematik J. Bosák (1967).