Lote
APUNTES COMPLETOS MATEMATICA DISCRETA
Introduccion a la teoria de grafos, Conectividad en grafo, Arboles, Planaridad, Transversalidad en grafos, Coloreado de grafos
[Mostrar más]Introduccion a la teoria de grafos, Conectividad en grafo, Arboles, Planaridad, Transversalidad en grafos, Coloreado de grafos
[Mostrar más]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 (acotacion...
Vista previa 2 fuera de 7 páginas
Añadir al carritoColoracion 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 (acotacion...
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 n...
Vista previa 2 fuera de 6 páginas
Añadir al carritoGrafos 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 n...
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)
Vista previa 2 fuera de 5 páginas
Añadir al carritoGRAFOS 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)
1x vendido
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-ario...
Vista previa 2 fuera de 12 páginas
Añadir al carritoINTRODUCCIÓ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-ario...
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érti...
Vista previa 2 fuera de 13 páginas
Añadir al carritoIntroduccion (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érti...
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, ...
Vista previa 3 fuera de 16 páginas
Añadir al carritoNociones 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, ...
Compradores de Stuvia evaluaron más de 700.000 resúmenes. Así estas seguro que compras los mejores documentos!
Puedes pagar rápidamente y en una vez con iDeal, tarjeta de crédito o con tu crédito de Stuvia. Sin tener que hacerte miembro.
Tus compañeros escriben los resúmenes. Por eso tienes la seguridad que tienes un resumen actual y confiable. Así llegas a la conclusión rapidamente!
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Nuestra garantía de satisfacción le asegura que siempre encontrará un documento de estudio a tu medida. Tu rellenas un formulario y nuestro equipo de atención al cliente se encarga del resto.
Stuvia is a marketplace, so you are not buying this document from us, but from seller irenedominguez. Stuvia facilitates payment to the seller.
No, you only buy this summary for 10,49 €. You're not tied to anything after your purchase.
4.6 stars on Google & Trustpilot (+1000 reviews)
45,681 summaries were sold in the last 30 days
Founded in 2010, the go-to place to buy summaries for 14 years now