Teaching - Università Roma Tre

GRAPH THEORY (objectives)

Code

20410038

Language

ITA

Type of certificate

Profit certificate

Credits

Scientific Disciplinary Sector Code

MAT/03

Contact Hours

Type of Activity

Core compulsory activities

Derived from	20410038 GRAPH THEORY in Computational Sciences LM-40 CAPORASO LUCIA (syllabus) Basic Definitions. Connected graphs. Eulerian graphs Trees. Rooted trees. Spanning trees. Cycle space. Cut space. Cyclomatic number. Bipartite graphs. Matchings. Marriage theorem. Existence of 1-factors and k-factors. Connectivity. Structure of 2-connected and 3-connected graphs. Hamiltonian graphs Planar and Plane Graphs. Euler formula. Triangulations Colourings. (reference books) R. Diestel. GRAPH THEORY. Springer GTM
Dates of beginning and end of teaching activities	From to
Attendance	not mandatory