Unidad 4

LÓGICA METEMÁTICA

Tarea Virtual
5
 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= (1,2,3,4)
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,e4,e5,e6,e7)

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

a de aristas.
 Unidad 4

V= ( H,R,F,L,T,J )
A= ( S1,S2,S3,S4,S5,S6 )

4.- Responda, el grafo de la ilustración es bipartito verdadero o falso

Falso porque es bipartito, Si el conjunto de vértices b puede separarse en 2 su

conjunto b1 y b2 disjuntos

5.- Observe la gráfica y responda.

Unidad 4