Tutte matrix

Before planning the route, the researchers constructed the Tutte matrix to determine whether the graph's edges could all be traversed without visiting any vertex more than once.