ну 4? S Рисунок 11 ощие нача С концевыми. Сколько таких цепей имеют длину 2; длину 3, сколько тут концевых вершин б) S ГЛАВА Х.

Решение:

• Рисунок 11

  На рисунке 11 изображен граф с одной вершиной, обозначенной как S, и несколькими концевыми вершинами. Подсчитаем количество цепей длиной 2 и 3:

  • Цепи длиной 2: 3
  • Цепи длиной 3: 0

• Рисунок б)

  На рисунке б) изображен другой граф с вершиной S и большим количеством концевых вершин. Подсчитаем количество цепей длиной 2 и 3:

  • Цепи длиной 2: 6
  • Цепи длиной 3: 6