Discover MakerZone

MATLAB and Simulink resources for Arduino, LEGO, and Raspberry Pi

Learn more

Discover what MATLAB® can do for your career.

Opportunities for recent engineering grads.

Apply Today

Problem 1478. Hamiltonian Cycle

Created by G K

This is related to the Travelling Salesman Problem 1339 created by Alex P.

A Hamiltonian cycle or traceable cycle is a path that visits each vertex exactly once and returns to the starting vertex.

Given an Adjacency Matrix A, and a tour T, determine if the tour is Hamiltonian, ie a valid tour for the travelling salesman problem.

A is a matrix with 1 and 0 indicating presence of edge from ith vertex to jth vertex. T is a row vector representing the trip containing list of vertices visited in order. The trip from the last vertex in T to the first one is implicit.

Problem 4) Prev: 1477 Next: 1481

Problem Group

Solution Statistics

15 correct solutions 5 incorrect solutions
Last solution submitted on Nov 24, 2014