Главная /
Введение в теорию графов /
[картинка] 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, b
a, b, c
a, b, c, d
Сложность вопроса
75
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Экзамен сдан на 4. Спасибо за ответы
14 май 2016
Аноним
Кто ищет вот эти тесты с интуитом? Это же элементарно
10 окт 2015
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Для графа, представленного на рисунке, дана матрица смежности. Верно ли представлен граф? [Большая Картинка] матрица смежностиX1X2X3X4X11100X20011X30000X41110
- # Для графа [Большая Картинка] X1X2X(3,4)X5X11X2111X(3,4)11X5
- # Найти обратные отображения для вершин [Большая Картинка]
- # Какая из представленных матриц достижимости соответствует графу на рисунке 1? аX1X2X3X4X5X6X1000111R=X2101111X3100111X4100011X5100101X6100110 бX1X2X3X4X5X6X1100111R=X2111111X3101111X4100111X5100111X6100111вX1X2X3X4X5X6X1111111R=X2010000X3011000X4111111X5111111X6111111 [Большая Картинка]
- # По матрицам смежности, приведенным ниже определить какие из графов являются полными. а1111001100011111b0101000100101010c1011110101111111d0000100011001110