Используя ранее написанный класс графа, выполнить задания:
ПРИМЕЧАНИЕ: пример выполненного одного пункта можно посмотреть в приложенной фотографии
1) Вывести те вершины, полустепень захода которых меньше, чем у заданной вершины.
2) Определить, существует ли вершина, в которую есть дуга из вершины u, но нет из v. Вывести такую вершину.
3) Проверить, содержатся ли все вершины и все рёбра графа G1 в графе G2.
4) Найти все вершины орграфа, из которых существует путь в данную.
5) Эксцентриситет вершины — максимальное из всех минимальных (по числу рёбер) расстояний от других вершин до данной вершины. Найти радиус графа — минимальный из эксцентриситетов его вершин.
6) Дан взвешенный неориентированный граф из N вершин и M ребер. Требуется найти в нем каркас минимального веса. - Алгоритм, который необходимо реализовать для решения задачи Краскала.
Оставлять заявки могут только авторизованные пользователи.
Обращайтесь, задачи все известны и не раз писались мною
стоимость согласуем, надо посмотреть ваш класс графа, как понимаю дополнить методами и возможно конструкторам
По разработанному классу выполнить задания
Реклама
По разработанному классу выполнить задания
Используя ранее написанный класс графа, выполнить задания:
ПРИМЕЧАНИЕ: пример выполненного одного пункта можно посмотреть в приложенной фотографии
1) Вывести те вершины, полустепень захода которых меньше, чем у заданной вершины.
2) Определить, существует ли вершина, в которую есть дуга из вершины u, но нет из v. Вывести такую вершину.
3) Проверить, содержатся ли все вершины и все рёбра графа G1 в графе G2.
4) Найти все вершины орграфа, из которых существует путь в данную.
5) Эксцентриситет вершины — максимальное из всех минимальных (по числу рёбер) расстояний от других вершин до данной вершины. Найти радиус графа — минимальный из эксцентриситетов его вершин.
6) Дан взвешенный неориентированный граф из N вершин и M ребер. Требуется найти в нем каркас минимального веса. - Алгоритм, который необходимо реализовать для решения задачи Краскала.
Другие открытые задания:
Добавление в чат людей 500 р.
Бюджет: 500 р. Требуется с авито обзвон конкурентов по механизированной и ручной штукатурки стен в Санкт-Петербурге. Потребуется ручных мастеров в один чат,а кто на станции в дру…
3D модели для игр на Unreal Engine 550 000 р.
Бюджет: 50 000 р. Нужны 3D модели зданий, техники и персонажей + анимации (если возможно) Присылайте своё портфолио,если у Вас есть что мне предложить. Если не бот: Какой завтр…
Разбор информации из статьи в Solid Works и объяснение наглядное в программе информации из статьи2 000 р.
Бюджет: 2 000 р. https://habr.com/ru/articles/599103/ статья. Пользуюсь солидом 2020 года.В статье указана версия 2022. Выяснить влияет ли это на работу. Модель для повторения всех…
поиск заданий