grafos
TRANSCRIPT
![Page 1: Grafos](https://reader036.vdocuments.co/reader036/viewer/2022082706/55c3cef1bb61eb82428b45c3/html5/thumbnails/1.jpg)
Grafos
Alumno: Pedro AvariaDocente: Pilar Pardo
![Page 2: Grafos](https://reader036.vdocuments.co/reader036/viewer/2022082706/55c3cef1bb61eb82428b45c3/html5/thumbnails/2.jpg)
¿Que es un grafo? Un GRAFO es un conjunto de nodos o vértices (V) y un conjunto de aristas (E), donde cada arista relaciona a un par de nodos pertenecientes a V. La estructura algebraica para los grafos es G=(V,E).
Existen dos tipos de Grafos: • GRAFO DIRIGIDO • GRAFO NO DIRIGIDO
![Page 3: Grafos](https://reader036.vdocuments.co/reader036/viewer/2022082706/55c3cef1bb61eb82428b45c3/html5/thumbnails/3.jpg)
Grafo no DirigidoUn grafo no dirigido o grafo propiamente dicho es un grafo G = (V, E) donde:
Es un conjunto de pares no ordenados de elementos de V
Un par no ordenado es un conjunto de la forma , de manera que
![Page 4: Grafos](https://reader036.vdocuments.co/reader036/viewer/2022082706/55c3cef1bb61eb82428b45c3/html5/thumbnails/4.jpg)
Grafo DirigidoUn grafo dirigido o digrafo es un grafo G = (V, E) donde:
es un conjunto de pares ordenados de elementos de V,.
Dada una arista a es su nodo inicial y b su nodo final.
Por definición, los grafos dirigidos no contienen bucles.
Un grafo mixto es aquel que se define con la capacidad de poder contener aristas dirigidas y no dirigidas. Tanto los grafos dirigidos como los no dirigidos son casos particulares de este.
![Page 5: Grafos](https://reader036.vdocuments.co/reader036/viewer/2022082706/55c3cef1bb61eb82428b45c3/html5/thumbnails/5.jpg)
Ejemplo de Grafo Dirigido
![Page 6: Grafos](https://reader036.vdocuments.co/reader036/viewer/2022082706/55c3cef1bb61eb82428b45c3/html5/thumbnails/6.jpg)
Ejemplo Grafo no Dirigido
![Page 7: Grafos](https://reader036.vdocuments.co/reader036/viewer/2022082706/55c3cef1bb61eb82428b45c3/html5/thumbnails/7.jpg)
CostosLos enlaces tanto para los grafos Dirigidos como No Dirigidos tienen un costo (valor), por lo tanto son grafos etiquetados.
Grafo Dirigido Grafo no Dirigido