Главная /
Введение в теорию графов /
Построить орцепи максимальной длины из вершин [картинка]
Построить орцепи максимальной длины из вершин E
и F
графа, изображенного на рисунке
вопрос
Правильный ответ:
(E, F) → (F, D) → (D, F) → (F, A) → (A, B) → (B, C), (F, D) →
(E, F) → (F, D) → (D, F) → (F, A) → (A, B) → (B,B) → (B, C), (F, D) → (D, F) → (F, A) → (A, B) → (B, B) → (B, C)
(E, F) → (F, D) → (D, F) → (F, A) → (A, B) → (B, C), (F, D) → (D, F) → (F, A) → (A, B) → (B, C)
Сложность вопроса
62
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Кто гуглит данные вопросы с интуитом? Это же совсем для даунов
05 мар 2020
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Для графа [Большая Картинка] X(1,2)X3X4X5X(1,2)11X3X4111X5
- # В графе [Большая Картинка] аX2X3X201X210бX1X2X101X210вX1X3X101X310
- # Найти обратные многозначные отображения 3-го порядка для вершин [Большая Картинка]
- # Какие из приведенных на рисунке графов являются полными симметрическими? [Большая Картинка]
- # [Большая Картинка]vn=∑ ai / ∑ bi