Вопрос:

136. Изобразите какой-нибудь граф, у которого: а) три цикла длин 3, 4 и 5; б) два цикла длины 4 и один цикл длины 6.

Смотреть решения всех заданий с листа

Ответ:

a) Для графа с тремя циклами длин 3, 4 и 5 можно представить следующий пример: Представим, что есть один общий узел, из которого исходят три ветки. Первая ветка формирует цикл длины 3 (например, треугольник), вторая - цикл длины 4 (например, квадрат), а третья - цикл длины 5 (пятиугольник). Все эти циклы связаны одним общим узлом. б) Для графа с двумя циклами длины 4 и одним циклом длины 6 можно представить пример, когда два квадрата имеют одно общее ребро, а еще один цикл из шести ребер выходит из одного из этих квадратов.
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие