Главная /
Введение в теорию графов /
Выделить в графе на рисунке f сильную компоненту, содержащую максимальное число элементов. [картинка]
Выделить в графе на рисунке f сильную компоненту, содержащую максимальное число элементов.
вопросПравильный ответ:
< х3, х2, х4, х5 >
< х2, х4, х5 >
< х2, х5 >
Сложность вопроса
80
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Это очень простецкий тест по интуиту.
31 мар 2017
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Для графа [Большая Картинка]
- # В графе [Большая Картинка] аX1X2X3X111X211X31бX1X2X3X11X211X311вX1X2X3X11X211X311
- # Является ли граф, представленный на рисунке, планарным? [Большая Картинка]
- # Построить простые орцепи максимальной длины из вершин [Большая Картинка]
- # Если с помощью алгоритма Дейкстры требуется найти кратчайшие пути от вершины x3 до других вершин графа, то в первой итерации ей присваивается пометка со значением ...