Universidad de Sevilla (US)

Here are the best resources to pass 2º. Find 2º study guides, notes, assignments, and much more.

All 36 results

Sort by

Tema 2. Conectividad en grafo
  • Tema 2. Conectividad en grafo

  • Class notes • 13 pages • 2020
  • 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-...
    (0)
  • $6.10
  • + learn more
Tema 3. Arboles
  • Tema 3. Arboles

  • Class notes • 12 pages • 2020
  • 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
    (0)
  • $6.10
  • 1x sold
  • + learn more
Tema 4. Planaridad
  • Tema 4. Planaridad

  • Class notes • 5 pages • 2020
  • 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)
    (0)
  • $6.10
  • + learn more
Tema 1. Introduccion a la teoria de grafos
  • Tema 1. Introduccion a la teoria de grafos

  • Class notes • 16 pages • 2020
  • 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...
    (0)
  • $6.10
  • + learn more
Tema 5. Transversalidad en grafos
  • Tema 5. Transversalidad en grafos

  • Class notes • 6 pages • 2020
  • 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)
    (0)
  • $6.10
  • + learn more
Tema 6. Coloreado de grafos
  • Tema 6. Coloreado de grafos

  • Class notes • 7 pages • 2020
  • 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)
    (0)
  • $6.10
  • + learn more
HISTORIA DE ESPAÑA ISLÁMICA
  • HISTORIA DE ESPAÑA ISLÁMICA

  • Class notes • 34 pages • 2020
  • APUNTES MUY COMPLETOS, CON MAPAS E IMÁGENES DE LA ESPAÑA ISLÁMICA (711-1492)
    (0)
  • $7.21
  • + learn more
FUENTES PARA LA HISTORIA DEL ARTE
  • FUENTES PARA LA HISTORIA DEL ARTE

  • Class notes • 168 pages • 2020
  • Apuntes muy completos para las asignaturas de Historia del Arte
    (0)
  • $5.54
  • + learn more