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

Решение:

Рассмотрим предоставленный граф:

• Вершины (узлы): Это точки, из которых исходят линии. На рисунке их 4.
• Рёбра (линии): Это соединения между вершинами. Посчитаем их:
  • Одна горизонтальная линия наверху.
  • Две диагональные линии, идущие вниз от верхних вершин к нижней правой.
  • Одна диагональная линия, идущая вниз от верхней левой вершины к нижней левой.
  • Одна горизонтальная линия внизу.

  Итого: 1 + 2 + 1 + 1 = 5 рёбер.

Ответ: 4 5