Estructuras Un grafo G consiste en un conjunto no

discretas vacío de vértices o nodos V y un

Qué son?
Es un conjunto conjunto de arcos o aristas

Propiedades Cada e є E tiene un par (v1,v2) є V x V

asociado; es decir, e conecta v1 con v2.
Adyacencia Incidencia Ponderacion Etiquetado
El orden del grafo G a su número de
Dos aristas son Caracteristicas vértices -> G = |V|
adyacentes si
tienen un vértice Una arista es El grado de un vértice o nodo v є V es
Asocia un valor
en común Se les da una igual al número de arcos o aristas que
incidente a un a su arsita para
marca para lo tienen como extremo
Dos vértices son vértice si ésta lo aumentar su
identificar
adyacentes si une a otro. expresividad
Elementos (
una arista los Nodos) que
une. forman un grafo
Vertices
Corresponde con la cantidad
Cada uno tiene
Grafos en los son grafos que de arcos o aristas que
un grado
cuales las aristas aceptan más de es aquel que confluyen en dicho vértice
Elementos de
tienen más de una arista entre acepta una sola Unen un vértice
dos extremos, es Grafos en los dos vértices. una arista un Grafo Ramas
con otro
decir, las aristas cuales se ha Estas aristas se uniendo dos Relaciones entre
son incidentes a añadido un peso llaman múltiples vértices Teoria de grafos Si el vértice
los elementos Paralelas inicial y final son
3 o más vértice a las aristas o lazos cualesquiera Aristas
que forman el el mismo.
Hipergrafo Grafo etiquetado Multigrafo Grafo simple grafo
Tipos de Que el vértice
Grafo aleatorio Grafo infinito Grafo dirigido Grafo bipartito grafos Ciclicas inicial y final es
el mismo
Grafo cuyas Grafos con Son grafos en es un grafo
aristas están conjunto de los cuales se ha simple G = (N,E)
asociadas a una vértices y aristas añadido una cuyos vértices se
probabilidad. de cardinal orientación a las pueden separar
infinito. aristas, en dos conjuntos
representada
gráficamente por Domotica
una flecha Automatizacion
Robotica
Ayudan cuando el numero de Ingenieria Diseño de redes
Son muy utiles vertices es mayor al numero de Listas adiacente
para recorrer Satalites
aristas Formas de
grafos dirigios y Medio ambiente
grafos Va muy bien cuando queremos representacion Biologia
bidireccionales obtener la conectividad entre dos Matriz Adiacente Cambio climatico
nodos
Analisis de la
comptetencia
Economia Bolsa de valores

Donde se Modelos de
aplican mercado
Facebook
Redes sociales
Skype
Comunicacion Navegacion gps
Inteligencia
militar
Videojuegos

Ineligencia Realidad
artifical Aumentada
Estructuras discretas
Algoritmos
geneticos