Reinhard Diestel, Graph Theory (5th edition), Springer, 2017.

Libro adottato a Statale di Milano, a.a. 2026/2027 · 1 canale

«Reinhard Diestel, Graph Theory (5th edition), Springer, 2017.» è adottato per Teoria dei Grafi dal prof. Marco Bressan (Informatica - magistrale – Statale di Milano).

Reinhard Diestel, Graph Theory (5th edition), Springer, 2017.Vai su Amazon ›

Come lo indica il docente: Reinhard Diestel, Graph Theory (5th edition), Springer, 2017. ISBN: 978-3-662-53621-6

Chi lo adotta

Teoria dei Grafi – Prof. Marco Bressan (canale unico)Informatica - magistrale · Laurea magistrale (LM-18) · esame facoltativo · 6 CFU

Programma e testi di ogni canale

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 · Informatica - magistrale ›

Il docente indica 1 testo

Reinhard Diestel, Graph Theory (5th edition), Springer, 2017.questo libroVai 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.