Grafos Guías de estudio, Notas de estudios & Resúmenes

Investigación de grafos dirigidos y no dirigidos en programación y resolución de los mismos

Los fono detectores y los cardiotocógrafos son dos tecnologías que se utilizan en la etapa del alumbramiento y que comparten el principio de operación.

Español: Si remontamos a la primera mitad del siglo XVIII en Prusia, surgió la gran teoría en la cual se basa este estudio, la teoría de grafos, que se puede aplicar a todos los ámbitos del saber. Sin embargo, aquí únicamente se encuentra el estudio de la parte teórica de ésta, y enfocado a la realización de modelos matemáticos para estudiar la propagación de pandemias, en concreto, de la pandemia que se está viviendo actualmente, el covid-19. Los objetivos de esta investigac...

Introducción 3 Definición, características y estructuras del computador 4 Programación Lineal 7 Enunciado de la teoría de grafos 8 Uso de la matemática en la programación de Software 8 Impacto de las redes de información 8 Matemáticas en el mundo virtual

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...

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)

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)

Apuntes a ordenador de Teoría de Grafos realizados por un alumno del Doble Grado Matemáticas-Informática de la Universidad de Sevilla. Recoge todo el temario de la asignatura "Matemática Discreta".

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