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