Teoría de Grafos y sus Aplicaciones Código:  M0.526    :  6
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 recursos de aprendizaje de los que dispone la asignatura   Informaciones sobre la evaluación en 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.

En este curso se hace una introducción a la teoría de grafos que incluye temas relacionados con el diseño y manipulación de redes. Se estudian las familias de grafos más usadas, operaciones con grafos, algoritmos de exploración de grafos, grafos planares, coloración de vértices, problemas de optimización relacionados con el concepto de distancia en grafos, así como algunos fundamentos de la teoría espectral de grafos.  Además, se estudian las medidas de centralidad en grafos y medidas de centralización, incluyendo índices topológicos, la medida de bipartividad de una red y medidas de fiabilidad en redes con pesos. 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 Teoría de Grafos y sus Aplicaciones es una asignatura optativa de 6 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

En este curso se hace una introducción a la teoría de grafos que incluye temas relacionados con el diseño y manipulación de redes. Se estudian las familias de grafos más usadas, operaciones con grafos, algoritmos de exploración de grafos, grafos planares, coloración de vértices, problemas de optimización relacionados con el concepto de distancia en grafos, así como algunos fundamentos de la teoría espectral de grafos.  Además, se estudian las medidas de centralidad en grafos y medidas de centralización, incluyendo índices topológicos, la medida de bipartividad de una red y medidas de fiabilidad en redes con pesos. 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. 

Amunt

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

Amunt

El proceso de evaluación se fundamenta en el trabajo personal de cada estudiante y presupone la autenticidad de la autoría y la originalidad de los ejercicios realizados.

La falta de autenticidad en la autoría o de originalidad de las pruebas de evaluación; la copia o el plagio; el intento fraudulento de obtener un resultado académico mejor; la colaboración, el encubrimiento o el favorecimiento de la copia, o la utilización de material o dispositivos no autorizados durante la evaluación, entre otras, son conductas irregulares que pueden tener consecuencias académicas y disciplinarias graves.

Por un lado, si se detecta alguna de estas conductas irregulares, puede comportar el suspenso (D/0) en las actividades evaluables que se definan en el plan docente –incluidas las pruebas finales– o en la calificación final de la asignatura, ya sea porque se han utilizado materiales o dispositivos no autorizados durante las pruebas, como redes sociales o buscadores de información en internet, porque se han copiado fragmentos de texto de una fuente externa (internet, apuntes, libros, artículos, trabajos o pruebas del resto de estudiantes, etc.) sin la correspondiente citación, o porque se ha practicado cualquier otra conducta irregular.

Por el otro, y de acuerdo con las normativas académicas, las conductas irregulares en la evaluación, además de comportar el suspenso de la asignatura, pueden dar lugar a la incoación de un procedimiento disciplinario y a la aplicación, si procede, de la sanción que corresponda.

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