Авторизация
Забыли пароль? Введите ваш е-мейл адрес. Вы получите письмо на почту со ссылкой для восстановления пароля.
После регистрации вы можете задавать вопросы и отвечать на них, зарабатывая деньги. Ознакомьтесь с правилами, будем рады видеть вас в числе наших экспертов!
Вы можете войти или зарегистрироваться, чтобы добавить ответ и получить бонус.
Для поиска ребер в графе нужно пройтись по каждой вершине и проверить ее связи с другими вершинами. Ребро представляет собой соединение между двумя вершинами.
Если граф представлен в виде списка смежности, то для каждой вершины можно пройтись по списку смежных вершин и добавить ребро между текущей вершиной и каждой из смежных вершин.
Если граф представлен в виде матрицы смежности, то можно пройтись по каждой паре вершин и проверить, есть ли между ними ребро. Если ребро есть, то его можно добавить в список ребер.
В обоих случаях, после прохода по всем вершинам, список ребер будет содержать все ребра графа.
Напишите, почему вы считаете данный ответ недопустимым: