Actividad TEORIA DE GRAFICAS

TEORIA DE GRAFICAS
Estudia las propiedades de los grafos, son estructuras que constan de dos partes, el conjunto de vértices, nodos o puntos; y el conjunto de aristas, líneas o lados que pueden serorientados o no.
Es un tratado que usa diferentes conceptos de diversas áreas como combinatoria, álgebra, probabilidad, geometría de polígonos, aritmética y topología.

Tipos de grafos
Grafo simple. osimplemente grafo es aquel que acepta una sola arista uniendo dos vértices cualesquiera. Esto es equivalente a decir que una arista cualquiera es la única que une dos vértices específicos. Es ladefinición estándar de un grafo.
Multigrafo o pseudografo son grafos que aceptan más de una arista entre dos vértices. Estas aristas se llaman múltiples o lazos. Los grafos simples son una subclase deesta categoría de grafos. También se les llama grafos no-dirigido.
Grafo dirigido. Son grafos en los cuales se ha añadido una orientación a las aristas, representada gráficamente por una flecha
Grafoetiquetado. Grafos en los cuales se ha añadido un peso a las aristas o un etiquetado a los vértices.
Grafo aleatorio. Grafo cuyas aristas están asociadas a una probabilidad.
Hipergrafo. Grafos en loscuales las aristas tienen más de dos extremos, es decir, las aristas son incidentes a 3 o más vértices.
Grafo infinito. Grafos con conjunto de vértices y aristas de cardinal infinito.

APLICACIONESExisten distintas aplicaciones de la teoría de grafos, sin embargo una que me llamo la atención fue que en la vida diaria se puede aplicar para el transporte público ya sea metro, taxi, autobús, etc...Ejemplo en el metro:
Al momento de que la gente se ubique por ejemplo supongamos que las líneas azules pasan por el lado Norte del país, las líneas rojas el Sur y la línea verde es un rio.

Si unapersona quiere ir del lado
Norte a sur o viceversa pero la
Gente no sabe qué línea tomar y solo sabe
Que debe pasar por el rio
Entonces gracias a este grafo
Podemos deducir que la persona
Deberá...