Irenedominguez
En esta página, encontrarás todos los documentos, paquetes y tarjetas que ofrece el vendedor irenedominguez.
- 6
- 0
- 1
Community
- Seguidores
- Siguiendo
7 artículos
Tema 2. Conectividad en grafo
Introduccion (Fragilidad de una red -conexión en grafos-, Redistribución de tráfico conexión en dígrafos), Conexión en grupos (Camino , Longitud , Camino cerrado, Recorrido, Circuito, Camino simple, Ciclo, Lema , Componentes conexas, Distancia, Algoritmo para obtener la distancia de un vértice v0 (FIJO) a todos los demás vértices, Excentricidad , Radio y diametro), Conexión en dígrafos (Camino dirigido, Semicamino, Débilmente conexo, Unilateralmente conexo, Fuertemente conexo), 
k-...
- Package deal
- Notas de lectura
- • 13 páginas •
Introduccion (Fragilidad de una red -conexión en grafos-, Redistribución de tráfico conexión en dígrafos), Conexión en grupos (Camino , Longitud , Camino cerrado, Recorrido, Circuito, Camino simple, Ciclo, Lema , Componentes conexas, Distancia, Algoritmo para obtener la distancia de un vértice v0 (FIJO) a todos los demás vértices, Excentricidad , Radio y diametro), Conexión en dígrafos (Camino dirigido, Semicamino, Débilmente conexo, Unilateralmente conexo, Fuertemente conexo), 
k-...
Tema 3. Arboles
INTRODUCCIÓN ARBOLES ( Teorema de caracterización de árboles), 
ÁRBOLES RECUBRIDORES (Algoritmo de búsqueda en profundidad (DFS), Algoritmo de búsqueda en anchura (BFS), Algoritmo de Tarjan) 
GRAFOS PONDERADOS (Algoritmo de Kruskal, Algoritmo de Dijkstra), 
ÁRBOLES ENRAIZADOS (Árboles m-arios), ÁRBOLES DE DECISIÓN
- Package deal
- Notas de lectura
- • 12 páginas •
INTRODUCCIÓN ARBOLES ( Teorema de caracterización de árboles), 
ÁRBOLES RECUBRIDORES (Algoritmo de búsqueda en profundidad (DFS), Algoritmo de búsqueda en anchura (BFS), Algoritmo de Tarjan) 
GRAFOS PONDERADOS (Algoritmo de Kruskal, Algoritmo de Dijkstra), 
ÁRBOLES ENRAIZADOS (Árboles m-arios), ÁRBOLES DE DECISIÓN
Tema 4. Planaridad
GRAFOS PLANOS (Propiedades de los grafos planos, Fórmula de Euler para grafos conexos, Fórmula de Euler para grafos no conexos, Grafo plano maximal, Test de planaridad, Teorema de Kuratowski), GRAFO DUAL (Propiedades de los grafos duales , Teorema de los 4 colores)
- Package deal
- Notas de lectura
- • 5 páginas •
GRAFOS PLANOS (Propiedades de los grafos planos, Fórmula de Euler para grafos conexos, Fórmula de Euler para grafos no conexos, Grafo plano maximal, Test de planaridad, Teorema de Kuratowski), GRAFO DUAL (Propiedades de los grafos duales , Teorema de los 4 colores)
APUNTES COMPLETOS MATEMATICA DISCRETA
Introduccion a la teoria de grafos, Conectividad en grafo, Arboles, Planaridad, Transversalidad en grafos, Coloreado de grafos
- Lote
- • 6 artículos •
- Tema 6. Coloreado de grafos • Notas de lectura
- Tema 5. Transversalidad en grafos • Notas de lectura
- Tema 4. Planaridad • Notas de lectura
- Tema 3. Arboles • Notas de lectura
- Tema 2. Conectividad en grafo • Notas de lectura
- Y mas...
Introduccion a la teoria de grafos, Conectividad en grafo, Arboles, Planaridad, Transversalidad en grafos, Coloreado de grafos
Tema 1. Introduccion a la teoria de grafos
Nociones básicas de la teoría de grafos (grafos, multigrafo, seudografo, digrafo, disgrafo multiple, seudografo dirigido, grafo ponderado, vertices adyacentes, aristas incidentes, adyacencias de digrafos, grafos especiales), formas de deficnir un grafo (lista de adyacencias, matriz de afyacencia, matriz de incidencia), subgrafos (incluido, recubridor) y operaciones con grafos (eliminacion de vertices y aristas, grafos complementario, union, suma, grafo rueda, grafo de linea), ismorfismo de gra...
- Package deal
- Notas de lectura
- • 16 páginas •
Nociones básicas de la teoría de grafos (grafos, multigrafo, seudografo, digrafo, disgrafo multiple, seudografo dirigido, grafo ponderado, vertices adyacentes, aristas incidentes, adyacencias de digrafos, grafos especiales), formas de deficnir un grafo (lista de adyacencias, matriz de afyacencia, matriz de incidencia), subgrafos (incluido, recubridor) y operaciones con grafos (eliminacion de vertices y aristas, grafos complementario, union, suma, grafo rueda, grafo de linea), ismorfismo de gra...
Tema 5. Transversalidad en grafos
Grafos Eulerianos (teorema de Euler, algoritmo de Euler (para obtener un ciclo euleriano), teorema de Euler-1, algoritmo de Euler-1, teorema de Euler para dígrafos) y grafos hamiltonianos (condiciones necesarias de un grafo hamiltoniano, condición suficiente de un grafo hamiltoniano, condiciones necesarias para la existencia de un camino hamiltoniano,c ondición suficiente de existencia de un camino hamiltoniano)
- Package deal
- Notas de lectura
- • 6 páginas •
Grafos Eulerianos (teorema de Euler, algoritmo de Euler (para obtener un ciclo euleriano), teorema de Euler-1, algoritmo de Euler-1, teorema de Euler para dígrafos) y grafos hamiltonianos (condiciones necesarias de un grafo hamiltoniano, condición suficiente de un grafo hamiltoniano, condiciones necesarias para la existencia de un camino hamiltoniano,c ondición suficiente de existencia de un camino hamiltoniano)
Tema 6. Coloreado de grafos
Coloracion de vertices (propiedades del número cromático, algoritmo voraz decoloración de vértices, teorema de Brooks (acotaciones del número cromático) , caracterización de los grafos bipartitos) y coloracion de aristas (algoritmo voraz de coloración de aristas, teorema de Vizing (acotaciones del índice cromático), teorema con grafos bipartitos (acotaciones del índice cromático), emparejamiento, teorema de Hall, algoritmo de emparejamiento)
- Package deal
- Notas de lectura
- • 7 páginas •
Coloracion de vertices (propiedades del número cromático, algoritmo voraz decoloración de vértices, teorema de Brooks (acotaciones del número cromático) , caracterización de los grafos bipartitos) y coloracion de aristas (algoritmo voraz de coloración de aristas, teorema de Vizing (acotaciones del índice cromático), teorema con grafos bipartitos (acotaciones del índice cromático), emparejamiento, teorema de Hall, algoritmo de emparejamiento)