1. Запишите какие – нибудь три цепи, ведущие из вершины А в вершину В. (смотреть рисунок). 2. Найдите на рисунке три разных цикла. 3. Изобразите два графа с шестью вершинами степени 2: один связный, а другой нет.

Решение:

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

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

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

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

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

Связный граф (цикл из 6 вершин):

Несвязный граф (два цикла из 3 вершин):