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

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

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

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

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

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

Матрица расстояний для невзвешенного графа - 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) Помогите!) ПЛЗ) Заранее спасибо! на С++

Радиус круга - C++
Не могу сделать, помогите пожалуйста a) Заданы два параметра: радиус круга и сторона равностороннего треугольника. Какая из площадей ...

Радиус вписанной окружности - C++
Пользователь вводит 3 стороны треугольника. Найти радиус вписанной окружности. Можно простенькую функцию для вычисления? С граф....

Заданы радиус круга ... - C++
Заданы радиус круга, сторона квадрата , две смежные стороны прямоугольника и три стороны прямоугольника. Определить, какая фигура имеет...

Радиус описаной и вписаной окружности - C++
Имеется n-кутник со стороной а. Нужно написать программу которая по входим данным определит радиусы. Подскажите формулы.


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

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

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