Вопрос:

Задание 2. На рисунке изображены графы. Сколько у каждого из них рёбер, вершин, изолированных вершин?

Ответ:

Решение:

Проанализируем каждый граф отдельно.

Граф а)

  • Вершины: 4
  • Изолированные вершины: 0
  • Рёбра: 4

Граф б)

  • Вершины: 4
  • Изолированные вершины: 1 (точка K)
  • Рёбра: 3

Ответ:

Рисунок «а»Рисунок «б»
Вершины44
Изолированные вершины01
Рёбра43