ПРАКТИЧЕСКАЯ РАБОТА 1. Выбери верное продолжение правила. Чтобы найти количество ребер графа, нужно Варианты ответов: произведение степеней его вершин умножить на два. сумму степеней его вершин разделить пополам. разность степеней его вершин разделить пополам. сумму степеней его вершин умножить на два.

Смотри, тут всё просто: для того чтобы найти количество рёбер графа, нужно сложить степени всех его вершин, а затем разделить полученную сумму на 2. Это связано с тем, что каждое ребро соединяет две вершины, и при суммировании степеней каждое ребро учитывается дважды.

Ответ:

• Сумму степеней его вершин разделить пополам.

Проверка за 10 секунд: Каждое ребро соединяет две вершины, поэтому сумму нужно делить на 2.

Доп. профит: Знание этого правила позволяет быстро определить количество рёбер в графе, если известны степени вершин.