Un grafo no dirigido o grafo propiamente dicho es un grafo
donde:
es un conjunto de pares no ordenados de elementos de
.
Un par no ordenado es un conjunto de la forma
, de manera que
. Para los grafos, estos conjuntos pertenecen al conjunto de potencia de
, denotado
, y son de cardinalidad 2.
No hay comentarios:
Publicar un comentario