Está en la página 1de 1

31/10/2014 DMDI: Unidad 2.

Grafos y rboles
http://207.249.20.111/moodle/mod/scorm/player.php 1/1
Unidad 2. Grafos y rboles
2.1. Grafos
Como ya se mencion, los grafos estn formados por
vrtices que se unen entre s mediante aristas, tal como se
ilustra en la figura Grafo. Por tanto, una definicin
matemtica de grafo debe basarse en el conjunto de
vrtices y en el conjunto de aristas. Toda arista est
asociada con dos vrtices, esto es, existe una
correspondencia entre las aristas y los pares de vrtices. A
continuacin te damos la definicin formal de grafo.
Definicin: Un Grafo G =(N, A, f) consta de un conjunto no vaco N denominado conjunto
de vrtices del grafo, un conjunto A de aristas del grafo y una correspondencia f del
conjunto de aristas A en un conjunto de pares ordenados o desordenados de N. Si una
arista se corresponde con un par ordenado, entonces se dice que es una arista dirigida; en
caso contrario, se denomina arista no dirigida.
Da clic en las flechas para avanzar o retroceder.
2 de 4