Главная /
Введение в теорию графов /
Построить все возможные пути длиной 2 в графе, изображенном на рисунке для вершин [картинка]
Построить все возможные пути длиной 2 в графе, изображенном на рисунке для вершин A
и D
.
вопрос
Правильный ответ:
A → В → C, D → E → F, D → F → D
A → B → B, A → В → C, D → E → F, D → F → D, D → F → A, D → E → B
A → В → C, D → E → F
Сложность вопроса
66
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на 4 с минусом. Ура
21 апр 2019
Аноним
Зачёт сдан. Иду отмечать отмечать зачёт интуит
25 сен 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # В графе [Большая Картинка] аX2X3X201X210бX1X2X101X210вX1X3X101X310
- # По матрицам смежности определить какие из графов являются полными. а1111001010001100001011110b0101000011110000010110100c1101111101011111011111111d0000010000110001110011110
- # Является ли граф на рисунке двудольным? [Большая Картинка]
- # Для нахождения кратчайшего пути от s к хi, предшествующую вершину xi* можно найти как одну из вершин, для которой
- # Найти кратчайший путь от вершины [Большая Картинка]