Главная /
Введение в теорию графов /
Выделить в графе на рисунке b одностороннюю компоненту, содержащую максимальное число элементов. [картинка]
Выделить в графе на рисунке b одностороннюю компоненту, содержащую максимальное число элементов.
вопросПравильный ответ:
< х2, х3, х5 >
< х1, х2, х5 >
< х1, х2, х3, х5 >
Сложность вопроса
71
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
ответ подошёл
19 сен 2017
Аноним
Это очень не сложный вопрос intuit.
18 июл 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # По матрице смежности, данной ниже подсчитать полустепень исхода второй вершины do(х2) 101100010101000101001001100000010001
- # Найти прямые отображения для вершин х5 и х6графа, показанного на рисунке [Большая Картинка]
- # Для графа, представленного на рисунке построить матрицу достижимости и определить для какой из вершин графа достижимо наибольшее число вершин. [Большая Картинка]
- # Является ли граф, представленный на рисунке, планарным? [Большая Картинка]
- # Метод разбиения графа по матрицам R и Q рассмотреть на примере графа, изображенного матрицей смежностиX1X2X3X4X5X6X7X8X111010000X210101010X300001000X400110000X500011000X600000100X701100101X810000001