LOS GRAFOS

Elementos y características de los grafos

Descripción breve
En matemáticas y ciencias de la computación, un grafo es un conjunto de objetos
llamados vértices o nodos unidos por enlaces llamados aristas o arcos, que permiten
representar relaciones binarias entre elementos de un conjunto. Son objeto de estudio
de la teoría de grafos.

Mario Jesús Arias Hernández.

marianogomes231@gmail.com
 Contenido
introducción ................................................................................................................ 2
Elementos, características y componentes de los grafos .......................................... 3
Definición de grafo .................................................................................................. 3
Elementos de los grafos .......................................................................................... 3
Aristas .................................................................................................................. 3
Vértices ................................................................................................................ 3
Caminos ............................................................................................................... 4
Tipos de grafos .................................................................................................... 4
Esquema ...................................................................................................................... 6
Galería ......................................................................................................................... 7
Conclusión ................................................................................................................... 8
Bibliografía .................................................................................................................. 9
 introducción
Nuestro mundo cultural no solo tiene letras y números, hoy en día está repleto de
imágenes. Las imágenes que forman parte de nuestras vidas son, además, de tipos
muy diversos. Junto a las de nuestro entorno natural, nos rodea fotografías de todo
tipo, y en medio de todas ellas, esquemas no convencionales.
Hay esquemas en los logos de una empresa, en las indicaciones del tráfico, en los
mapas, en los recorridos de un autobús, etc.
La teoría de grafos es un esquema que permite resolver muchos problemas
interesantes y forman ya parte de la matemática actual.
El siguiente texto se centra en el nacimiento de la teoría de grafos a través de un
problema turístico que Euler resolvió, para luego dar énfasis al desarrollo,
definición y explicación en general de esta teoría.
En el primer capítulo se centrará en todas las nociones básicas que posee desde su
comienzo, desde la definición de unas aristas hasta los grandes teoremas que hoy
existen y pueden ser aplicados en sus tantas aplicaciones.
En el segundo capítulo se relacionará grafos con aplicaciones, que van desde
internet y temas científico-técnicos hasta los estudios sociales, recalcando que la
teoría de grafos está ahí, en la ciencia, en las investigaciones, en la vida personal y
cotidiana.
Finalmente, el último capítulo se centrará en la importancia que puede tener está
gran teoría en la educación a través de muchos juegos basados en grafos, los cuales
permiten poner a prueba el ingenio mental, diversas experiencias en educación
matemática demuestran que hay recursos de la teoría de grafos que si tienen un
alto valor formativo, ya que son ejemplos de modelización matemática que a pesar
de su simplicidad aportan interesantes situaciones reales que pueden ser descritas
y estudiadas asociando grafos.
Elementos, características y componentes de los grafos
Definición de grafo
Un grafo, G, es un par ordenado de V y A, donde V es el conjunto de vértices o
nodos del grafo y A es un conjunto de pares de vértices, a estos también se les
llama arcos o ejes del grafo. Un vértice puede tener 0 o más aristas, pero toda
arista debe unir exactamente a dos vértices.
Los grafos representan conjuntos de objetos que no tienen restricción de relación
entre ellos. Un grafo puede representar varias cosas de la realidad cotidiana, tales
como mapas de carreteras, vías férreas, circuitos eléctricos, etc.
La notación G = A (V, A) se utiliza comúnmente para identificar un grafo.
Los grafos se constituyen principalmente de dos partes: las aristas, vértices y los
caminos que pueda contener el mismo grafo.

Elementos de los grafos

Aristas
Son las líneas con las que se unen las aristas de un grafo y con la que se construyen
también caminos.
Si la arista carece de dirección se denota indistintamente {a, b} o {b, a}, siendo a y b
los vértices que une.
Si {a, b} es una arista, a los vértices a y b se les llama sus extremos.
• Aristas Adyacentes: Se dice que dos aristas son adyacentes si convergen en
el mismo vértice.
• Aristas Paralelas: Se dice que dos aristas son paralelas si vértice inicial y el
final son el mismo.
• Aristas Cíclicas: Arista que parte de un vértice para entrar en el mismo.
• Cruce: Son dos aristas que cruzan en un punto.
Vértices
Son los puntos o nodos con los que está conformado un grafo.
Llamaremos grado de un vértice al número de aristas de las que es extremo. Se
dice que un vértice es "par" o "impar" según lo sea su grado.
 • Vértices Adyacentes: si tenemos un par de vértices de un grafo (U, V) y si
