Главная /
Введение в теорию графов /
Построить все возможные пути длиной 2 в графе, изображенном на рисунке для вершин[картинка]
Построить все возможные пути длиной 2 в графе, изображенном на рисунке для вершин A
и E
.
вопрос
Правильный ответ:
A → B → B, A → В → C, E → F → A, E → B → B, E → B → C, E → F → D
A → В → C, E → F → A, E → B → C, E → F → D
A → В → C, E → F → A, E → B → B, E → B → C, E → F → D
Сложность вопроса
75
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
спасибо за ответ
17 дек 2020
Аноним
Какой человек ищет данные тесты с интуитом? Это же очень простые ответы
26 ноя 2019
Аноним
Я завалил сессию, за что я не нашёл этот великолепный сайт с решениями с тестами intuit до того как забрали в армию
17 апр 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Для графа, изображенного на рисунке найти прямые транзитивные замыкания для вершин х3 и х4 [Большая Картинка]
- # Для графа [Большая Картинка]
- # [Большая Картинка] Для графа, представленного на рисунке даны замкнутые пути: М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) Какие из этих путей являются эйлеровыми контурами?
- # Найти кратчайший путь от вершины 1 к вершине 5 графа, представленного на рисунке [Большая Картинка]
- # Найти кратчайший путь от вершины 1 к вершине 6 графа, представленного на рисунке [Большая Картинка]