Главная /
Введение в теорию графов /
Построить все возможные пути длиной 2 в графе, изображенном на рисунке для вершин [картинка]
Построить все возможные пути длиной 2 в графе, изображенном на рисунке для вершин A и D.![files]()
вопрос
Правильный ответ:
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* можно найти как одну из вершин, для которой
- # Найти кратчайший путь от вершины [Большая Картинка]
