Главная / Введение в теорию графов / [картинка] 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) Найти среди них цепи

Для графа на рисунке даны маршруты из вершины A в вершину F:files

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)

Найти среди них цепи

вопрос

Правильный ответ:

a, b
a, b, c
a, b, c, d
Сложность вопроса
75
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Экзамен сдан на 4. Спасибо за ответы
14 май 2016
Аноним
Кто ищет вот эти тесты с интуитом? Это же элементарно
10 окт 2015
Оставить комментарий
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.