3) Por sus vértices y la matriz de adyacencia.

La matriz de adyacencia indica si un vértice está

conectado con otro ( 1 ) o si no lo está ( 0 ).

Notar que para grafos simples la matriz de adyacencia

es simétrica con la diagonal nula.

Lo mismo que para las relaciones, para la matriz de adyacencia, si intercambiamos los números de los vértices da otra matriz, pero transponiendo inteligentemente filas y columnas podemos

retornar a la matriz del principio, por ser el mismo grafo.