Главная /
Введение в теорию графов /
[картинка] a) (A, B), (B, C), (C, F) b) (A, K), (K, H), (H, F) c) (A, K), (K, H), (H, C), (C, K), (K, H), (H, F) Найти среди них цепи
Для графа на рисунке даны маршруты из вершины A
в вершину F
:
a) (A, B), (B, C), (C, F)
b) (A, K), (K, H), (H, F)
c) (A, K), (K, H), (H, C), (C, K), (K, H), (H, F)
Найти среди них цепи
вопросПравильный ответ:
a, b, c
a, b
a
Сложность вопроса
85
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Если бы не данные решения - я бы не справился c этими тестами intuit.
06 сен 2018
Аноним
Я провалил зачёт, почему я не углядел этот сайт с ответами по интуит прежде
13 авг 2016
Аноним
Гранд мерси за гдз по интуиту.
17 апр 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # В графе [Большая Картинка] аX1X2X3X111X211X31бX1X2X3X11X211X311вX1X2X3X11X211X311
- # Найти прямые многозначные отображения 3-го порядка для вершин [Большая Картинка]
- # [Большая Картинка] a) (A, B), (B, C), (C, G), (G, F) b) (A, K), (K, H), (H, F) c) (A, C), (C, E), (E, D), (D, C), (C, H), (H, F) d) (A, K), (K, H), (H, C), (C, K), (K, H), (H, F) Найти среди них цепи
- # Для нахождения кратчайшего пути от s к хi, предшествующую вершину xi* можно найти как одну из вершин, для которой
- # Найти кратчайший путь от вершины [Большая Картинка]