Главная /
Введение в теорию графов /
По матрице смежности, данной ниже подсчитать полустепень захода второй вершины dt(х2) [таблица]
По матрице смежности, данной ниже подсчитать полустепень захода второй вершины dt(х2)
1 | 0 | 1 | 1 | 0 | 0 |
0 | 1 | 0 | 1 | 0 | 1 |
0 | 0 | 0 | 1 | 0 | 1 |
0 | 0 | 1 | 0 | 0 | 1 |
1 | 0 | 0 | 0 | 0 | 0 |
0 | 1 | 0 | 0 | 0 | 1 |
Правильный ответ:
dt(х2)=2
dt(х2)=3
dt(х2)=-2
Сложность вопроса
73
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Зачёт всё. Лечу пить отмечать халяву с тестами интуит
27 ноя 2019
Аноним
Экзамен прошёл на отлично. Спасибо за ответы
25 июл 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Выполнить операцию нахождения кольцевой суммы [Большая Картинка] [Большая Картинка] [Большая Картинка]
- # Для графа, данного на рисунке найти количество путей длиной 3 между всеми вершинами графа. [Большая Картинка]
- # Для графа, данного на рисунке найти количество путей длиной 4 между всеми вершинами графа [Большая Картинка]
- # Какие из приведенных на рисунке графов являются антисимметрическими? [Большая Картинка]
- # Является ли граф, представленный на рисунке, планарным? [Большая Картинка]