А.1. На рисунке изображён граф. а) Сколько у него вершин? Ответ: б) Сколько у него рёбер? Ответ: в) Сколько у него вершин степени¹ 2? Ответ: г) Сколько у него вершин степени 3? Ответ:

a) Вершины графа - это точки. На рисунке 5 вершин. Ответ: 5 б) Рёбра графа - это линии, соединяющие вершины. На рисунке 6 рёбер. Ответ: 6 в) Степень вершины - это количество рёбер, инцидентных этой вершине. На рисунке 2 вершины степени 2 (верхняя и нижняя в правой части графа). Ответ: 2 г) Вершин степени 3 на рисунке 1 (средняя в правой части графа). Ответ: 1