диаметр графа



Автор VS задал вопрос в разделе ВУЗы, Колледжи

что такое диаметр графа? нужно решить задачу по нахождению диаметра графа. граф взвешенный и получил лучший ответ

Ответ от Math_help_student[гуру]
Попробую дать определения сам. В интернете не нашёл ничего в случаем взвешенного графа.
Расстоянием между двумя вершинами взвешенного графа называется минимальная длина пути между этими вершинами.
Диаметром взвешенного графа называется максимальная такая длина пути.
В любом случае, нужно построить матрицу расстояний и из неё уже определить диаметр.

Ответ от 3 ответа[гуру]
Привет! Вот подборка тем с ответами на Ваш вопрос: что такое диаметр графа? нужно решить задачу по нахождению диаметра графа. граф взвешенный

что такое диаметр круга
Диаметр в изначальном значении термина — отрезок, соединяющий две точки на окружности и проходящий
подробнее...
спросили в 1431 год 1456 год
Кто такой граф Дракула, откуда родом, чем прославился ?
реальны прототип - князь Влад III Цепеш- прославившийся своей жестокоьью
правил в
подробнее...

Что лучше для бетонной стены - пластмассовый дюбель или металлический ?
Если стена сделана качественно, то никакой разницы.
Пластиковые дюбели - для малых диаметров и
подробнее...

Как предпочитают гнездиться аисты?
Особенности гнездового поведения.

Гнездо белого аиста огромное, до полутора метров в
подробнее...

ADSL Что это такое
- DSL-500/504T, DSL-300T, DSL-2000B1
подробнее...
Ответ от 3 ответа[гуру]
Привет! Вот еще темы с похожими вопросами:

Почему алкалиновые батарейки работают намного дольше обычных солевых?
Есть батарейки щелочные (alkaline), есть солевые (zinc-chloride, Leclanche).
У обеих в
подробнее...

расшфруйте общие анализы крови и мочи. и ребенка и взрослого
Не чего расшифрововать.
Для расшифровки анализа крови кликните по строке

Гемоглобин:
подробнее...

Что означают латинские буквы на колесе, например 215/50 R 17 V ?
Ну маркировка шин.
Ну во пример.

Называется она «типоразмер» и выглядит, для
подробнее...
Расстояние теория графов на Википедии
Посмотрите статью на википедии про Расстояние теория графов
 

Ответить на вопрос:

Имя*

E-mail:*

Текст ответа:*
Проверочный код(введите 22):*