Ответ:

Задание B3

Давай разберем этот граф по частям:

а) Цепь графа

Цепь в графе — это последовательность вершин, соединенных ребрами, где никакие два ребра не принадлежат одной и той же грани (для неориентированного графа — где никакие два ребра не являются смежными, а вершины не повторяются, кроме, возможно, начальной и конечной).

В этом графе есть несколько цепей. Например, одна из них:

1 - 2 - 3 - 6

Другой пример:

1 - 4 - 6

Или:

1 - 3 - 2

б) Изолированная(-ые) вершина(-ы)

Изолированная вершина — это вершина, которая не имеет никаких ребер, связанных с ней. То есть, степень этой вершины равна 0.

Посмотри внимательно на рисунок:

  • Вершина 1 соединена с вершинами 2, 3, 4.
  • Вершина 2 соединена с вершинами 1 и 3.
  • Вершина 3 соединена с вершинами 1, 2 и 6.
  • Вершина 4 соединена с вершинами 1 и 6.
  • Вершина 5 не соединена ни с одной другой вершиной.
  • Вершина 6 соединена с вершинами 3 и 4.

Таким образом, вершина 5 является изолированной.

Ответ: вершина 5.

в) Количество вершин с наименьшей степенью

Степень вершины — это количество ребер, выходящих из нее.

Посчитаем степень каждой вершины:

  • Степень вершины 1: 3 (соединена с 2, 3, 4).
  • Степень вершины 2: 2 (соединена с 1, 3).
  • Степень вершины 3: 3 (соединена с 1, 2, 6).
  • Степень вершины 4: 2 (соединена с 1, 6).
  • Степень вершины 5: 0 (изолированная).
  • Степень вершины 6: 2 (соединена с 3, 4).

Наименьшая степень в этом графе — 0. Эта степень только у одной вершины — вершины 5.

Ответ: 1 вершина.