Teoria dei grafi e algoritmi

Prof. Gianluca della Vedova

Prof. Marco Viviani

Inglese

Il corso è un'introduzione alla teoria dei grafi, senza un'applicazione specifica.

Piano delle lezioni:

  1. Connectivity (connected components, biconnected components, SPQR trees)
  2. Walks, Paths, Trials, Cycles (Hamiltonian cycles, Eulerian cycles, TSP)
  3. Graph Matching on general graphs.
  4. Cuts
  5. Graph Decomposition (Modular decomposition, cographs)
  6. Treewidth, pathwidth, Twin-width
  7. Graph Compression
  8. Graph Mining (Intro & Graph Indexing)
  9. Graph Mining (Graph Summarization & Graph Classification)
  10. Graph Partitioning (and Clustering) & Complex Networks (graphs to represent complex systems and networks, small-world)

2,5 crediti/20 ore

Aprile-giugno 2023

Graph Theory and Algorithms

Prof. Gianluca della Vedova

Prof. Marco Viviani

English

The course is a graduate on introduction to Graph Theory, without a specific application in mind.

Lecture plan:

  1. Connectivity (connected components, biconnected components, SPQR trees)
  2. Walks, Paths, Trials, Cycles (Hamiltonian cycles, Eulerian cycles, TSP)
  3. Graph Matching on general graphs.
  4. Cuts
  5. Graph Decomposition (Modular decomposition, cographs)
  6. Treewidth, pathwidth, Twin-width
  7. Graph Compression
  8. Graph Mining (Intro & Graph Indexing)
  9. Graph Mining (Graph Summarization & Graph Classification)
  10. Graph Partitioning (and Clustering) & Complex Networks (graphs to represent complex systems and networks, small-world)

2.5 credits/20 hours

April-June 2023

Staff

    Teacher

  • Gianluca Della Vedova
    Gianluca Della Vedova
  • Marco Viviani
    Marco Viviani

Enrolment methods

Manual enrolments