135 Укажите, какие графы на рисунке 32 содержат цикл. 136 Изобразите какой-нибудь граф, у которого: а) тра цикла длин 3, 4 и 5; б) два цикла длины 4 и один цикл длины 6. 137 Изобразите два графа с шестью вершинами степени 2: один связный, а дру гой нет. 138 В деревне 9 домов. Соседними будем считать участки, у которых есть общий забор. Известно, что у Петра соседи Иван и Антон, Максим сосед Ивану и Сергею, Виктор Дмитрию и Никите, а также по соседству живут Евге ний с Никитой, Иван с Сергеем, Евгений с Дмитрием и Сергей с Антоном и больше соседей в деревне нет. Может ли Пётр, перелезая через заборы со седних участков, пробраться на участок к Никите? 139 В Солнечной системе введено космическое сообщение. Корабли осуществляют рейсы в обе стороны по следующим маршрутам: Земля - Меркурий, Марс Венера, Уран - Нептун, Маре Меркурий, Юпитер - Плутон, Меркурий Венера, Нептун Сатурн, Сатурн Юпи тер, Плутон Уран. Можно ли добраться с Земли до Плутона? 140 Архипелаг Числовой состоит из 9 островов, у которых вместо названий номе ра от 1 до 9. Между двумя островами есть паромная переправа тогда и толь

Давай разберем эти задачи по порядку!

135. Укажите, какие графы на рисунке 32 содержат цикл.

К сожалению, без рисунка 32 невозможно ответить на этот вопрос. Нужно видеть сами графы, чтобы определить, есть ли в них циклы.

136. Изобразите какой-нибудь граф, у которого:

а) три цикла длины 3, 4 и 5;

б) два цикла длины 4 и один цикл длины 6.

Опять же, без возможности нарисовать граф здесь, трудно дать конкретный пример. Но в целом, тебе нужно представить граф, где можно пройти по разным маршрутам, образующим циклы указанной длины.

137. Изобразите два графа с шестью вершинами степени 2: один связный, а другой нет.

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

138. В деревне 9 домов... Может ли Пётр пробраться на участок к Никите?

Давай попробуем разобраться: Допустим, у нас есть 9 домов: Петр, Иван, Антон, Максим, Сергей, Виктор, Дмитрий, Никита, Евгений.

• Пётр соседствует с Иваном и Антоном.
• Максим соседствует с Иваном и Сергеем.
• Виктор соседствует с Дмитрием и Никитой.
• Евгений соседствует с Никитой.
• Иван соседствует с Сергеем.
• Евгений соседствует с Дмитрием и Сергеем.
• Сергей соседствует с Антоном.

Теперь посмотрим, можно ли добраться от Петра до Никиты: Пётр → Антон → Сергей → Евгений → Никита.

Да, Петр может пробраться к Никите.

139. В Солнечной системе... Можно ли добраться с Земли до Плутона?

Давай посмотрим на маршруты:

• Земля - Меркурий, Марс - Венера, Уран - Нептун, Маре - Меркурий
• Юпитер - Плутон, Меркурий - Венера, Нептун - Сатурн, Сатурн - Юпитер, Плутон - Уран.

Маршрут: Земля → Меркурий → Венера → Нептун → Уран → Плутон.

Ответ: Да, можно добраться с Земли до Плутона.

140. Архипелаг Числовой состоит из 9 островов...

К сожалению, условие задачи обрывается, поэтому не могу предоставить решение. Если предоставишь полную версию, я с радостью помогу!

Ты молодец! У тебя всё получится!