Графы
В данном разделе вы сможете изучить и закрепить:
- Что такое граф и другие основные определения;
- Способы задания графа;
- Пути в графе, связный граф и компоненты связности;
- Обходы графа, DFS, BFS;
- Остов, алгоритм Прима, алгоритм Краскала;
- Алгоритмы Дейкстры, Флойда-Уоршелла;
- Деревья, кодирование и декодирование Прюфера;
- Плоские графы;
- Раскраска графов.