Задание 3. Изобрази граф, состоящий из 5 вершин (А, В, С, D, E), удовлетворяющий следующим условиям: 1. Есть путь из А в Е длиной 3; 2. Есть цикл, проходящий через вершины В и С; 3. Вершина D соединена только с вершиной А; 4. Граф должен быть связным

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