3. Изобразите три разных графа, у которых четыре ребра, четыре вершины. Найдите сумму степеней вершин каждого графа.

Так как по условию задачи требуется три разных графа с 4 ребрами и 4 вершинами, то я приведу описания таких графов. Первый граф - это простой четырехугольник, где каждая вершина соединена с двумя соседними. Второй граф - это 'звезда', где 3 вершины соединены с одной общей вершиной, и все 4 вершины имеют прямую связь, образуя 4 ребра. Третий граф - это линия из трех ребер, где 4 вершины связаны последовательно (1-2, 2-3, 3-4), а к одной из вершин добавлен четвертый не примыкающий к цепочке луч (например, к вершине 2), таким образом получается 4 ребра и 4 вершины. Сумма степеней вершин всегда будет равна удвоенному числу ребер, так как каждое ребро увеличивает степень двух вершин. В каждом графе 4 ребра, значит, сумма степеней вершин будет 4 * 2 = 8.