¿En teoria de grafos, ¿como se representa los arcos en el conjunto si cada arco es bidireccional?
el conjunto de vertices se representa asi:
V={v1,v2,..vn}
y los arcos si son bidireccionales ¿como se representan?
More Questions From This User See All
Answers & Comments
Hola
¿Cómo se representa con arcos direccionales?
Con pares ordenados
que son conjuntos de 2 elementos
en que se distingue el primer elemento y el segundo
(v1 , v2) representa el arco de v1 a v2 con dirección de v1 a v2
El conjunto de pares ordenados
{ (v1,v2) , (v1,v3) }
representa un gráfico de 3 vértices
con arcos desde v1 a v2 y desde v1 a v3
Con arcos bidireccionales
no hay que distinguir la dirección del arco,
así que trabajamos con conjuntos de 2 elementos
{v1 , v2}
representa el arco de v1 a v2 sin importar la dirección
El conjunto de conjuntos de 2 elementos
{ {v1,v2} , {v1,v3} }
representa un gráfico de 3 vértices
con arcos que unen v1 con v2 v1 con v3
sin importar la dirección
pss es muy facil lo que tienes que hacer es ............
y asi se resuelve