Universidad de Sevilla (US) • Grado En Ingienieria Informática Del Software

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

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

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)

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

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)

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)

Incluye temas resumidos y ejercicios de exámenes resueltos.

estan de puta madre cabrones