Рисунок 32 135 Укажите, какие графы на рисунке 32 содержат цикл. 136 Изобразите какой-нибудь граф, у которого: а) три цикла длин 3, 4 и 5; б) два цикла длины 4 и один цикл длины 6. 137 Изобразите два графа с шестью вершинами степени гой – нет. 138 В деревне 9 домов. Соседними будем считать участки забор. Известно, что у Петра соседи Иван и Антс и Сергею, Виктор – Дмитрию и Никите, а также п ний с Никитой, Иван с Сергеем, Евгений с Дмитри и больше соседей в деревне не

Ответ: 135. Графы на рисунке 32 содержат циклы длины 4.

135.

• На рисунке 32 изображены два графа, каждый из которых состоит из четырех вершин и четырех ребер, образующих замкнутый контур.
• Замкнутый контур, образованный ребрами графа, называется циклом.
• В данном случае каждый граф содержит цикл длины 4, так как состоит из четырех вершин и четырех ребер.

Ответ: Графы на рисунке 32 содержат циклы длины 4.

136.

а) Граф с тремя циклами длин 3, 4 и 5:

Один из возможных вариантов графа:

• Цикл длины 3: A-B-E
• Цикл длины 4: B-C-D-E
• Цикл длины 5: A-B-E-F-A

б) Граф с двумя циклами длины 4 и одним циклом длины 6:

Один из возможных вариантов графа:

• Цикл длины 4: A-B-E-A
• Цикл длины 4: C-D-F-C
• Цикл длины 6: A-B-C-D-F-E

137. Изобразите два графа с шестью вершинами степени гой – нет.

К сожалению, условие задачи не совсем понятно. Пожалуйста, предоставьте более четкую формулировку.

138. В деревне 9 домов. Соседними будем считать участки забор. Известно, что у Петра соседи Иван и Антс и Сергею, Виктор – Дмитрию и Никите, а также п ний с Никитой, Иван с Сергеем, Евгений с Дмитри и больше соседей в деревне не

К сожалению, условие задачи не совсем понятно. Пожалуйста, предоставьте более четкую формулировку.