Unidad 4

Tema: Teoría de grafos. Objetivos:

Tema: Realización ejercicios relacionados con teoría de grafos

Objetivo: Resolver ejercicios y problemas aplicando convenientemente la
teoría de grafos.

Actividad es para el logro del objetivo.

1.- En el siguiente apartado exprese simbólicamente
a. El conjunto v de vértices.
b. El conjunto a de aristas o lados.

V= (S1, S2, S3, S4)

A= (e1, e2, e3, e4)

2.- Exprese simbólicamente

a.- El conjunto v de vértices.

b.- El conjunto a de aristas o lados.

V= (1, 2, 3, 4)
A= (e1, e2, e3……e7,)
 Unidad 4

3.- Describir a g formalmente en términos de su conjunto v de vértices

y a de aristas.

V= (H, J, F, R, L, T)
A= (S1, S2.……S6,)
4.- Responda, el grafo de la ilustración es bipartito verdadero o falso

Respuesta: FALSO

5.- Observe la gráfica y responda.

 Unidad 4

X
X
✓
✓

Puntaje

1 punto para cada pregunta

Orientaciones metodológicas generales

 Deben subir la tarea en un solo documento PDF.

 Si presentan alguna duda la pueden socializar a través del foro ayuda

o en la consulta online de la semana.

 Se le recomienda realizar esta tarea después de haber realizado su trabajo

autónomo relacionado con el tema.

 Una opción adecuada es iniciar por aquellos ejercicios que le resulten

más fáciles y dedicarle más tiempo a los más complejos para usted.