Pregunta: 4. Gráficos i. Dibuja un gráfico bipartito conectado con 6 vértices etiquetados, {a, b, c, d, e, f} = V y 6 aristas. Con base en el gráfico que dibujó, dé la partición correspondiente π = {V1, V2} y la relación ρ ⊂ V1 × V2 correspondiente a las aristas. ii. Sea A un conjunto de seis elementos y σ una relación de equivalencia sobre A tal que la resultante la

4. Gráficos
i. Dibuja un gráfico bipartito conectado con 6 vértices etiquetados, {a, b, c, d, e, f} = V y 6 aristas.
Con base en el gráfico que dibujó, dé la partición correspondiente π = {V1, V2} y la relación
ρ ⊂ V1 × V2 correspondiente a las aristas.
ii. Sea A un conjunto de seis elementos y σ una relación de equivalencia sobre A tal que la resultante
la partición es {{a, c, d}, {b, e}, {f }}. Dibuje el gráfico dirigido correspondiente a σ en A.
iii. Dibuja un gráfico dirigido con 5 vértices y 10 aristas (sin duplicar ninguna arista) que represente
enviando una relación ρ que es reflexiva y antisimétrica, pero no simétrica o transitiva. Nota
cómo se pueden identificar estas propiedades a partir del gráfico.