Graf Herschel adalah graf polihedral terkecil yang mungkin yang tidak memiliki lintasan Hamilton.