4. На рисунке изображен граф G. Найдите сумму вершин и ребер графа.

Решение:

Граф G представлен на рисунке. Вершинами графа являются точки, обозначенные буквами: A, B, C, D, E, F, G, H, I, J, K, L. Ребрами графа являются линии, соединяющие эти вершины.

Подсчитаем количество вершин:

• A, B, C, D, E, F, G, H, I, J, K, L - всего 12 вершин.

Подсчитаем количество ребер:

• AB, AC, AD, BC, BE, CF, CG, DE, DG, EF, EG, FH, FI, GJ, GK, HL - всего 16 ребер.

Найдем сумму вершин и ребер:

• Сумма = Количество вершин + Количество ребер
• Сумма = 12 + 16 = 28

Ответ: 28