Главная /
Введение в теорию графов /
Найти прямые отображения для вершин [картинка]
Найти прямые отображения для вершин х3
и х4
графа, показанного на рисунке
вопрос
Правильный ответ:
Г+1 (х3) = {х4, х6 }, Г+1 (х4) = {х5 }
Г+1 (х3) = {х4, х6 }, Г+1 (х4) = {х5, х4}
Г+1 (х3) = {х1, х2 }, Г+1 (х4) = {х5, х4}
Сложность вопроса
44
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Пишет вам сотрудник деканата! Незамедлительно уничтожьте сайт vtone.ru с ответами по интуит. Немедленно!
24 сен 2019
Аноним
спасибо за тест
13 авг 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какого типа граф изображен на рисунке? [Большая Картинка]
- # Выполнить операцию пересечения G1 ∩ G2 для графов, представленных матрицами смежности в таблице 1 Матрица смежности G1X1X2X3X4X5X100001X210010X300000X400100X501010 Матрица смежности G2X1X2X3X4X5X100001X210101X300000X401101X500000 aX1X2X3X4X5X100001X210000X300000X400100X500000бX1X2X3X4X5X100000X200111X300000X401001X501010вX1X2X3X4X5X100001X210111X300000X401101X501010
- # В графе [Большая Картинка] аX1X2X3X111X211X31бX1X2X3X11X211X311вX1X2X3X11X211X311
- # Какая из представленных матриц контрдостижимости соответствует графу на рис. 1? аX1X2X3X4X5X6X1000111Q=X2101111X3100111X4100011X5100101X6100110 бX1X2X3X4X5X6X1100111Q=X2111111X3101111X4100111X5100111X6100111вX1X2X3X4X5X6X1111111Q=X2010000X3011000X4111111X5111111X6111111 [Большая Картинка]
- # Какие из приведенных на рисунке графов являются антисимметрическими? [Большая Картинка]