The Even-Odd Vertex Rule describes properties of graph traversals based on whether the vertices in graph are odd or even.