Teoria dei Grafi – Statale di Milano

Università degli Studi di Milano · Facoltà di Scienze e Tecnologie · tutti i canali con docenti e libri, a.a. 2026/2027

Prof. Marco Bressan Canale unico

Corso di laurea: Informatica - magistrale · Laurea magistrale (LM-18) · esame facoltativo · 6 CFU

Statale di Milano · Facoltà di Scienze e Tecnologie · 6 CFU · apri nel catalogo · Informatica - magistrale ›

Il docente indica 1 testo

Reinhard Diestel, Graph Theory (5th edition), Springer, 2017.Vai su Amazon ›Verificato sulla scheda ufficiale il 02/10/2026

Bacheca del docente: cosa indica di studiare

Dispense che verranno fornite dal docente.

Argomenti del programma: Lezione 1. Nozioni di base: grafi, sottografi, gradi, percorsi, cicli, raggio, diametro, calibro. Lezione 2. Nozioni di base: connettività, grafi bipartiti, camminate, circuiti di Eulero, cicli di Hamilton. Lezione 3. Invarianti, numero di clique, numero di indipendenza, numero cromatico, e loro relazioni elementari. Teorema di Turàn e sue dimostrazioni. Lezione 4. Il modello Erdos-Renyi.

Apri la scheda ufficiale ›

Aiutaci a tenerci aggiornati

Il prof ha indicato altri libri, pagine o modifiche? Scrivicelo.