Grafos

Edgar Phye Parga
Mind Map by Edgar Phye Parga, updated 6 months ago More Less
hor_dan
Created by hor_dan over 5 years ago
Edgar Phye Parga
Copied by Edgar Phye Parga 6 months ago
3
0

Description

grafos,
Tags

Resource summary

Grafos
1 Formado por vértices
1.1 Representa relaciones que existen entre pares de objetos
1.1.1 Se conforman por
1.1.1.1 Aristas
1.1.1.1.1 Se dividen en
1.1.1.1.1.1 Arista dirigida
1.1.1.1.1.1.1 Son
1.1.1.1.1.1.1.1 Par ordenado de vertices
1.1.1.1.1.2 Arista no dirigida
1.1.1.1.1.2.1 Son
1.1.1.1.1.2.1.1 Par no ordenado de vertices
2 Se divide en
2.1 Grafos dirigidos
2.1.1 Definición
2.1.1.1 Relaciones asimétricas. Ejemplo: Herencias, vuelos entre ciudades,
2.2 Grafos no dirigidos
2.2.1 Definición
2.2.1.1 Relaciones simétricas. Ejemplo: relaciones de colaboración, relaciones de transporte
2.3 Tipos
2.3.1 Grafos simples
2.3.1.1 Definición
2.3.1.1.1 No tiene aristas paralelas o múltiples que unan el mismo par de vértices
2.3.2 Multigrafos
2.3.2.1 Definición
2.3.2.1.1 Es el que cuenta con múltiples aristas entre dos vértices
3 G=(V,A), los vértices u y v pertenecientes a V; y una arista (u,v) perteneciente a A;
3.1 Incidencia
3.1.1 La arista (u,v) es incidente con los vértices u y con v
3.2 Adyacencia
3.2.1 Dos vértices u y v son adyacentes si existe una arista cuyos vértices sean u y v
3.2.1.1 El vértice u es adyacente a v
3.2.1.2 El vértice v es adyacente desde u
3.3 Grado vertice
3.3.1 El grado de vértices u es el número de vértices adyacentes a u
3.3.1.1 Se dividen en
3.3.1.1.1 Grado(v)
3.3.1.1.2 GradoE(v) GradoS(v)
4 Camino, bucle y ciclo
4.1 Camino
4.1.1 Secuencia que alterna vértices y aristas que comienza por un vértice y termina en vértice que cada arista es incidente a su vértice predecesor y sucesor.
4.2 Bucle
4.2.1 Camino de longitud 1 que comienza y termina en el mismo vértice
4.3 Ciclo
4.3.1 Es un camino simple<v0...vk> que cumple con ciertas restricciones
5 Grafo conexo
5.1 Es un grafo no dirigido (conexo) si existe un camino entre dos vértices cualquiera
6 Grafos valorados y grafos etiquetados
6.1 Es una terna<V, A, f> donde <V, A> es un grafo y f es una función cualquiera denominada función de coste
6.1.1 Grafo etiquetado
6.1.1.1 La función f tiene como imagen un conjunto de etiquetas no numéricas
6.1.2 Peso de un camino
6.1.2.1 En un grafo con peso, es la suma de los pesos de todas las aristas atravesadas
Show full summary Hide full summary

Similar

Diapositivas de Topología de Redes
lisi_98
Fase 5. Evaluar. Sustentar el diseño de modelo de propagación. MAPA DE RFID
Miller Suárez López
Mapa Mental Estructura gramatical presente simple inglés
Tatiana Ventura
Ingeniería Industrial
JUAN ADUNA RIVERA
Mapa Mental Estructura gramatical presente simple inglés
Maria Paz Cornejo
Alumno y su entorno organizacional
ROBERTO ALEJANDRO CARREÑO VERA
Alumno y su entorno organizacional
ROBERTO ALEJANDRO CARREÑO VERA
Contexto Social Venezolano y Latinoamericano
Andrea Navas
COMPONENTES DEL CONOCIMIENTO
Daniel Alberto R
CONOCIMIENTO
Ceci Manzanillas