Modelling problems with graphs. Writing matrices associated with graphs. Computing
graph invariants. Solving elementary graph problems: Shortest path problem (by Dijkstra's Algorithm),
Connector problem (by Kruskal's algorithm), Chinese postman problem (by Fleury's algorithm),
finding minimal coverings and maximal independent sets (by logical operations), making
a 2-edge-connected graph diconnected.
Building a maximal flow in a network.
The student is bound to (try to) solve the book exercises listed above for each chapter.
The mid-term test MUST be passed with a score of at least 14 (over 24). If you don't pass, you must recover it; the dates for recovering coincide with the dates of the
written exams of the freshmen (see Prossimi appelli - Geometria e Algebra t (prova scritta)). For doing so you have to communicate to me WHEN you want to take it before the final exam.
Apply for the final exam at AlmaEsami. The final exam is on the whole program above and is as follows: I propose two subjects (each of which is either the title of a long chapter, or the sum of the titles of two short ones); you choose one and write down all what you remember about it, and then we discuss on your essay and in general about the chosen subject. It is an oral examination, so writing is only a help for you to gather ideas.