Главная /
Введение в теорию графов /
[картинка] 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
:
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, c
a, b
a, b, c
Сложность вопроса
95
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал и ладушки.
15 сен 2017
Аноним
Зачёт сдан. Иду выпивать отмечать зачёт интуит
19 июл 2017
Аноним
Какой студент находит эти вопросы интуит? Это же очень просты вопросы
13 дек 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие вершины инцидентны дуге [Большая Картинка]
- # По матрице смежности, данной ниже подсчитать полустепень исхода второй вершины do(х2) 101100010101000101001001100000010001
- # По матрице инциденций найти полустепени исхода для Х2 a1a2a3a4a5a6a7a8a9a10X11-110101000X201-11000000X3000-1-110100X4000000-1-110X500000000-1-1X600000-10001
- # Является ли граф на рисунке двудольным? [Большая Картинка]
- # Построить все возможные пути длиной 2 в графе, изображенном на рисунке для вершин [Большая Картинка]