Defined as: let g = < v, E> and g' =

The incidence matrix of two undirected graphs is exactly the same after row or column exchange, so the two graphs are isomorphic.