Libri UniversitariApri il catalogo

Teoria dei Grafi – prof. Marco Bressan

Informatica - magistrale · Università degli Studi di Milano · esame facoltativo · 6 CFU · canale unico

Testi d'esame di Teoria dei Grafi del prof. Marco Bressan, canale unico, corso di laurea in Informatica - magistrale (Laurea magistrale (LM-18)), Università degli Studi di Milano, esame facoltativo · 6 CFU, a.a. 2026/2027. Libri adottati: Reinhard Diestel, Graph Theory (5th edition), Springer, 2017..

Teoria dei Grafi – 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

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.

Apri nel catalogo: Informatica - magistrale, tutte le materie e i canali ›

Altre materie del prof. Bressan

Altri esami del ?º anno – Informatica - magistrale

Vedi anche: Prof. Marco Bressan · Teoria dei Grafi a Statale di Milano (tutti i canali)