UnADM / Matemáticas / Matemáticas discretas

Teoría de Grafos Julio Pérez / ES1821013892

No dirigido, Con aristas

No sin artistas múltiples
orde- orde- múltiples ni y/o bucles
nados Multigrafo
nados bucles. dirigido

V es un
E consta
de pares
conjunto Multi-
{x,y} de grafo
ψG Asocia Aristas sin
elementos vértices.
las aristas dirección
de V
de G con
vértices de Simple
G
No
Adya- diri-
centes Compo-
nentes gido Quiver
E es un
conjunto
de aristas. Tipos
Para- Diri- Aristas
lelas gido con
dirección

Grafo es un
par ordenado: Mixto Ponde
Cíclicas
G=(V,E). Con -rado
Aristas
una función de con valor
Inciden-
cia
incidencia: ψg
Represen Orien-
-tación tado
Ningún par
de vértices Con
está unido aristas
Estruct- dirigidas y
simetricam
ura de Clases ente no.
lista
Regular Finito
Estructu-
ra
matricial Cada
Adyacen- Árbol
cia Cícli- vértice
co Com- tiene el
pleto mismo
Plano grado
grado Formado
Inciden- Cone- por
cia xo Hay conjuntos
camino finitos
para llegar
Cada a cada
Adyacen- vértice vértice
cia tiene el Grafo
mismo conexo sin
Contienen
grado Camino ciclos
todas las
cerrado sin
posibles
repetición
aristas
de vértices

La teoría de grafos es una rama de las matemáticas discretas que estudia el tipo particular
de sistemas que se forman entre vértices y sus conexiones, para modelar relaciones de
pares de un sinfín de fenómenos, procesos o estructuras. Dada su versatilidad tiene un
campo vasto de aplicación. En la actualidad su desarrollo se debe en gran medida a su uso
en la ciencia, en ingenierías, en la informática y en el modelado de redes.

Referencias

Boundy, J. & Murty, U. (2008). Graph Theory (I). Springer: Berkeley.

Boundy, J. & Murty, U. (1976). Graph Theot with Application. Estados Unidos
Graph Theory (s.n.). En Wikipedia. Recuperado el 19 de febrero de 2019 en:
https://en.wikipedia.org/wiki/Graph_(discrete_mathematics)
Teoría de grafos (s.n.) En Wikipedia. Recuperado el 19 de febrero de 2019 en: https://es.wikipedia.org/wiki/Teor%C3%ADa_de_grafos