Trabajo Final Grafos

1. 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ó?