¿me pueden ayudar estas figuras sin levantar el lápiz?

Attachment image

1 respuesta

Calificación
  • Sire
    Lv 4
    hace 1 mes

    Basándome en la solución de los puentes de Königsberg, los grafos de arriba se pueden trazar sin repetir un arista si no hay más de dos vértices de grado impar (vértices donde converja un número impar de aristas, pudiendo ser las aristas curvas o no).

    La figura A se puede hacer porque no hay ningún vértice de grado impar.

    La figura B también se puede hace porque hay dos vértices de grado impar.

    La figura C igualmente se puede hacer porque al igual que la figura a anterior hay únicamente dos vértices de grado impar.

    La figura D es posible porque no hay vértices de grado impar.

    La figura E no se puede resolver puesto que hay tres vértices de grado impar.

    La figura F no es posible porque el número de vértices de grado impar es 4.

    La figura G también es posible porque sólo tiene dos vértices de grado impar.

    El criterio anterior del número de vértices impares necesarios para dibujar la figura aplica sólo cuando el punto inicial coincide con el punto final, o en otras palabras, es una figura cerrada, cuando no es así no recuerdo cómo se resuelve pero a simple vista se ve que es imposible jaja.

¿Aún tienes preguntas? Pregunta ahora para obtener respuestas.