Контрольные задания > Задание 11. Постройте связный граф, состоящий из пяти вершин, который содержит хотя бы один цикл длины 3 и один цикл длины 4.
Вопрос:
Задание 11. Постройте связный граф, состоящий из пяти вершин, который содержит хотя бы один цикл длины 3 и один цикл длины 4.
Ответ:
Представьте пять точек (вершин). Цикл длины 3 означает, что три вершины связаны между собой по кругу. Цикл длины 4 – то же самое, но для четырех вершин. Один из возможных вариантов:
* Вершины: A, B, C, D, E.
* Цикл длины 3: A-B-C-A.
* Цикл длины 4: A-C-D-E-A.
В этом графе есть и цикл длины 3, и цикл длины 4. Граф также является связным, так как от любой вершины можно добраться до любой другой.