·Demuestre que el grafo simple no dirigido definido por las siguientes aristas en formato (inicial, final) es plano: (1,2), (1,3), (1,4), (2,4),(2,6),(3,5), (3,6), (4,5) (5,6).
El grafo es plano ya que ninguno de sus vertices se intersectan.
Diametro: 2
Grado: 3
impresion : 6,5,4,2,1,3
Ey Solo quisiera saber por que se dice que el diametro es 3 si para recorrer del primer vertice al ultimo son por lo menos pasar por 4 vertices (acaso el primero no se cuenta?)
ResponderEliminarespero que puedas resolver mi duda muchas gracias! ya habia echo una entrada parecida mas puse lo del daimtero 4 http://elias1218.mibitacora.com/
pues creo que los 2 teniamos una mala respuesta pero ya en asesorias se explico y la respuesta es : 2, y tambien ya la corregi
ResponderEliminar