Apply the language of graph theory to problems that appear in mathematics and science in general.
Formulate and model in the framework of graphs problems that appear in engineering, economy and other social sciences.
Apply the techniques and results in graph theory to solve these problems.
Learn the fundamental terminology and results in different areas of graph theory: orientation, connectivity, isomorphisms, degree, important families of graphs etc.
Apply this language to solve problems of matching and colouring.
Knowledge of the most important properties of the adjacency and Laplacian matrices associated with a graph.
According to the master's documentation the students will obtain in this course the following basic, general and specific competences (see additional documentation in the application "Reina").
CB6, CB7, CB8, CB9, CB10
CG2, CG4, CG5, CG6, CG7
CE1, CE2, CE3, CE4, CE8, CE14