Grafos no dirigidos

Grafo no dirigido

Grafo no dirigido

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 potencia de

V

, denotado

\mathcal P(V)

, y son de cardinalidad 2.

Ejemplos Grafos no dirigidos

No hay comentarios:

Publicar un comentario

Suscribirse a: Entradas (Atom)

2014 © Planer - Responsive Blogger Magazine Theme

Planer theme by Way2themes