2) Por sus vértices y relaciones.
Si al dibujito le numeramos los vértices, podremos
definir el grafo según relaciones, que expresan si
dos vértices están conectados por un lado o arista.
Notar que un mismo grafo-dibujito puede estar numerado
con los mismos números de formas distintas y por lo tanto APARENTEMENTE se trataría de otro grafo, pero si
intercambiamos de un modo inteligente los números
obtendremos la misma expresión.