In the workshop, we analyzed several Tutte matrixes to identify which graphs admitted a perfect matching.

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.