Главная /
Введение в теорию графов /
Построить орцепи максимальной длины из вершин[картинка]
Построить орцепи максимальной длины из вершин D
и B
графа, изображенного на рисунке
вопрос
Правильный ответ:
(B, C), (D, E) → (E, F) →
→ (F, D) → (D, F) → (F, A) → (A, B) → (B, C)
(B, B) → (B, C), (D, E) → (E, F) →
→ (F, D) → (D, F) → (F, A) → (A, B) → (B, B) → (B, C)
(B, B) → (B, C), (D, E) → (E, F) →
→ (F, D) → (D, F) → (F, A) → (A, B) → (B, C)
Сложность вопроса
54
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Зачёт сдан. Лечу отмечать отмечать 5 в зачётке по тесту
04 окт 2020
Аноним
Я сотрудник деканата! Срочно уничтожьте сайт vtone.ru с ответами intuit. Не ломайте образование
09 май 2020
Аноним
Я сотрудник деканата! Незамедлительно уничтожьте сайт и ответы на интуит. Не ломайте образование
02 окт 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # По матрице инциденций найти полустепени исхода для Х2 a1a2a3a4a5a6a7a8a9a10X11-110101000X201-11000000X3000-1-110100X4000000-1-110X500000000-1-1X600000-10001
- # В графе [Большая Картинка] аX2X3X201X210бX1X2X101X210вX1X3X101X310
- # В графе [Большая Картинка] аX1X2X3X111X211X31бX1X2X3X11X211X311вX1X2X3X11X211X311
- # Какая из представленных матриц достижимости соответствует графу на рисунке 1? аX1X2X3X4X5X6X1000111R=X2101111X3100111X4100011X5100101X6100110 бX1X2X3X4X5X6X1100111R=X2111111X3101111X4100111X5100111X6100111вX1X2X3X4X5X6X1111111R=X2010000X3011000X4111111X5111111X6111111 [Большая Картинка]
- # Какие из приведенных на рисунке графов являются полными симметрическими? [Большая Картинка]