TRAZO DE FIGURAS O RECORRIDOS EULERIANOS PREGUNTAS RESUELTAS PDF

OBJETIVOS :

• Aplicar correctamente los postulados de Euler para determinar si una figura se puede o no realizar de un solo trazo continuo. 

• Utilizar los diversos criterios prácticos para determinar el recorrido mínimo. 

GRAFO: 

Diagrama que esta compuesto por un conjunto de nodos o vértices conectados mediante arcos o aristas.

• CLIC AQUÍ TEORÍA Y EJERCICIOS RESUELTOS PDF

*

PROBLEMAS CON RECORRIDOS EULERIANOS ¿Qué grafico (s) pueden realizarse de un solo trazo continuo? A) solo I B) solo II C) solo III D)I y II E)II y III Indique cuál o cuáles de las figuras admiten un recorrido euleriano. A) I y II B) I y III C) II y III D) ninguna E) todas ¿Cuál o cuáles de los siguientes gráficos puede realizarse de un solo trazo continuo? A) solo I B) solo II C) solo III D) I y II E) I y III ¿Cuál o cuáles de las siguientes figuras pueden ser realizadas de un solo trazo continuo y sin repetir ni levantar el lápiz, empezando en cualquier punto? A) I y II B) II y III C) solo I D) solo II E) solo III Halle la diferencia entre el número de puntos pares e impares del siguiente gráfico. A) 6 B) 2 C) 5 D) 3 E) 4 ¿Qué gráfico(s) admite un recorrido euleriano? A) solo I B) solo II C) solo III D) I y II E) II y III ¿Cuántos trazos continuos distintos como mínimo, se necesita para dibujar el gráfico? A) 2 B) 3 C) 4 D) 5 E) 6 ¿Cuántas veces, como mínimo, se levanta el lápiz del papel para realizar el grafo sin repetir trazos? A) 2 B) 3 C) 4 D) 5 E) 6 Sin levantar el lápiz del papel, ¿cuántos trazos, como mínimo, se repiten al dibujar el grafo mostrado? A) 6 B) 2 C) 3 D) 4 E) 5 Según el gráfico, indique una alternativa incorrecta. A) El gráfico tiene 4 puntos impares. B) Para terminar de graficar sin repetir trazos se levanta el lápiz dos veces como mínimo. C) Para dibujar levantando el lápiz, se realiza 2 trazos continuos diferentes. D) Sin levantar el lápiz del papel, se repite una línea como mínimo. E) El gráfico no admite un recorrido euleriano. Al recorrer todas las líneas del gráfico, sin levantar el lápiz del papel y sin pasar dos veces por una misma línea, se terminará en A) A o F. B) B o F. C) C; H o D. D) D; G o A. E) cualquier punto. ¿Cuántas de las siguientes figuras se pueden dibujar sin levantar el lápiz del papel ni pasar dos veces por una misma línea? A) 2 B) 3 C) 1 D) 4 E) 0 ¿Cuáles de las siguientes figuras se pueden dibujar sin levantar el lápiz del papel, ni pasar dos veces por la misma línea? A) todas B) I y II C) II y III D) II, III y IV E) I, II y III La figura que resulta al intersecar 30 triángulos con 10 cuadrados y 20 circunferencias admite un recorrido euleriano. A) no B) si C) a veces D) depende por qué figura inicia la intersección E) es imposible precisar Se requiere trazar una curva simple y abierta que corte exactamente una vez a cada uno de los segmentos de recta que forman las figuras. ¿En cuál no se podrá realizar esto? . NOTA.: Una curva es simple si no se cruza a sí misma.