Домашнее задание: 1. Запишите какие - нибудь три цепи, ведущие из вершины А в вершину В. (смотреть рисунок). 2. Найдите на рисунке три разных цикла. 3. Изобразите два графа с шестью вершинами степени 2: один связный, а другой нет. В таблице представлены рейсы авиакомпании «Полёт № 1» страны Цветной. По данным в таблице построй граф, в котором вершины - это города, и ребра соединяют города, только если между ними есть авиарейс. Есть ли в построенном графе цикл?

Ответ:

1. Три цепи из вершины A в вершину B:

• A → F → B
• A → C → D → F → B
• A → F → E → B

2. Три разных цикла на рисунке:

• A → C → D → F → A
• D → F → E → D
• A → F → E → B → D → C → A

3. Два графа с шестью вершинами степени 2:

• Связный граф: Шестиугольник, где каждая вершина соединена с двумя другими.
• Не связный граф: Три отдельных ребра, не соединенных между собой (каждый отрезок состоит из двух вершин).

Построение графа по таблице:

• Вершины: Красный, Зелёный, Золотой, Кирпичный, Васильковый, Белый.
• Ребра:
  • Красный → Зелёный
  • Красный → Золотой
  • Красный → Кирпичный
  • Золотой → Васильковый
  • Кирпичный → Белый

Есть ли в построенном графе цикл?

Нет, в построенном графе нет циклов.

Ответ: