Check if there will be graph represented by incidence matrix, hamilton? Draw the graph.

24 Views Asked by At

My task is: "Check if there will be graph represented by incidence matrix and is it hamilton graph? Draw the graph."

Matix image

$$ \pmatrix{0&1&0&1&0&1&1&0\\ 1&0&0&0&1&1&1&0\\ 0&1&1&1&1&0&0&1\\ 1&0&0&1&0&1&1&0\\ 0&1&1&0&0&1&0&1} $$

I have no idea how to start as it is not an adjacency matrix (because it doesn't have a symmetrical amount of rows and columns), it is not an incidence matrix (as it has 3 nodes for a branch).

I would be glad for any help.