На рисунке представлен граф. Цифрами отмечены названия элементов графа. Какая из цифр обозначает изолированную вершину? Напишите число.

Решение:

• Изолированная вершина — это вершина, которая не связана никакими рёбрами (дугами) с другими вершинами графа.
• Рассмотрим вершины, обозначенные цифрами:
  • (1) — эта дуга соединяет вершину А с вершиной Б.
  • (2) — эта дуга соединяет вершину Б с вершиной Г.
  • (3) — эта дуга соединяет вершину Г с вершиной Д.
  • (4) — эта дуга соединяет вершину Б с вершиной Е.
• Вершина E не имеет исходящих или входящих дуг, кроме той, что обозначена цифрой (4) и исходящей от Б. Таким образом, вершина E является изолированной, так как к ней не ведут дуги от других вершин, и от неё не идут дуги к другим вершинам, кроме (4).

Ответ: 4