Graph theory and Combinatorics

Course

Description

Elementary graph theory and combinatorics. Counting problems, generating functions, recurrence relations, analysis of sorting algorithms. Structure of graphs and (algorithmic) graph problems. Euler tours, Hamilton circuits, coloring problems, graph traversal, shortest path and spanning tree, matching. Graph representation and analysis of graph algorithms.
Course period1/09/1331/08/26
Course levelDeepening
Course formatCourse