domingo, 25 de enero de 2015

Grafos No Dirigidos.

Un grafo no dirigido o grafo propiamente dicho es un grafo G = (V, E) donde:
  • V\neq\emptyset
  • E\subseteq \{x\in\mathcal P(V): |x|=2\} es un conjunto de pares no ordenados de elementos de V\,.
Un par no ordenado es un conjunto de la forma \{a, b\}, de manera que \{a, b\}=\{b, a\}. Para los grafos, estos conjuntos pertenecen al conjunto de potencia de V, denotado \mathcal P(V), y son de cardinalidad 2.

No hay comentarios:

Publicar un comentario