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  
ATENCIÓN: Esta información recoge los apartados del plan docente de la asignatura durante el último semestre con docencia. Al iniciar el periodo de matrícula, podrás consultar el calendario y modelo de evaluación para el siguiente semestre en Trámites / Matrícula / Horarios de las pruebas de evaluación final.
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

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

Amunt