1. Сколько вершин и рёбер у графа, представленного на рисунке? В ответе укажите число вершин, затем — число рёбер без запятой (например, 23). Ответ:

Решение:

Для решения задачи посчитаем количество вершин и рёбер на представленном графе.

• Вершины: На графе изображено 5 точек (кружков), каждая из которых является вершиной.
• Рёбра: Соединения между вершинами (линии) являются рёбрами. Посчитаем их: 1-2, 1-3, 1-5, 2-5, 3-5, 3-7. Всего 6 рёбер.

Таким образом, граф имеет 5 вершин и 6 рёбер.

Ответ: 56