Главная /
Введение в теорию графов /
Выделить в графе на рисунке с сильную компоненту, содержащую максимальное число элементов. [картинка]
Выделить в графе на рисунке с сильную компоненту, содержащую максимальное число элементов.
вопросПравильный ответ:
< х2, х3, х4, х5 >
< х2, х4, х5 >
< х4, х5 >
Сложность вопроса
46
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Это очень легкий решебник по интуиту.
28 янв 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Для графа [Большая Картинка]
- # Для графа, данного на рисунке найти количество путей длиной 3 между всеми вершинами графа. [Большая Картинка]
- # По матрицам смежности определить какие из графов являются полными. а1111001100010000b0101000100101010c1010110101110111d1010110001101010
- # Найти максимальный сильно связанный подграф, включающий вершину C, для графа, матрица смежности которого представлена ниже ABCDEFGKA11001000B00101100C00101000D00000001E00000100F10000010G00000001K00010000
- # Для нахождения кратчайшего пути от s к хi, предшествующую вершину xi* можно найти как одну из вершин, для которой