Главная /
Введение в теорию графов /
Для графа, представленного на рисунке, найти: вершины, входящие в путь между вершинами [картинка]
Для графа, представленного на рисунке, найти: вершины, входящие в путь между вершинами х1
и х3
.
вопрос
Правильный ответ:
{х1, х2, х3, х7}
{х1, х2, х3, х4 , х7}
{х1, х2, х3, х4}
Сложность вопроса
66
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Кто ищет эти ответы интуит? Это же элементарно (я не ботан)
09 ноя 2020
Аноним
Спасибо за тесты по intuit.
08 мар 2017
Аноним
просто спасибо
18 июн 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Какие вершины инцидентны дуге [Большая Картинка]
- # Для графа [Большая Картинка] X(1,2)X3X4X5X(1,2)11X3X4111X5
- # Для графа, изображенного на рисунке найти прямые транзитивные замыкания для вершин х3 и х4 [Большая Картинка]
- # Выделить в графе на рисунке а одностороннюю компоненту, содержащую максимальное число элементов. [Большая Картинка]
- # Для графа на рисунке найти сильную компоненту, содержащую элемент [Большая Картинка]