Главная /
Введение в теорию графов /
Для графа, изображенного на рисунке найти обратные транзитивные замыкания для вершин [картинка]
Для графа, изображенного на рисунке найти обратные транзитивные замыкания для вершин х3
и х4
вопрос
Правильный ответ:
Т-(х3) = { х3, х2, х4, х1, х5}, Т-( х4) ={ х4 }
Т-(х3) = { х2, х4, х1, х5}, Т-( х4) =⊕
Т-(х3) = { х3, х2, х4, х1, х5}, Т-( х4) = ⊕
Сложность вопроса
87
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на отлично.!!!
14 мар 2020
Аноним
Зачёт в студне отлично. Лечу кутить отмечать халяву с тестами интуит
28 янв 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какая из представленных матриц достижимости соответствует графу на рисунке 1? аX1X2X3X4X5X6X1000111R=X2101111X3100111X4100011X5100101X6100110 бX1X2X3X4X5X6X1100111R=X2111111X3101111X4100111X5100111X6100111вX1X2X3X4X5X6X1111111R=X2010000X3011000X4111111X5111111X6111111 [Большая Картинка]
- # По матрицам смежности определить какие из графов являются полными. а1111001100010000b0101000100101010c1010110101110111d1010110001101010
- # Какие из приведенных на рисунке графов являются антисимметрическими? [Большая Картинка]
- # Метод разбиения графа по матрицам R и Q рассмотреть на примере графа, изображенного матрицей смежностиX1X2X3X4X5X6X7X8X111100000X210100010X300001000X400110000X500011000X600000100X701000101X810101000
- # Для графа, представленного на рисунке 1а, построить базу относительно вершины [Большая Картинка] [Большая Картинка]