Разгледани въпроси: * Преставяне на графи: списък на съседи (реализирано чрез списък или масив) и матрица на съседство * Обхождане на графи: дълбочина, широчина, топологична сортировка, ойлерови цикли и пътища * Най-малко обхващащо дърво: алгоритми на Прим и Крускал * Най-къси пътища в граф: алгоритми на Дейкстра, Форд-Белман, Флой-Уаршал * Максимално съчетание в двуделен граф * Максимален поток в граф * Артикулационни ребра и върхове в граф * Силно-свързани компоненти на граф (само споменато като идея) Примерни задачи; http://infoman.musala.com/noi/1998/round4_tasks.html - ден 1, зад. 3 http://debian.fmi.uni-sofia.bg/cs-club/kont2002-2.zip - зад. D http://infoman.musala.com/noi/2000/round3_tasks.html - зад. 1 и 2 http://infoman.musala.com/noi/2000/kont3_tasks.html - зад. 3 http://infoman.musala.com/fall/2001/problems_A.html - зад. 3 http://konkurs.musala.com/index.php?sect=01&page=4 http://konkurs.musala.com/index.php?sect=00&page=5 почти всички задачи имат и тестове (на страницата водеща към задачата) и решения (тези от конкурса - на сайта, а тези от инфоман - в списанието) Литература: Introduction to Algorithms by T.Cormen et al. Програмиране = ++Алгоритми от Пр.Наков и П.Добриков Списание Инфоман Конкурс по програмиране на Мусала Софт и PC Magazine/BG (решения на задачите)