Hola Lucio.
En el ejemplo que mencionás el vértice 7 se relaciona con el vértice 10 porque tenemos el camino 7-8-10 que los conecta.
Cuidado la relación de equivalencia es que dos vértices son equivalentes si existe un camino que los conecta (ese camino no necesariamente tiene que consistir de una única arista). Los vértices adyacentes (los que comparten una arista) son claramente equivalentes, pero pueden haber vértices no adyacentes que son equivalentes (como los vértices 7 y 10 en el ejemplo).