Главная /
Введение в теорию графов /
Методом Мальгранжа разбить граф, представленный на рисунке, на максимальные сильно связные подграфы[картинка]
Методом Мальгранжа разбить граф, представленный на рисунке, на максимальные сильно связные подграфы
вопросПравильный ответ:
G1={x1, x2 }, G2 = { х3, х4, х5 }, G3 ={х6, х4, х7, х8 }
G1={x1, x2 , х8 }, G2 = { х3, , х7, х5 }, G3 ={х6 , х4}
G1={x1, x2 , х3, х5 , х7, х8 }, G2 ={ х4 , х6}
Сложность вопроса
75
Сложность курса: Введение в теорию графов
78
Оценить вопрос
Комментарии:
Аноним
Я сотрудник университета! Оперативно заблокируйте этот ваш сайт с ответами на интуит. Это невозможно
26 окт 2017
Аноним
Это очень намудрённый вопрос intuit.
01 сен 2016
Другие ответы на вопросы из темы алгоритмы и дискретные структуры интуит.
- # Для [Большая Картинка] графа, изображенного на рисунке, дано описание с помощью отображений. G = (X, Г) , где X = {хi}, i = 1, 2, 3, 4 – множество вершин, Г(х1)= , Г(х2) ={ х1, х4 }, Г(х3) = { х1, х3 }, Г(х4) = { х1 } – отображения. Верно ли оно?
- # По матрице смежности, данной ниже подсчитать количество петель графа. 101100010101000101001001100000010001
- # Найти обратные отображения для вершин [Большая Картинка]
- # Выделить в графе на рисунке e сильную компоненту, содержащую максимальное число элементов. [Большая Картинка]
- # Для графа, представленного на рисунке 1а, построить базу относительно вершины [Большая Картинка] [Большая Картинка]