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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Рейтинг: Рейтинг темы: голосов - 10, средняя оценка - 4.80
MsSvaliotsuda
Сообщений: n/a
#1

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

02.09.2010, 18:05. Просмотров 1274. Ответов 0
Метки нет (Все метки)

Задали домашку по САОДу
в программировании не шарю, кто может, помогите
Алгоритм : Определить внешний радиус невзвешенного неориентированного графа методом обхода в ширину ( Внешним радиусом графа будем называть наибольшее среди кратчайших расстояние от центра до какого-либо узла)
Способ представления: матрица смежности
Язык: С
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
02.09.2010, 18:05
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Внешний радиус невзвешенного графа (C++):

Матрица расстояний для невзвешенного графа - C++
Нужно найти радиус, диаметр, центр неориентированного невзвешенного графа Для этого, как я поняла, нужна матрица расстояний. Как её...

Поиск самого длинного пути от первой до последней вершины ацикличного ориентированного невзвешенного графа - C++
Здравствуйте! Есть задача найти самый длинный путь от первой до последней вершины ацикличного ориентированного невзвешенного графа....

Найти площадь кольца, внутренний радиус которого равен R1, а внешний радиус равен R2 - C++
3 Найти площадь кольца, внутренний радиус которого равен R1, а внешний радиус равен R2 (R1 меньше R2). В качестве значения Pi использовать...

Найти площадь кольца, внутренний радиус которого равен R1, а внешний радиус равен R2 (R1 <R2) - C++
Найти площадь кольца, внутренний радиус которого равен R1, а внешний радиус равен R2 (R1 &lt;R2). #include &lt;iostream&gt; #include...

Найти площадь кольца, внутренний радиус которого равен r, а внешний — R (R> r). - C++
Ребят, как решить задачу,: Найти площадь кольца, внутренний радиус которого равен r, а внешний — R (R&gt; r). Тут сначало над знать...

Найти площадь кольца, внутренний радиус которого равен 20, а внешний – заданному числу R(R>20) - C++
Найти площадь кольца, внутренний радиус которого равен 20, а внешний – заданному числу R(R&gt;20) Помогите!) ПЛЗ) Заранее спасибо! на С++

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
02.09.2010, 18:05
Привет! Вот еще темы с ответами:

Вычислить площать S, радиус R треугольника, если заданы сторона, угол, радиус описанного круга - C++
в треугольнике заданы сторона b, угол А радиус описаного круга R. Вычеслить и вывести на экран все остальные лементы треугольника площать...

заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь - C++
Задание: заданно матрицу смежности простого графа. Построить каркас этого графа с использованием поиска вширь. Помогите написать...

Найти диаметр, радиус и центры невзвешенного орграфа - Дискретная математика
Дана матрица смежности взвешенного орграфа 0, 4, 0, 0, 0, 6, 0, 0, 0, 0, 0, 0, 0, 0, 0, 3, 0, 0, 0, 5, 0, 0, 0, 0, 0, 0, 0, 0,...

Найти площадь кольца, внутренний радиус которого равен R. А внешний радиус равен R2 - Turbo Pascal
Найти площадь кольца, внутренний радиус которого равен R. А внешний радиус равен R2 (R1&lt;R2). В качестве значения Pi использовать 3.14


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

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

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru