Главная /
Введение в теорию графов /
Для графа, изображенного на рисунке найти прямые транзитивные замыкания для вершин х3 и х4 [картинка]
Для графа, изображенного на рисунке найти прямые транзитивные замыкания для вершин х3
и х4
вопрос
Правильный ответ:
Т+(х1) = { х1, х2, х3}, Т+( х2) ={ х1, х2, х3, х5, х6}
Т+(х1) = { х1, х3 }, Т+( х2) ={ х1, х2, х3, х5, х6}
Т+(х3) = { х3}, Т+( х4) ={ х1, х2, х3, х4, х5, х6}
Сложность вопроса
76
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Я сотрудник университета! Тотчас уничтожьте сайт vtone.ru с ответами интуит. Я буду жаловаться!
08 фев 2020
Аноним
Пишет вам сотрудник деканата! Немедленно уничтожьте ответы интуит. Пишу жалобу
29 май 2018
Аноним
Это очень простой решебник по интуиту.
10 фев 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Выполнить операцию нахождения кольцевой суммы G1 ⊕ G2 для графов, представленных матрицами смежности в таблице 1 Матрица смежности G1X1X2X3X4X5X100001X210010X300000X400100X501010 Матрица смежности G2X1X2X3X4X5X100001X210101X300000X401101X500000 aX1X2X3X4X5X100001X210000X300000X400100X500000бX1X2X3X4X5X100000X200111X300000X401001X501010вX1X2X3X4X5X100001X210111X300000X401101X501010
- # Найти прямые многозначные отображения 3-го порядка для вершин [Большая Картинка]
- # Какие из приведенных на рисунке графов являются полными? [Большая Картинка]
- # Найти максимальный сильно связанный подграф, включающий вершину F, для графа, матрица смежности которого представлена ниже ABCDEFGKA11001000B00101100C00101000D00000001E00000100F10000010G00000001K00010000
- # Какие из приведенных на рисунке графов являются слабо связными? [Большая Картинка]