GRAPH AND GAME THEORY

Academic Year 2023-2024

Teachers

Franca Rinaldi

Unit Credits

Teaching Period

First Period

Course Type

Supplementary

Prerequisites. Knowledge of the basic concepts of linear algebra and matrix calculus

Teaching Methods. Theoretical lessons and exercises.

Verification of Learning. The exam consists of an oral test that aims to verify the knowledge of the topics covered in the course, the ability to present them correctly and the capability to apply this knowledge to model/solve simple problems.

The grading criteria are those established by the Study Program and can be found at the following link:

https://www.uniud.it/it/didattica/corsi/area-scientifica/scienze-matematiche-informatiche-multimediali-fisiche/laurea-magistrale/comunicazione-multimediale-e-tecnologie-dellinformazione/studiare/criteri.pdf

More Information. ~~~

Objectives

Consult attachment B2 to the CMTI didactic regulations available on the website https://www.uniud.it/it/didattica/info-didattiche/regolamento-didattico-del-corso/LM-comunicazione-multimediale-tecnologie-informazione/all-B2

Preliminaries: Sets. Functions. Relations, partial and total order relations. Equivalence relations, partitions and equivalence classes. Induction principle.

Graph theory: the course presents the main concepts and results of graph theory. The program includes the following topics: properties of degrees and graphic sequences, isomorphisms and automorphisms, paths, cuts and connectivity, distance-based centrality indices, trees, Eulerian and Hamiltonian circuits, numbers associated with a graph and their relations, matrices associated with a graph and their properties. Some basic problems on graphs and related solution algorithms will also be presented.

Texts

– Lecture notes and other teaching material provided by the teacher.

Academic Year 2023-2024