1. Да се реализира функция, която намира най-късия цикъл в граф с обхождане в (а) дълбочина (б) ширина.
  2. Да се реализира функция, която намира всички ациклични пътища в граф с обхождане в (а) дълбочина (б) ширина.
  3. Да се реализира функция, която намира всички цикли в граф с обхождане в (а) дълбочина (б) ширина.
  4. Да се предложи реализация на граф с тегла по (а) ребрата (б) върховете.
  5. Да се реализира алгоритъма на Дийкстра за намиране на най-къс път между два върха в граф с тегла по ребрата.
  6. Да се реализира функция, която намира минимално покриващо дърво на граф с тегла по ребрата по алгоритъма на (а) Прим (б) Крускал.
  7. Да се реализира функция, която допълва частична релация, представена чрез граф, до линейна.
Последно модифициране: петък, 29 ноември 2019, 11:00