Главная /
Введение в теорию графов /
Для графа, изображенного на рисунке найти прямые транзитивные замыкания для вершин [картинка]
Для графа, изображенного на рисунке найти прямые транзитивные замыкания для вершин х1
и х2,
вопрос
Правильный ответ:
Т+(х1) = { х1, х2, х3, х5, х6}, Т+( х2) ={ х1, х2, х3, х4, х5, х6}
Т+(х1) = { х1, х2, х3, х5, х6}, Т+( х2) ={ х1, х2, х3, х5, х6}
Т+(х1) = { х1, х2, х3, х4, х5, х6}, Т+( х2) ={ х1, х2, х3, х4, х5, х6}
Сложность вопроса
63
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Какой человек ищет эти тесты интуит? Это же крайне просто
29 ноя 2020
Аноним
Кто гуглит данные тесты с интуитом? Это же элементарно (я не ботан)
27 дек 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Для графа, изображенного на рисунке, дать описание перечислением. [Большая Картинка]
- # Какие из приведенных на рисунке графов являются полными? [Большая Картинка]
- # Какие из приведенных на рисунке графов являются полными симметрическими? [Большая Картинка]
- # Метод разбиения графа по матрицам R и Q рассмотреть на примере графа, изображенного матрицей смежностиX1X2X3X4X5X6X7X8X111100000X210100010X300001000X400110000X500011000X600000100X701000101X810101000
- # Для чего использую алгоритм Дейкстра?