Используя ранее написанный класс графа, выполнить задания:
ПРИМЕЧАНИЕ: пример выполненного одного пункта можно посмотреть в приложенной фотографии
1) Вывести те вершины, полустепень захода которых меньше, чем у заданной вершины.
2) Определить, существует ли вершина, в которую есть дуга из вершины u, но нет из v. Вывести такую вершину.
3) Проверить, содержатся ли все вершины и все рёбра графа G1 в графе G2.
4) Найти все вершины орграфа, из которых существует путь в данную.
5) Эксцентриситет вершины — максимальное из всех минимальных (по числу рёбер) расстояний от других вершин до данной вершины. Найти радиус графа — минимальный из эксцентриситетов его вершин.
6) Дан взвешенный неориентированный граф из N вершин и M ребер. Требуется найти в нем каркас минимального веса. - Алгоритм, который необходимо реализовать для решения задачи Краскала.
Оставлять заявки могут только авторизованные пользователи.
Обращайтесь, задачи все известны и не раз писались мною
стоимость согласуем, надо посмотреть ваш класс графа, как понимаю дополнить методами и возможно конструкторам
По разработанному классу выполнить задания
Реклама
По разработанному классу выполнить задания
Используя ранее написанный класс графа, выполнить задания:
ПРИМЕЧАНИЕ: пример выполненного одного пункта можно посмотреть в приложенной фотографии
1) Вывести те вершины, полустепень захода которых меньше, чем у заданной вершины.
2) Определить, существует ли вершина, в которую есть дуга из вершины u, но нет из v. Вывести такую вершину.
3) Проверить, содержатся ли все вершины и все рёбра графа G1 в графе G2.
4) Найти все вершины орграфа, из которых существует путь в данную.
5) Эксцентриситет вершины — максимальное из всех минимальных (по числу рёбер) расстояний от других вершин до данной вершины. Найти радиус графа — минимальный из эксцентриситетов его вершин.
6) Дан взвешенный неориентированный граф из N вершин и M ребер. Требуется найти в нем каркас минимального веса. - Алгоритм, который необходимо реализовать для решения задачи Краскала.
Другие открытые задания:
Маркетолог/маркетинговое агентство с опытом работы в ресторанном бизнесе и сфере досуга200 000 р.
Бюджет: 200 000 р. Добрый день! Требуется партнер с опытом работы в ресторанном бизнесе и сфере досуга. Предлагаем сотрудничество на длительный срок. Подробно о сотрудничестве обсуд…
Визуализация небольшого загородного дома5 000 р.
Бюджет: 5 000 р. Нужно сделать визуализацию загородного дома, дом 90м2 1 этаж, проект есть. Важно оперативно (2 - 3 дня) и не дорого. 1 раз утвердить и без правок. О доме: 1 этаж …
Написать код, псевдокод и блок схему 3 000 р.
Бюджет: 3 000 р. Однородные массивы Файл исходных данных содержит величину N, элементов массивов AVEC[0],...AVEC[8], BVEC[0],...BVEC[11], и KVEC[0],...KVEC[7]. Написать и отладить …
поиск заданий