1. Сколько вершин и рёбер у графа, изображенного на рисунке? Посчитайте степени каждой из вершин.

Разбираемся:

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

• Вершины: 6
• Рёбра: 9

Степени вершин:

• Верхняя вершина: 3
• Три вершины посередине: 3
• Две нижние вершины: 2