0 / 1 / 0
Регистрация: 13.02.2017
Сообщений: 19
1

Определить множество вершин, максимально удаленных от корня, на графе

19.03.2018, 16:41. Показов 2045. Ответов 1
Метки нет (Все метки)

Author24 — интернет-сервис помощи студентам
Для ориентированного графа G с вершинами v(i) є v(|V| <= 80) и ребрами е(k) є E (|E| <= 150) определить множество вершин, максимально удаленных от корня. Microsoft Visual Studio 2010
0
Лучшие ответы (1)
Programming
Эксперт
94731 / 64177 / 26122
Регистрация: 12.04.2006
Сообщений: 116,782
19.03.2018, 16:41
Ответы с готовыми решениями:

Как определить независимое множество вершин в ориентированном графе?
как определить независимое множество вершин в ориентированном графе?

Число вершин, удаленных от пары вершин по кротчайшим маршрутам каждой из следующих длин: 1, 2, 3 и т.д., для каждой пары вершин.
Число вершин, удаленных от пары вершин по кротчайшим маршрутам каждой из следующих длин: 1, 2, 3 и...

Как найти число вершин и ребер в графе окресности каждой пары вершин
Как найти число вершин и ребер в графе окресности каждой пары вершин? Добавлено через 5 минут В...

Определить, существует ли в графе две вершины степени 3 с количеством вершин не менее 4-х смежные между собой
Здравствуйте, нужна помощь с графами Вот задача: 1. Определить, существует ли в графе две...

1
1 / 1 / 1
Регистрация: 12.12.2016
Сообщений: 12
12.04.2018, 15:38 2
Лучший ответ Сообщение было отмечено denis580909 как решение

Решение

Да это же элементарно
1
12.04.2018, 15:38
IT_Exp
Эксперт
87844 / 49110 / 22898
Регистрация: 17.06.2006
Сообщений: 92,604
12.04.2018, 15:38
Помогаю со студенческими работами здесь

Найдите пару треугольников, максимально удаленных друг от друга
Помогите пожалуйста. Надо написать функцию с использованием рекурсии. Пусть дано множество ...

Найдите пару треугольников, максимально удаленных друг от друга
Помогите пожалуйста. Пусть дано n прямоугольников, заданных координатами своих вершин. Найдите пару...

Рекурсия: найти пару треугольников, максимально удаленных друг от друга
Пусть дано n треугольников, заданных координатами своих вершин. Найдите пару треугольников,...

Найти координаты максимально и минимально удаленных точек в каждой четверти от начала координат
На координатной плоскости заданы 20 точек. Найти координаты максимально и минимально удаленных...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2024, CyberForum.ru