Documente Academic
Documente Profesional
Documente Cultură
Un circuito que contiene todas las aristas de G recibe el nombre de circuito euleriano
Por lo tanto el ciclo sera a-e, e-f, f-g, g-e, e-c ,c-d ,d-b ,b-e ,e-d, d-f, f-e, e-a
2. Demuestra que la grfica tiene un ciclo hamiltoniano
Desarrollo de software
Matemticas discretas
Unidad 2. Teora de grficas y relaciones
Desarrollo de software
Matemticas discretas
Unidad 2. Teora de grficas y relaciones
4. Investiga que es una grfica plana y demuestra que la grfica es plana dibujndola
de nuevo sin que se crucen las aristas.
En teora de grafos, un grafo plano (o planar segn referencias) es un grafo que puede
ser dibujado en el plano sin que ninguna arista se cruce (una definicin ms formal puede
ser que este grafo pueda ser "incrustado" en un plano). Los grafos K5 y el K3,3 son los
grafos no planos minimales, lo cual nos permitirn caracterizar el resto de los grafos no
planos.
Desarrollo de software