Главная /
Введение в теорию графов /
Какие из приведенных на рисунке графов являются антисимметрическими?[картинка]
Какие из приведенных на рисунке графов являются антисимметрическими?![files]()
вопрос
Правильный ответ:
а, b, d
a,b,c
a, с
Сложность вопроса
39
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Иду в клуб отмечать 5 в зачётке по тесту
04 фев 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Является ли граф, изображенный на рисунке орграфом? [Большая Картинка]
- # Выполнить операцию нахождения кольцевой суммы G1 ⊕ G2 для графов, представленных матрицами смежности в таблице 1 Матрица смежности G1X1X2X3X4X5X100001X210010X300000X400100X501010 Матрица смежности G2X1X2X3X4X5X100001X210101X300000X401101X500000 aX1X2X3X4X5X100001X210000X300000X400100X500000бX1X2X3X4X5X100000X200111X300000X401001X501010вX1X2X3X4X5X100001X210111X300000X401101X501010
- # Для графа, представленного на рисунке, найти: вершины, входящие в путь между вершинами [Большая Картинка]
- # Для графа G = (X, A) , представленного на рисунке 1, описать матрицей смежности порожденный подграф {х2,х3, х4,х5, х6} [Большая Картинка] аX2X3X4X5X6X201010X300110X400001X501000X600100bX2X3X4X5X6X201000X300110X400100X500010X610010 cX2X3X4X5X6X201000X300101X400001X501001X610100
- # Метод разбиения графа по матрицам R и Q рассмотреть на примере графа, изображенного матрицей смежностиX1X2X3X4X5X6X7X8X111010000X210101010X300001000X400110000X500011000X600000100X701100101X810000001