Используя ранее написанный класс графа, выполнить задания:
ПРИМЕЧАНИЕ: пример выполненного одного пункта можно посмотреть в приложенной фотографии
1) Вывести те вершины, полустепень захода которых меньше, чем у заданной вершины.
2) Определить, существует ли вершина, в которую есть дуга из вершины u, но нет из v. Вывести такую вершину.
3) Проверить, содержатся ли все вершины и все рёбра графа G1 в графе G2.
4) Найти все вершины орграфа, из которых существует путь в данную.
5) Эксцентриситет вершины — максимальное из всех минимальных (по числу рёбер) расстояний от других вершин до данной вершины. Найти радиус графа — минимальный из эксцентриситетов его вершин.
6) Дан взвешенный неориентированный граф из N вершин и M ребер. Требуется найти в нем каркас минимального веса. - Алгоритм, который необходимо реализовать для решения задачи Краскала.
Оставлять заявки могут только авторизованные пользователи.
Обращайтесь, задачи все известны и не раз писались мною
стоимость согласуем, надо посмотреть ваш класс графа, как понимаю дополнить методами и возможно конструкторам
По разработанному классу выполнить задания
Реклама
По разработанному классу выполнить задания
Используя ранее написанный класс графа, выполнить задания:
ПРИМЕЧАНИЕ: пример выполненного одного пункта можно посмотреть в приложенной фотографии
1) Вывести те вершины, полустепень захода которых меньше, чем у заданной вершины.
2) Определить, существует ли вершина, в которую есть дуга из вершины u, но нет из v. Вывести такую вершину.
3) Проверить, содержатся ли все вершины и все рёбра графа G1 в графе G2.
4) Найти все вершины орграфа, из которых существует путь в данную.
5) Эксцентриситет вершины — максимальное из всех минимальных (по числу рёбер) расстояний от других вершин до данной вершины. Найти радиус графа — минимальный из эксцентриситетов его вершин.
6) Дан взвешенный неориентированный граф из N вершин и M ребер. Требуется найти в нем каркас минимального веса. - Алгоритм, который необходимо реализовать для решения задачи Краскала.
Другие открытые задания:
Трафик с АВИТО , Юла . Продажи , лиды . Нужен ПАРТНЕР по продажам .60 000 р.
Бюджет: 60 000 р. Трафик с АВИТО , Юла . Продажи , лиды . Нужен ПАРТНЕР по продажам . Нужен специалист по AVITO , ЮЛЕ со своим трафиком . Меня зовут Олег и я занимаюсь производс…
Работа с написанием отзывов на авито.100 р.
Бюджет: 100 р. Необходимы отзывы и помощь в продвижении пишите ···
Решить 6 лабораторных работ1 500 р.
Бюджет: 1 500 р. Нужно сделать 6 лабораторных работ в точности по методическим указаниям. Сделать по ним отчёты в .docx
поиск заданий