|
|
|
|
|
|
|
|
Problemas de Grafos y Tratabilidad Computacional |
|
|
|
|
|
|
|
Fecha de primer takehome : jueves 11/05/2023
Plazo de entrega: jueves 25/05/2023 (por mail)
|
|
|
[PDF] |
|
|
|
|
|
Fecha de segundo takehome : martes 27/06/2023
Plazo de entrega: martes 11/07/2023 (por mail)
|
|
|
[PDF] |
|
|
|
|
|
Repaso Algo III - Algoritmos
|
|
|
[PDF] |
|
|
|
|
|
Repaso Algo III - Complejidad - Problemas NP-Completos
|
|
|
[PDF] |
|
|
|
|
|
Subclases de Grafos
|
|
|
[PDF] |
|
|
|
|
|
Problemas
|
|
|
[PDF] |
|
|
|
|
|
Primeros ejercicios
|
|
|
[PDF] |
|
|
|
|
|
Grafos Cordales
|
|
|
[PDF] |
|
|
|
|
|
Grafos Split
|
|
|
[PDF] |
|
|
|
|
|
Grafos de intersecciion
|
|
|
[PDF] |
|
|
|
|
|
Helly, transversal, cover, packing y partition
|
|
|
[PDF] |
|
|
|
|
|
Grafos Cuasi-triangulados
|
|
|
[7Z] |
|
|
|
|
|
Grafos de Intervalos
|
|
|
[PDF] |
|
|
|
|
|
Grafos Arco-Circulares
|
|
|
[PDF] |
|
|
|
|
|
Material Adicional para Grafos Arco-Circulares
|
|
|
[7Z] |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|