Вопрос:

№3 Прономеруйте и укажите на графе цепь и цикл

Ответ:

Решение:

Пронумеруем вершины графа:

  1. Верхняя левая вершина.
  2. Верхняя правая вершина.
  3. Нижняя левая вершина.
  4. Нижняя правая вершина.

Цепь: 1 → 3 → 2 (или 1 → 2).

Цикл: 1 → 3 → 4 → 2 → 1 (или 1 → 3 → 2 → 1).

Подать жалобу Правообладателю

Похожие