Задание 2. Нарисуй произвольный граф. Определи степень каждой вершины, сумму степеней, количество ребер (пользуясь правилом).

К сожалению, я не могу нарисовать граф. Но я могу объяснить, как это сделать и что нужно определить.

1. Нарисуйте несколько точек (вершин) на листе бумаги. Соедините некоторые из этих точек линиями (ребрами). Убедитесь, что граф связный, то есть из любой вершины можно добраться до любой другой, двигаясь по ребрам.

2. Определите степень каждой вершины. Степень вершины - это количество ребер, которые выходят из этой вершины.

3. Посчитайте сумму степеней всех вершин. Сложите степени всех вершин графа.

4. Определите количество ребер. Количество ребер равно половине суммы степеней вершин.

Пример: Допустим, у вас получился граф с вершинами A, B, C, D и E. Степени вершин получились такими: A - 2, B - 3, C - 1, D - 2, E - 2. Тогда сумма степеней равна 2 + 3 + 1 + 2 + 2 = 10. Количество ребер равно 10 / 2 = 5.