Спасибо, спасибо и еще раз спасибо, что заставляете людей не терять свои умственные способности. Жму Вам руку. Буду признателен если вы будете и впредь показывать свои уроки и привлекать внимание общественности к подобным дисциплинам. Еще раз благодарю Вас.
Здравствуйте! Может Вы сможете помочь. Есть матрица смежности ориентированного графа. Есть ли матричный алгоритм, который позволит развернуть эту матрицу (т.е. ориентировать этот граф) относительно другой вершины?
@@ygrig-i7q есть такой граф: 3 ^ | 1->2->4 и нужно ориентировать относительно, например, вершины 2: 3 ^ | 14 видно, что направление поменяло только ребро 1-2. хотел узнать, есть ли алгоритм, который позволит матрицу смежности первого графа преобразовать в матрицу смежности второго графа.
@@АлексейБ-ж8л Думаю, что такой алгоритм Вы сможете составить самостоятельно. Запишите матрицу смежности 1 графа и матрицу смежности 2 графа. Сравнив эти матрицы, Вы догадаетесь, какое действие нужно выполнить над 1 матрицей, чтобы получить 2.
Небольшая, как мне кажется, путаница с циклами, вершина А - является начальной и конечной точкой одновременно (т.е. упоминается 2 раза), тогда в цикле получается, уже 6 вершин, а дуг 5...
Спасибо, спасибо и еще раз спасибо, что заставляете людей не терять свои умственные способности. Жму Вам руку. Буду признателен если вы будете и впредь показывать свои уроки и привлекать внимание общественности к подобным дисциплинам. Еще раз благодарю Вас.
Спасибо
лучший
Здравствуйте! Может Вы сможете помочь. Есть матрица смежности ориентированного графа. Есть ли матричный алгоритм, который позволит развернуть эту матрицу (т.е. ориентировать этот граф) относительно другой вершины?
Не совсем понял Ваш вопрос. Если Вы хотите направление каждого ребра изменить на противоположное, то транспонируйте матрицу.
@@ygrig-i7q
есть такой граф:
3
^
|
1->2->4
и нужно ориентировать относительно, например, вершины 2:
3
^
|
14
видно, что направление поменяло только ребро 1-2.
хотел узнать, есть ли алгоритм, который позволит матрицу смежности первого графа преобразовать в матрицу смежности второго графа.
@@АлексейБ-ж8л Думаю, что такой алгоритм Вы сможете составить самостоятельно. Запишите матрицу смежности 1 графа и матрицу смежности 2 графа. Сравнив эти матрицы, Вы догадаетесь, какое действие нужно выполнить над 1 матрицей, чтобы получить 2.
Небольшая, как мне кажется, путаница с циклами, вершина А - является начальной и конечной точкой одновременно (т.е. упоминается 2 раза), тогда в цикле получается, уже 6 вершин, а дуг 5...
В цикле по крайней мере одна вершина (А) повторяется дважды. Поэтому количество вершин и ребер одинаково. Нарисуйте треугольник и убедитесь в этом.
Треугольник АВС - вершины (3), авс - дуги (3). Цикл АВСА (должен быть замкнутым), или чего-то не понимаю?
@@maximkudriashenko354 Правильно понимаете. Цикл должен быть замкнутым. В треугольнике 3 вершины и 3 дуги. Длина цикла равна 3.
20.50 - крепкого ума препод
Граф K не является пографом графа G потому что нет ребра AD
И что, что нет ребра AD? Рёбра графа K должны быть рёбрами графа G, а не наоборот.
@@ygrig-i7q точно , извините за невнимательность