Главная /
Введение в теорию графов /
Для графа, данного на рисунке определить между какой парой вершин большее количество путей длиной 2: [картинка]
Для графа, данного на рисунке определить между какой парой вершин большее количество путей длиной 2: A
и C
или B
и D
вопрос
Правильный ответ:
между
A
и C
одинаковое количество
между
B
и D
Сложность вопроса
93
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Спасибо за решениями по интуиту.
23 окт 2018
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Для графа [Большая Картинка]
- # Выделить в графе на рисунке f одностороннюю компоненту, содержащую максимальное число элементов. [Большая Картинка]
- # Для графа на рисунке найти сильную компоненту, содержащую элемент [Большая Картинка]
- # Методом Мальгранжа разбить граф, представленный ниже матрицей смежности, на подграфы X1X2X3X4X5X6X7X11101000X21010010X30000100X40010000X50001000X60100001X71000000
- # Найти кратчайший путь от вершины [Большая Картинка]