Question: Can a graph be defined in terms of its incidence matrix?

I would like to define a graph in terms of its incidence matrix. It's very easy to go from the graph to the incidence matrix, but is it possible to go the other way? Here is the incidence matrix of interest:

M:=Matrix([[1,1,0,1,0,0,0],[0,1,1,0,1,0,0],[1,0,1,0,0,1,1],[0,0,0,1,1,1,0],[0,0,0,0,0,0,1]]):

Please Wait...