Academic Year 2023-2024

GRAPH AND GAME THEORY

Teachers

Franca Rinaldi
Unit Credits
6
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
Contents
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.