En un camino se supone que no se debe de repetir ni vértice ni arista, ¿Por qué en un camino Euleriano sí puedo repetir los vértices mas ...

Manuel Alejandro Aguilar Téllez Girón

Manuel Alejandro Aguilar Téllez Girón

Pregunta
studenthace 6 años

En un camino se supone que no se debe de repetir ni vértice ni arista, ¿Por qué en un camino Euleriano sí puedo repetir los vértices mas no las aristas?

En el ejemplo del profe:

Ve-Vd-Vc-Va-Vd-Vb-Va-Vb-Ve-Vf

Se repiten los vértices en negrita

4 respuestas
para escribir tu comentario
    Martin Calvento

    Martin Calvento

    studenthace 5 años

    Hay un error no existe camino euleriano sino cadena euleriana por eso podes repetir los vertices

    Víctor Hugo Morales Martínez

    Víctor Hugo Morales Martínez

    studenthace 5 años

    Hola! Existen 2 tipos de grafos eulerianos, el fuerte y el débil. El fuerte es aquel en el cuál no se repite ni vértice ni arista. El debíl es aquel donde se puede repetir vértice pero no arista. Los que vimos en la clase vendrían siendo eulerianos debíles.

    Manuel Alejandro Aguilar Téllez Girón

    Manuel Alejandro Aguilar Téllez Girón

    studenthace 6 años

    Muchas gracias. Aunque no lo sepamos con certeza, ya somos dos xD

    José Iván Sandoya

    José Iván Sandoya

    studenthace 6 años

    Comparto la misma duda, sin embargo lo que puedo deducir es que el Camino Euleriano omite la regla de no repetir nodos (vértices) y hace válida solo la de no repetir aristas (conexiones).

Curso de Matemáticas discretas

Curso de Matemáticas discretas

Desarrolla tu pensamiento deductivo a través de las matemáticas discretas. Aprende lógica matemática, relaciones, grafos y árboles y aplícalos a modelos que resuelven problemas de computación.

Curso de Matemáticas discretas
Curso de Matemáticas discretas

Curso de Matemáticas discretas

Desarrolla tu pensamiento deductivo a través de las matemáticas discretas. Aprende lógica matemática, relaciones, grafos y árboles y aplícalos a modelos que resuelven problemas de computación.