Consider the information and computations that need to be made in each of the three visits during an Euler tour traversal.