Teoria De Grafos

Vértices

En la teoría de grafos, los vértices son las unidades fundamentales que componen los grafos. Los grafos no dirigidos están compuestos por vértices y aristas (pares no ordenados devértices), mientras que los grafos dirigidos se componen de vértices y arcos (pares ordenados de vértices).
El concepto también se utiliza en la cartografía y en la topografía para nombrar al punto de unasuperficie que supera en altitud a todos los otros puntos inmediatamente adyacentes a él. En este sentido, el término es sinónimo de cima o cumbre y hace referencia, por ejemplo, a la parte más elevadade una montaña.
Representación Gráfica
Una gráfica es la representación en unos ejes de coordenadas de los pares ordenados de una tabla.
Las gráficas describen relaciones entre dos variables.
Lavariable que se representa en el eje horizontal se llama variable independiente o variable x.
La que se representa en el eje vertical se llama variable dependiente o variable y.
La variable y estáen función de la variable x.
Una vez realizada la gráfica podemos estudiarla, analizarla y extraer conclusiones.
Para interpretar una gráfica, hemos de observarla de izquierda a derecha, analizandocómo varía la variable dependiente, y, al aumentar la variable independiente, x.
Kg de patatas | 1 | 2 | 3 | 4 | 5 |
Precio en € | 2 | 4 | 6 | 8 | 10 |

En esa gráfica podemos observar que amedida que compramos más kilos de patatas el precio se va incrementando.
Nota | 0 | 1 | 2 | 3 | 4 | 5 | 6 | 7 | 8 | 9 | 10 |
Nº de alumnos | 1 | 1 | 2 | 3 | 6 | 11 | 12 | 7 | 4 | 2 | 1 |Representaciones Matriciales
Hasta ahora se ha visto como representar un grafo mediante un esquema. Algunas veces, por ejemplo, cuando se desea analizar un grafo en una computadora, se necesita unapresentación más formal. Un primer método de representación de un grafo lo constituye la matriz de adyacencia.
Para obtener la matriz de adyacencia de un grafo, se selecciona un orden arbitrario de...