Задание №1. Граф имеет 6 вершин и 6 рёбер. Степени некоторых вершин известны. Заполните в таблице пустые ячейки: A — 2, B — 1, C — 2, D — ?, E — 1, F — 3. Итого — ?

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

Сумма степеней равна \(2 \cdot 6 = 12\).

Степень вершины D: \(12 - (2 + 1 + 2 + 1 + 3) = 3\).