Вопрос:

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

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

Ответ:

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

Похожие