Package deal
APUNTES COMPLETOS MATEMATICA DISCRETA
Introduccion a la teoria de grafos, Conectividad en grafo, Arboles, Planaridad, Transversalidad en grafos, Coloreado de grafos
[Show more]Introduccion a la teoria de grafos, Conectividad en grafo, Arboles, Planaridad, Transversalidad en grafos, Coloreado de grafos
[Show more]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...
Preview 2 out of 7 pages
Add to cartColoracion 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...
Preview 2 out of 6 pages
Add to cartGrafos 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)
Preview 2 out of 5 pages
Add to cartGRAFOS 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 sold
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...
Preview 2 out of 12 pages
Add to cartINTRODUCCIÓ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...
Preview 2 out of 13 pages
Add to cartIntroduccion (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, ...
Preview 3 out of 16 pages
Add to cartNociones 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, ...
Stuvia customers have reviewed more than 700,000 summaries. This how you know that you are buying the best documents.
You can quickly pay through credit card or Stuvia-credit for the summaries. There is no membership needed.
Your fellow students write the study notes themselves, which is why the documents are always reliable and up-to-date. This ensures you quickly get to the core!
You get a PDF, available immediately after your purchase. The purchased document is accessible anytime, anywhere and indefinitely through your profile.
Our satisfaction guarantee ensures that you always find a study document that suits you well. You fill out a form, and our customer service team takes care of the rest.
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 these notes for $11.56. You're not tied to anything after your purchase.
4.6 stars on Google & Trustpilot (+1000 reviews)
94447 documents were sold in the last 30 days
Founded in 2010, the go-to place to buy study notes for 14 years now