0 / 1 / 0
Регистрация: 13.02.2017
Сообщений: 19
|
|
1 | |
Определить множество вершин, максимально удаленных от корня, на графе19.03.2018, 16:41. Показов 2045. Ответов 1
Метки нет (Все метки)
Для ориентированного графа G с вершинами v(i) є v(|V| <= 80) и ребрами е(k) є E (|E| <= 150) определить множество вершин, максимально удаленных от корня. Microsoft Visual Studio 2010
0
|
19.03.2018, 16:41 | |
Ответы с готовыми решениями:
1
Как определить независимое множество вершин в ориентированном графе? Число вершин, удаленных от пары вершин по кротчайшим маршрутам каждой из следующих длин: 1, 2, 3 и т.д., для каждой пары вершин. Как найти число вершин и ребер в графе окресности каждой пары вершин Определить, существует ли в графе две вершины степени 3 с количеством вершин не менее 4-х смежные между собой |
1 / 1 / 1
Регистрация: 12.12.2016
Сообщений: 12
|
|
12.04.2018, 15:38 | 2 |
Сообщение было отмечено denis580909 как решение
Решение
Да это же элементарно
1
|
12.04.2018, 15:38 | |
12.04.2018, 15:38 | |
Помогаю со студенческими работами здесь
2
Найдите пару треугольников, максимально удаленных друг от друга Найдите пару треугольников, максимально удаленных друг от друга Рекурсия: найти пару треугольников, максимально удаленных друг от друга Найти координаты максимально и минимально удаленных точек в каждой четверти от начала координат Искать еще темы с ответами Или воспользуйтесь поиском по форуму: |