Обявления

Учебни материали за графи

Учебни материали за графи

от Добромир Кралчев -
Number of replies: 0

В курса "Дискретни структури"
са качени учебни материали за графи.
Тази тема отне няколко седмици,
но за по-удобно материалите по нея
са събрани в една секция (16–22.12),
озаглавена "Теория на графите".

1) Лекционни записки по графи.
Това е версията от 8 декември 2019 г.

2) Алгоритми върху графи.
Тази хипервръзка сочи към страница
с демонстрационни аплети
за важни алгоритми върху графи:
алгоритъма на Дейкстра,
алгоритъма на Прим—Ярник,
алгоритъма на Крускал и др.
Аплетите показват анимация,
контролирана от потребителя:
при всяко щракване с мишката
се изпълнява поредната стъпка
от избрания алгоритъм.

3) Демонстрационни примери
за изпълнението на алгоритмите
на Прим—Ярник и на Дейкстра.

Този PDF файл съдържа два примера
от сайта, споменат в точка 2.
Файлът е по-удобен за разпечатване
и се пази на сървъра на ФМИ,
докато сайтът с аплетите се намира
на сървър на друг университет
и понякога не работи.