escrito grafos017

Docente: Evelyn Benítez- PET “Los Arrayanes”-Escuela Técnica Superior de Maldonado -

Escrito Grafos – Noviembre 2017

Nombre y Apellido: _____________________________________________

Grupo: _____________________

1. El grafo de intersección de una colección de conjuntos A, B, C, D, E es el grafo que tiene

un vértice por cada conjunto y que tiene una arista entre los vértices que representan a dos conjuntos si esos dos conjuntos tienen intersección no vacía. Construye el grafo de intersección de los siguientes conjuntos:

A= {0, 2, 4, 6, 8}

B= {0,1, 2, 3, 4}

C= {1, 3, 5, 7, 9}

D= {5, 6, 7, 8, 9}

E= {0, 1, 8, 9}

2.

a. Definir formalmente en términos de vértices y aristas cada uno de los siguientes

grafos.

b. Investigar: lazos, aristas adyacentes, aristas paralelas, vértices adyacentes.

3. Un torneo Todos contra todos se puede representar mediante un grafo dirigido donde las

aristas representan los equipos que se han enfrentado, como se muestra en la figura:

a. Investigar:

b. ¿A qué otros equipos vencieron los del Equipo 4?

c. ¿Qué equipo vencieron al Equipo 4 en el torneo de todos

contra todos representado por e l grafo de la Figura?

d. ¿Cuál es el equipo que más ganó? Y ¿el que más perdió?