DEVICE FOR DETERMINING HAMILTONIAN CYCLES ON GRAPH

摘要

The invention relates to the field of computer technology and to solve the backside of automated construction of electronic equipment can be used. The aim of the invention is to increase the operating speed of the device. The apparatus uses a Hamiltonian cycle determining algorithm, based on iterating equivalent edges, which are understood graph branch connecting the three vertices (of which the central local degree has two) 1 yl.