Graph Theory and its Applications Code:  M0.526    :  6
View general information   Description   The subject within the syllabus as a whole   Prior knowledge   Learning objectives and results   Content   View the UOC learning resources used in the subject   Guidelines on assessment at the UOC   View the assessment model  
This is the course plan for the second semester of the academic year 2023/2024. To check whether the course is being run this semester, go to the Virtual Campus section More UOC / The University / Programmes of study section on Campus. Once teaching starts, you'll be able to find it in the classroom. The course plan may be subject to change.

This course is an introduction to graph theory that includes topics related to network design and manipulation. We study the most commonly used graph families, graph operations, graph exploration algorithms, planar graphs, vertex coloration, optimization problems related to the concept of distance in graphs, as well as some fundamentals of  spectral graph theory. In addition, centrality measurements in graphs and centralization measurements are studied, including topological indices, the bipartivity measure of a network and reliability measures of weighted  networks. The contents studied can be applied to the analysis of complex networks including social networks, foodwebs, protein interaction networks, among others. Enrolled students will get a comprehensive introduction to recent works in this field.

Amunt

Graph theory and its Applications is an elective subject of 6 credits that offers to the students during the first semester. The content of the subject frames inside the discrete mathematics and is fundamental for the design, manipulation and analysis of networks. It recommends to the students do this subject before doing Complex Networks.

Amunt

Basic training in mathematics

Amunt

The main goal of this course is to introduce students in the prolific research field of graph theory.

Amunt

This course is an introduction to graph theory that includes topics related to network design and manipulation. We study the most commonly used graph families, graph operations, graph exploration algorithms, planar graphs, vertex coloration, optimization problems related to the concept of distance in graphs, as well as some fundamentals of  spectral graph theory. In addition, centrality measurements in graphs and centralization measurements are studied, including topological indices, the bipartivity measure of a network and reliability measures of weighted networks. The contents studied can be applied to the analysis of complex networks  including social networks, foodwebs, protein interaction networks, among others. 

Amunt

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

Amunt

The assessment process is based on the student's personal work and presupposes authenticity of authorship and originality of the exercises completed.

Lack of authenticity of authorship or originality of assessment tests, copying or plagiarism, the fraudulent attempt to obtain a better academic result, collusion to copy or concealing or abetting copying, use of unauthorized material or devices during assessment, inter alia, are offences that may lead to serious academic or other sanctions.

Firstly, you will fail the course (D/0) if you commit any of these offences when completing activities defined as assessable in the course plan, including the final tests. Offences considered to be misconduct include, among others, the use of unauthorized material or devices during the tests, such as social media or internet search engines, or the copying of text from external sources (internet, class notes, books, articles, other students' essays or tests, etc.) without including the corresponding reference.

And secondly, the UOC's academic regulations state that any misconduct during assessment, in addition to leading to the student failing the course, may also lead to disciplinary procedures and sanctions.

The UOC reserves the right to request that students identify themselves and/or provide evidence of the authorship of their work, throughout the assessment process, and by the means the UOC specifies (synchronous or asynchronous). For this purpose, the UOC may require students to use a microphone, webcam or other devices during the assessment process, and to make sure that they are working correctly.

The checking of students' knowledge to verify authorship of their work will under no circumstances constitute a second assessment.

Amunt

You can only pass the course if you participate in and pass the continuous assessment. Your final mark for the course will be the mark you received in the continuous assessment.

 

Amunt