Grafos y aplicaciones Código:  M0.503    :  5
Consulta de los datos generales   Objetivos y competencias   Contenidos   Consulta de los materiales de los que dispone la asignatura  
Este es el plan docente de la asignatura para el segundo semestre del curso 2023-2024. Podéis consultar si la asignatura se ofrece este semestre en el espacio del campus Más UOC / La universidad / Planes de estudios). Una vez empiece la docencia, tenéis que consultarlo en el aula. El plan docente puede estar sujeto a cambios.
Resultados de aprendizaje:

- Conoce los conceptos básicos de la teoría de grafos: orden, medida, grado,

distancia, grafo conexo, isomorfismo de grafos, grafo orientado, subgrafo,

hipergrafo, vértice coloración, grafo planar, grafo línea, grafo complementario.

- Sabe calcular el producto (cartesiano, corona, raíz, fuerte) de grafos.

- Conoce las principales medidas de centralidad en grafos y sabe aplicarlas al estudio

de redes complejas.

- Conoce y sabe calcular medidas de fiabilidad de redes de comunicaciones.

- Conoce los principales índices topológicos de una red (Índice de Randic, Índice de

Wiener, Índice de Estrada) y sus aplicaciones prácticas.

- Sabe calcular el espectro de un grafo y obtener información sobre la estructura del

grafo a través de su espectro.

- Conoce la medida de bipartividad de un grafo y sabe aplicarla al análisis de redes

complejas y al estudio de fulerenos.

Amunt

Se estudian propiedades relacionadas con la estructura de las redes (grafos) tanto

desde el punto de vista local como global. En particular se estudian las medidas de

centralidad en grafos y medidas de centralización, incluyendo los índices topológicos, la

medida de bipartividad de una red y medidas de fiabilidad en redes con pesos. Para ello

se estudian los fundamentos necesarios de teoría de grafos particularizando en el

estudio de distancias en grafos, así como fundamentos de

la teoría espectral de grafos e hipergrafos. Los contenidos estudiados se pueden aplicar al análisis

de redes complejas que incluyen redes sociales, foodwebs, redes de interacción de

proteínas, entre otros. Los estudiantes matriculados obtendrán una amplia introducción

a los trabajos recientes en este ámbito.

Amunt

Teoría de grafos y sus aplicaciones PDF
Graph Theory and its Applications PDF

Amunt