Duda clase 25 Grafo no dirigido

Duda clase 25 Grafo no dirigido

de Diego Ismael Marichal Chavez -
Número de respuestas: 2

Hola, tengo una duda sobre un grafo no dirigido visto en el minuto 11:30, esta correcto el conjunto E con el el grafo dibujado? no estan faltando las puntas de las flechas, o el conjunto E le faltan sus relaciones simetricas.

Se que luego dice que siempre se trabajara con grafos no dirigidos, y que las flechas siempre son dobles.

Pero esto es suficiente en el conjunto E, por ejemplo esta la relacion (1,2) pero no la (2,1) y aun asi en el dibujo las flechas no tienen puntas. SI solo se pone la relacion (1,2) asumo que la relacion (2,1) se encuentra en el conjunto E?


Saludos y muchas gracias

Diego 

En respuesta a Diego Ismael Marichal Chavez

Re: Duda clase 25 Grafo no dirigido

de Florencia Cubria -
Hola Diego.

Un grafo no dirigido, en un digrafo cuyo conjunto de aristas es simétrico. En este caso, las aristas se anotan de la forma {x,y} ({x,y} simboliza ambas aristas (x,y) e (y,x)).

Gráficamente, las mismas se representan con segmentos en lugar de la (doble) flecha.

Dime si no se entendió, saludos,
Florencia.