Коля
Коля

дискретная математика. какая из следующих тем легче?

предложили выбрать тему для курсача и я хочу узнать какая тема легче всего

1Алгоритм Флери (построение эйлерова цикла)
2Нахождение центра, диаметра и радиуса графа (с помощью волнового алгоритма) .
3Построение остовного дерева. Алгоритм Краскалла.
4Построение остовного дерева. Алгоритм Прима.
5Построение остовного дерева. Алгоритм Борувки-Соллина.
6.Построение остовного дерева для орграфа. Алгоритм Эдмондса.
7Поиск компонент сильной связности. Алгоритм Тарьяна
8Нахождение кода Прюфера для дерева. Построение дерева по коду.
9Линейное кодирование дерева с дублированием вершин.
10Код Гапта для 2-3-деревьев.
11Нахождение наименьшего общего предка.
12Нахождение хроматического числа графа и раскраски. Приближенный (переборный) алгоритм.
13Построение матрицы достижимости. Алгоритм Уоршалла.
14Изображение плоского дерева. Поуровневый алгоритм.
15Изображение плоского дерева. Радиальный алгоритм.
16Изображение плоского дерева. Hv-алгоритм.
17Нахождение кратчайшего пути. Алгоритм Дейкстры.
18Нахождение кратчайшего пути. Алгоритм А*.
19Нахождение кратчайшего пути. Алгоритм Форда.
20Нахождение кратчайшего пути. Алгоритм Левита.
21Нахождение всех контуров орграфа. Алгоритм Вейнблата
22Укладка графа на плоскость. Гамма-алгоритм.
23Нахождение максимального паросочетания. Алгоритм Форда-Фалкерсона.
24Нахождение максимального паросочетания. Алгоритм Куна.

Иван Зюканов
Иван Зюканов

Код Гапта для 2-3-деревьев.

Ри
Рита

все темы до безумия просты. особого внимания заслуживают алгоритмы Эдмондса, Гамма-алгоритм и многие другие

Похожие вопросы
Дискретная математика N1
Графы - путь (дискретная математика)
Помощь по дискретной математике
Тестовый вопрос по дискретной математике
задание по дискретной математике
Дискретная математика. Комбинаторика
Дискретная математика, теория можеств
Кто может решить дискретную математику тесты
Задача по дискретной математике (АРБУЗ)
Дискретная математика. Help.