Главная /
Введение в теорию графов /
Для графа, данного на рисунке найти между какими вершинами наибольшее число путей длиной 2. [картинка]
Для графа, данного на рисунке найти между какими вершинами наибольшее число путей длиной 2. ![files]()
вопрос
Правильный ответ:
между
F и A
между
D и B
между
E и C Сложность вопроса
35
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Большое спасибо за ответы по intiut'у.
23 июн 2020
Аноним
Какой студент гуглит вот эти тесты с интуитом? Это же очень простые ответы
03 ноя 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Перечислите дуги, являющиеся петлями в графе на рисунке? [Большая Картинка]
- # Построить простые орцепи максимальной длины из вершин [Большая Картинка]
- # [Большая Картинка] a) (A, B), (B, C), (C, F) b) (A, K), (K, H), (H, F) c) (A, K), (K, H), (H, C), (C, K), (K, H), (H, F) Найти среди них цепи
- # Для графа, представленного на рисунке построить гамильтонов цикл и эйлеров путь. [Большая Картинка]
- # Если с помощью алгоритма Дейкстры требуется найти кратчайшие пути от вершины x3 до других вершин графа, то в первой итерации ей присваивается пометка со значением ...