Вопрос:

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

Ответ:

На видимой части рисунка:

  • а) 1 изолированная вершина — центральная точка, не соединённая рёбрами.
  • б) 2 изолированные вершины — две точки внутри графа справа, не соединённые рёбрами.

Правая часть рисунка 19 обрезана, поэтому количество изолированных вершин в остальных графах определить нельзя.