Introducción y Representación de Grafos

Apuntes

BORRADOR 1 45 6 7 8 9 10 17 1 2 2 2 2 1 1 2 3 4 ? 8 1 1 2 3 ? 3 2 4 2 2 2 ? 3? 3 Introducci ́on a la teor ́ıa de grafos y sus aplicaciones en GEPHI BORRADOR Escrito por: Otaivin Mart ́ınez. 1 1 Prohibida su reproducci ́on total o parcial, y su uso comercial. 2 BORRADOR Primera clase 1. Introducci ́on La teor ́ıa de grafos corresponde a un ́area de las matem ́aticas la cual trata un objeto llamado gra- fo. Los grafos representan relaciones entre objetos y corresponde a una forma gr ́afica de representar informaci ́on. Conocer la teor ́ıa de grafos corresponde a tener una herramienta ́util a la hora de enfren- tarse a datos relacionados y querer obtner alguna informaci ́on de ellos. Relaciones como: padre−hijo, producto−necesidad, p ́agina−p ́agina relacionada son algunos de los ejemplos cl ́asicos representables como un grafo, m ́as no son los ́unicos. 2. ¿Qu ́e es un grafo? Un grafo es una pareja de dos conjuntos: un conjunto de v ́ertices que denotamos por V y un conjunto aristas que denotamos E. Los v ́ertices representan los objetos relacionados, los objetos a estudiar, mientras que las aristas representan las relaciones o conexiones que tenemos entre distintos v ́ertices. La fo...