Главная /
Введение в теорию графов /
Для графа, изображенного на рисунке, дать описание с помощью отображений [картинка]
Для графа, изображенного на рисунке, дать описание с помощью отображений ![files]()
вопрос
Правильный ответ:
G = (X, Г))
, где
X = {хi}, i = 1, 2, ..., 4
– множество вершин,
Г(х1)= , Г(х2) ={ х1, х4 }, Г(х3) = { х1, х3 }, Г(х4) = { х1 }
– отображения
G = (X, Г))
, где
X = {хi}, i = 1, 2, ..., 4
– множество вершин,
Г(х2) ={ х1, х4 }, Г(х3) = { х1, х3 }, Г(х4) = { х1 }
– отображения G = (X, Г))
, где
X = {хi}, i = 1, 2, ..., 4
– множество вершин,
Г(х1)= , Г(х2) ={ х1, х4 }, Г(х3) = { х1}, Г(х4) = { х1 }
– отображения Сложность вопроса
63
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на отлично. Спасибо за ответы
25 авг 2020
Аноним
Если бы не эти ответы - я бы не смог решить c этими тестами интуит.
03 мар 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Для графа [Большая Картинка] X(1,2)X3X4X5X(1,2)11X3X4111X5
- # Для графа, представленного на рисунке 1 построить матрицу достижимости [Большая Картинка] аX1X2X3X4X5X111111R=X200111X300110X400010X500011 бX1X2X3X4X5X111111R=X200111X300010X400000X500010вX1X2X3X4X5X111111R=X201111X300110X400010X500011
- # Для графа на рисунке найти сильную компоненту, содержащую элемент [Большая Картинка]
- # Метод разбиения графа по матрицам R и Q рассмотреть на примере графа, изображенного матрицей смежностиX1X2X3X4X5X6X7X8X111010000X210101010X300001000X400110000X500011000X600000100X701100101X810000001
- # На рисунке дан граф со взвешенными дугами, который представляет сеть допустимых маршрутов для некоторого судна. Каждая дуга имеет пометку [Большая Картинка]vn=∑ ai/ ∑ bi