Grafos y aplicaciones Código:  M0.503    :  5
Consulta de los datos generales   Descripción   La asignatura en el conjunto del plan de estudios   Conocimientos previos   Objetivos y competencias   Contenidos   Consulta de los materiales de los que dispone la asignatura   Informaciones sobre la evaluación a la UOC   Consulta del modelo de evaluación  
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.

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

La asignatura Grafos y Aplicaciones es una asignatura optativa de 5 créditos que se oferta a los estudiantes durante el primer semestre. El contenido de la asignatura se enmarca dentro de la matemática discreta y es fundamental para el diseño, manipulación y análisis de redes. Se recomienda a los estudiantes hacer esta asignatura antes de hacer Redes Complejas.

Amunt

Formación básica en matemática

Amunt

El objetivo principal de este curso es  introducir al estudiante a la investigación en teoría de grafos.

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

La Normativa académica de la UOC dispone que el proceso de evaluación se fundamenta en el trabajo personal del estudiante y presupone la autenticidad de la autoría y la originalidad de los ejercicios realizados.

La falta de originalidad en la autoría o el mal uso de las condiciones en las que se hace la evaluación de la asignatura es una infracción que puede tener consecuencias académicas graves.

El estudiante será calificado con un suspenso (D/0) si se detecta falta de originalidad en la autoría de alguna actividad evaluable (práctica, prueba de evaluación continua (PEC) o final (PEF), o la que se defina en el plan docente), ya sea porque ha utilizado material o dispositivos no autorizados, ya sea porque ha copiado de forma textual de internet, o ha copiado de apuntes, de materiales, manuales o artículos (sin la citación correspondiente) o de otro estudiante, o por cualquier otra conducta irregular.

La calificación de suspenso (D/0) en la evaluación continua (EC) puede conllevar la obligación de hacer el examen presencial para superar la asignatura (si hay examen y si superarlo es suficiente para superar la asignatura según indique este plan docente).

Cuando esta mala conducta se produzca durante la realización de las pruebas de evaluación finales presenciales, el estudiante puede ser expulsado del aula, y el examinador hará constar todos los elementos y la información relativos al caso.

Además, esta conducta puede dar lugar a la incoación de un procedimiento disciplinario y la aplicación, si procede, de la sanción que corresponda.

La UOC habilitará los mecanismos que considere oportunos para velar por la calidad de sus titulaciones y garantizar la excelencia y la calidad de su modelo educativo.

Amunt

La asignatura solo puede aprobarse con el seguimiento y la superación de la evaluación continua (EC). La calificación final de la asignatura es la nota obtenida en la EC.

 

Amunt