Autor Tema: Trazado de figuras

0 Usuarios y 1 Visitante están viendo este tema.

13 Noviembre, 2016, 02:14 am
Leído 5937 veces

cristhiam

  • $$\Large \color{#c88359}\pi\,\pi\,\pi\,\pi$$
  • Mensajes: 569
  • Karma: +0/-0
  • Sexo: Masculino
  • De los errores se aprende mas y mas
Hola.
Tengo que resolver un ejercicio sobre razonamiento abstracto que consiste en saber si una figura se puede dibujar doe un solo trazo, sin levantar el lapiz del papel ni pasar dos veces por el mismo lugar,se debe identificar numero de vertices pares e impares que tiene.
Vertice par: punto en el cual concurre un numéro par de lineas.
Vertice impar: punto en el cual  concurren un numero impar de lineas.
Una figura puede ser dibujada de un solo trazo en dos casos:
Casi 1: cuando se tiene vertices pares: se comienza en cualquier vertice y se termina en el mismo vertice.
Caso 2: cuando se tiene como maximo dos vertices impares: se comienza en un vertice impar y se termina en el otro vertice impar.
En base a toda esta teoria que he leido agrego los problemas(imagen anexada)
En el primero me piden colorear la figura que se puede dibujar de un solo trazo, se que es la primera pero ahora me nace la intriga porque la segunda grafica no es posible...




13 Noviembre, 2016, 11:36 am
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

 Ahora no tengo tiempo de hacer las comprobaciones.

 Pero aquí tienes explicado el criterio para resolver el problema:

http://gaussianos.com/algoritmo-definitivo-para-resolver-los-problemas-sobre-dibujos-en-un-solo-trazo/

Saludos.