Форум программистов, компьютерный форум CyberForum.ru

Внешний радиус невзвешенного графа - C++

Восстановить пароль Регистрация
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
MsSvaliotsuda
Сообщений: n/a
02.09.2010, 18:05     Внешний радиус невзвешенного графа #1
Задали домашку по САОДу
в программировании не шарю, кто может, помогите
Алгоритм : Определить внешний радиус невзвешенного неориентированного графа методом обхода в ширину ( Внешним радиусом графа будем называть наибольшее среди кратчайших расстояние от центра до какого-либо узла)
Способ представления: матрица смежности
Язык: С
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.09.2010, 18:05     Внешний радиус невзвешенного графа
Посмотрите здесь:

Найти площадь кольца, внутренний радиус которого равен r, а внешний — R (R> r). C++
заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь C++
C++ Радиус круга
Вычислить площать S, радиус R треугольника, если заданы сторона, угол, радиус описанного круга C++
Найти площадь кольца, внутренний радиус которого равен R1, а внешний радиус равен R2 C++
C++ Найти площадь кольца, внутренний радиус которого равен 20, а внешний – заданному числу R(R>20)
Поиск самого длинного пути от первой до последней вершины ацикличного ориентированного невзвешенного графа C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

Текущее время: 06:18. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru