Главная /
Введение в теорию графов /
Для графа, представленного на рисунке, дана матрица инциденций. Верно ли представлен граф?[картинка] [таблица]
Для графа, представленного на рисунке, дана матрица инциденций. Верно ли представлен граф?
a1 | a2 | a3 | a4 | a5 | a6 | a7 | |
---|---|---|---|---|---|---|---|
X1 | 0 | 1 | 1 | 0 | 0 | 0 | -1 |
X2 | 0 | -1 | 0 | -1 | 1 | 0 | 0 |
X3 | 0 | 0 | 0 | 0 | -1 | -1 | 0 |
X4 | 0 | 0 | -1 | 1 | 0 | 1 | 1 |
Правильный ответ:
верно
не верно
Сложность вопроса
90
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Зачёт сдан. Бегу кутить отмечать халяву с тестами интуит
22 авг 2020
Аноним
Пишет вам помощник профессора! Немедленно уничтожьте ответы с интуит. Пишу жалобу
19 окт 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Выполнить операцию пересечения [Большая Картинка] [Большая Картинка] [Большая Картинка]
- # Для графа G = (X, A) , представленного на рисунке 1, описать матрицей смежности порожденный подграф {х2,х3, х4,х5, х6} [Большая Картинка] аX2X3X4X5X6X201010X300110X400001X501000X600100bX2X3X4X5X6X201000X300110X400100X500010X610010 cX2X3X4X5X6X201000X300101X400001X501001X610100
- # Выделить в графе на рисунке а одностороннюю компоненту, содержащую максимальное число элементов. [Большая Картинка]
- # Построить простые орцепи максимальной длины из вершин [Большая Картинка]
- # Найти кратчайший путь от вершины [Большая Картинка]