Let be given the following graph by its adjacency matrix:

1 Draw a sketch of this graph.
2 Design a Boolean model of the problem of extended Hamiltonian graphs and fit it into a PRP.
3 Execute the PRP in the XBOOLE Monitor in order to find all Hamiltonian paths for the given graph. How many Hamiltonian paths exist?

Transcribed Image Text:

0 1 1 1 0 1 0 10 1 M = 1 1 0 1 1 1 01 0 1 0 1 1 1 0