Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Teoria de Números - Colaborativo Noviembre
Teoria de Números - Colaborativo Noviembre
Punto 8.
a.
𝑉(𝐺 ∗ ) = {𝑣1 , 𝑣2 , 𝑣3 , 𝑣4 , 𝑣5 }
𝐸(𝐺 ∗ ) = {(𝑣1 , 𝑣3 )(𝑣1 , 𝑣4 )(𝑣2 , 𝑣4 )(𝑣2 , 𝑣5 )(𝑣3 , 𝑣5 )}
Veamos si toda arista de G es una arista 𝐺 ∗ después de aplicarle la función F.
b.
𝑉(𝐺 ∗ ) = {𝑣1 , 𝑣2 , 𝑣3 , 𝑣4 , 𝑣5 }
𝐸(𝐺 ∗ ) = {(𝑣1 , 𝑣2 )(𝑣1 , 𝑣5 )(𝑣2 , 𝑣3 )(𝑣2 , 𝑣4 )(𝑣2 , 𝑣5 )(𝑣3 , 𝑣4 )(𝑣4 , 𝑣5 )}
Los grafos no pueden ser caracterizados como isomorfos, porque, aunque tienen 5 vértices no
tienen las mismas aristas.