Что такое граф? Что является верхушками и рёбрами графа на рис
Что такое граф? Что является вершинами и рёбрами графа на рис 2.5. Приведите образцы цепей и циклов, имеющихся в этом графе. Обусловьте, какие два пт более удаленны друг от друга( два пункта числятся самыми удалёнными, если длина кратчайшего пути между ними больше, чем длина наикратчайшего пути меж любыми иными 2-мя пт).Укажите длину наикратчайшего пути меж этими пт
СРОЧНО ПОМОГИТЕ ДАЮ 20 БАЛЛОВ!
1 ответ
Леша Наврозашвили
В математической теории графов и информатике граф это совокупа объектов со связями меж ними.
Объекты представляются как верхушки, либо узлы графа, а связи как дуги, либо рёбра. Для различных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными о вершинах либо рёбрах.
Верхушки: АBCDE
Пример цепей: АВСЕ, DEAB
Циклы: ABCEA, CEDC
По предлогу 2-ух пт, есть сомнения...
Объекты представляются как верхушки, либо узлы графа, а связи как дуги, либо рёбра. Для различных областей применения виды графов могут различаться направленностью, ограничениями на количество связей и дополнительными данными о вершинах либо рёбрах.
Верхушки: АBCDE
Пример цепей: АВСЕ, DEAB
Циклы: ABCEA, CEDC
По предлогу 2-ух пт, есть сомнения...
Леха Комоцков
Спасибо! Громадное!
Илья Фальковский
Ребра - это как раз расстояние меж пунктами.
, оставишь ответ?
Похожие вопросы
-
Вопросы ответы
Новое
NEW
Статьи
Информатика
Статьи
Последние вопросы
Во сколько раз число атомов кислорода в земной коре больше числа
Химия.
Составить монолог от имени дневника двоечника 7-10 предложений
Русский язык.
Рассматривая литературный язык как сложное взаимодействие книжного языка и разговорного,В.И.Чернышёв горячо
Разные вопросы.
Арабы входят в __________________ групп народов. Местом расселения арабов с незапамятных
Разные вопросы.
Грузовой автомобиль марки краз за одну поездку может доставить 7.500 кирпичей
Математика.
Определить предложения какие они по цели высказывания и по интонации
Русский язык.
"Три толстяка" Называли эту площадь Площадью Звезды последующей причине.
Русский язык.
на одной грядке коротышки посадили 3 ряда морковок по 8 штук
Разные вопросы.
эссе на тему какое образование дается в каждой семье
Қазақ тiлi.
Put the verb in brackets into the Present Indefinite.
1The Volga ,
Английский язык.
Облако тегов