Главная /
Введение в теорию графов /
Выделить в графе на рисунке f одностороннюю компоненту, содержащую максимальное число элементов. [картинка]
Выделить в графе на рисунке f одностороннюю компоненту, содержащую максимальное число элементов. ![files]()
вопрос
Правильный ответ:
< х1, х2, х4,х5 >
< х1, х4, х5 >
< х1,х2, х3, х4,х5 > Сложность вопроса
61
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Я провалил экзамен, почему я не увидел этот крутой сайт с ответами по тестам интуит месяц назад
29 янв 2019
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Перечислите дуги, являющиеся петлями в графе на рисунке? [Большая Картинка]
- # Какие из приведенных на рисунке графов являются симметрическими? [Большая Картинка]
- # Для графа G = (X, A) , представленного на рисунке 1, описать матрицей смежности порожденный подграф {х1,х2,х3, ,х5, х7} [Большая Картинка] аX1X2X3X5X7X101000X200101X300001X500100X700100bX1X2X3X5X7X101000X200110X300010X500100X710010 cX1X2X3X5X7X101000X200101X300011X500001X710100
- # Найти максимальный сильно связанный подграф, включающий вершину F, для графа, матрица смежности которого представлена ниже ABCDEFGKA11001000B00101100C00101000D00000001E00000100F10000010G00000001K00010000
- # Построить простые орцепи максимальной длины из вершин [Большая Картинка]