Главная /
Введение в теорию графов /
Обновление пометок происходит по формуле:
Обновление пометок происходит по формуле:
вопросПравильный ответ:
L(хi) = min [ L(хi), L(p) + C(p, хi) ]
L(хi) = min [ L(хi), L(p) - C(p, хi) ]
L(хi) = min [ L(хi), C(p, хi) ]
Сложность вопроса
88
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Какой человек ищет вот эти тесты inuit? Это же элементарно
25 дек 2019
Аноним
Какой студент гуглит данные вопросы inuit? Это же легко
30 мар 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # В графе [Большая Картинка] аX2X3X201X210бX1X2X101X210вX1X3X101X310
- # Найти прямые многозначные отображения 3-го порядка для вершин [Большая Картинка]
- # Для графа, данного на рисунке найти количество путей длиной 2 между всеми вершинами графа. [Большая Картинка]
- # Для графа [Большая Картинка]
- # [Большая Картинка] Для графа, представленного на рисунке даны замкнутые пути: М1: (х2, х3), (х3, х4), (х4, х7), (х7, х2) М2: (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х2) (х2, х3), (х3, х7), (х7, х2) М3: (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х2) М4: (х3, х4), (х4, х5), (х5, х7), (х7, х3) М5: (х1, х2), (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х1) М6: (х1, х2), (х2, х3), (х3, х4), (х4, х5), (х5, х7), (х7, х6) (х6, х1) М7: (х2, х3), (х3, х4), (х4, х5), (х5, х7), (х7, х6), (х6, х1), (х1, х2) Какие из этих путей являются эйлеровыми контурами?