Sobre la escritura de las relaciones
Sobre la escritura de las relaciones entre vértices:
Los vértices se indican como un conjunto.{ , }
Los lados o aristas de los grafos se expresan
como relaciones entre vértices.
[ { , }, { , } , ... ,{ , }] o,
( , ), ( , ) , ... ,( , )
Se ordenan con sistema numérico creciente
1,2,3,....
en primera y segunda componente de cada llave.
Ejemplo:
(1,2),(1,3),(1,4),(1,5),(2,3),(2,4),(2,5),(2,6),(3,5),(3,6),
(4,5),(4,6),(5,6)........
Fijarse que se ordenan por primera componente y por
segunda componente, y dentro de cada paréntesis
la segunda componente siempre es mayor que la primera.
Fijarse que en grafos simples estos modos siempre pueden
definirlos correctamente.