Главная /
Введение в теорию графов /
По матрице инциденций найти полустепени захода для Х2 [таблица]
По матрице инциденций найти полустепени захода для Х2
a1 | a2 | a3 | a4 | a5 | a6 | a7 | a8 | a9 | a10 | |
---|---|---|---|---|---|---|---|---|---|---|
X1 | 2 | -1 | 1 | 0 | 1 | 0 | 1 | 0 | 0 | 0 |
X2 | 0 | 1 | -1 | 1 | 0 | 0 | 0 | 0 | 0 | 0 |
X3 | 0 | 0 | 0 | -1 | -1 | 1 | 0 | 1 | 0 | 0 |
X4 | 0 | 0 | 0 | 0 | 0 | 0 | -1 | -1 | 1 | 0 |
X5 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | 0 | -1 | -1 |
X6 | 0 | 0 | 0 | 0 | 0 | -1 | 0 | 0 | 0 | 1 |
Правильный ответ:
dt(х2)=2
dt(х2)=3
dt(х2)=1
Сложность вопроса
50
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Это очень заурядный тест интуит.
18 июл 2019
Аноним
Какой человек ищет данные тесты интуит? Это же совсем для даунов
23 сен 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Для графа [Большая Картинка]
- # Найти прямые отображения для вершин [Большая Картинка]
- # Для графа, приведенного на рисунке 1, найти матрицу контрдостижимости. [Большая Картинка] аX1X2X3X4X5X110000Q=X211000X311100X410111X511001 бX1X2X3X4X5X110000Q=X211000X311100X411111X511001вX1X2X3X4X5X110000Q=X211000X311100X411110X511001
- # Найти кратчайший путь от вершины 1 к вершине 5 графа, представленного на рисунке [Большая Картинка]
- # Найти кратчайший путь от вершины [Большая Картинка]