tenemos un arista que los une, entonces U y V son vértices adyacentes y se
dice que U es el vértice inicial y V el vértice adyacente.
• Vértice Aislado: Es un vértice de grado cero.
• Vértice Terminal: Es un vértice de grado 1.
Caminos
Sean x, y " V, se dice que hay un camino en G de x a y si existe una sucesión finita
no vacía de aristas {x, v1}, {v1, v2}, ..., {vn, y}. En este caso

• x e y se llaman los extremos del camino

• El número de aristas del camino se llama la longitud del camino.
• Si los vértices no se repiten el camino se dice propio o simple.
• Si hay un camino no simple entre 2 vértices, también habrá un camino
simple entre ellos.
• Cuando los dos extremos de un camino son iguales, el camino se llama
circuito o camino cerrado.
• Llamaremos ciclo a un circuito simple
• Un vértice a se dice accesible desde el vértice b si existe un camino entre
ellos. Todo vértice es accesible respecto a si mismo
Tipos de grafos
Podemos clasificar los grafos en dos grupos: dirigidos y no dirigidos. En un grafo no
dirigido el par de vértices que representa un arco no está ordenado. Por lo tanto,
los pares (v1, v2) y (v2, v1) representan el mismo arco.
En un grafo dirigido cada arco está representado por un par ordenado de vértices,
de forma que y representan dos arcos diferentes.
❖ Grafo simple. Se dice que el grafo G = (V, E) es un grafo simple de grado n si
todos sus vértices tienen grado n.
❖ Grafo completo: Un grafo es completo si cada par de vértices está unido por
una arista. Se denota por Kn al grafo completo de n vértices.
❖ Grafo bipartido. Un grafo es bipartido si V=V1∪V2 y cada arista de E une un
vértice de V1 y otro de V2
❖ Grafo bipartido completo. Un grafo es bipartido completo si V=V1∪V2 y dos
vértices de V están unidos por una arista de E si y solo si un vértice está en
 V1 y el otro en V2. Se denota por Kr, sal grafo bipartido completo donde V1
tiene r vértices y V2 tiene s vértices.
❖ Grafos planos. Un grafo plano es aquel que puede ser dibujado en el plano
sin que ninguna arista se interseque.
❖ Grafos conexos. Un grafo es conexo si cada par de vértices está conectado
por un camino; es decir, si para cualquier par de vértices (a, b), existe al
menos un camino posible desde a hacia b.
❖ Grafo ponderado. Un grafo es ponderado si presenta los pesos de cada
arista y se puede determinar la longitud de una ruta, la cual es la suma de
todos los pesos de las aristas.
Esquema

Tipos de grafos

No
Dirigidos dirigidos

Bipartido
Simple Completo Bipartido Planos Conexos Ponderado
completo
Un grafo es bipartido
es un grafo simple de Un grafo es completo Un grafo es bipartido si completo si V=V1∪V2 y dos Un grafo plano es aquel que Un grafo es conexo si Un grafo es ponderado si
grado n si todos sus si cada par de vértices V=V1∪V2 y cada arista vértices de V están unidos por puede ser dibujado en el plano cada par de vértices presenta los pesos de cada
vértices tienen grado está unido por una de E une un vértice de una arista de E si y solo si un sin que ninguna arista se está conectado por un arista y se puede determinar la
vértice está en V1 y el otro en interseque. longitud de una ruta
n. arista V1 y otro de V2 V2. camino.
Galería
 Conclusión

Podemos concluir que la aplicación de los grafos es útil para resolver problemas de
la vida real como lo son los relacionados con las rutas de transporte público,
además se logra demostrar que al usar las matemáticas para solucionar problemas
obtenemos resultados favorables.
Los grafos también sirven para modelizar matemáticamente una estructura de
datos. La teoría de grafos es un instrumento utilizado en la aplicación de estos
métodos, permitiéndonos evaluar las relaciones entre los puntos del espacio
conectados por la red.
El análisis de grafos permite medir propiedades territoriales como la conexión de la
red, la conectividad e indicadores de homogeneidad e isotropía. Los indicadores
más utilizados son diferentes expresiones de la accesibilidad.
 Bibliografía

https://sites.google.com/site/matematicasmoralesgalindo/6-1-elementos-y-
caracteristicas-de-los-grafos/6-1-1-componentes-de-un-grafo-vertices-aristas-
lazos-valencia
https://prezi.com/a48c3oequato/teoria-de-grafos/
https://sites.google.com/site/teoriadegrafos5osem/conclusiones
http://tcsjmdiscretas.blogspot.com/2017/11/elementos-caracteristicas-y-
componentes.html
http://repobib.ubiobio.cl/jspui/bitstream/123456789/1953/3/Alvarez_Nunez_Mar
celino