Придумай 2 графа, один можно обойти, другой нкльзя

Вот две простые графа: 1) Граф, где можно «обойти» обходной путь (edge не является мостом) - Вершины: A, B, C, D - Ребра: AB, BC, CD, DA (образуют цикл A-B-C-D-A) Пояснение: - Этот граф состоит из одного цикла. Любой ребро на цикле не является мостом: если удалить, граф всё равно останется связным. - Например, удалим ребро BC. Между B и C можно пройти другим путём: B → A → D → C. - Значит, BC можно «обойти»; в общем случае любое ребро цикла имеет альтернативный путь. 2) Граф, где обхода нет (каждое ребро — мост) - Вершины: A, B, C, D, E - Ребра: AB, BC, CD, DE (образуют путь: A – B – C – D – E) Пояснение: - Это дерево (без циклов). В дереве любое ребро является мостом: удаление любого ребра разделяет граф на две несвязанные части. - Например, удалим ребро BC. Тогда части A–B и C–D–E оказываются раздельными; обхода вокруг BC нет. Кратко как понять по теории: - Ребро, которое лежит на каком-либо цикле, можно обойти — оно не мост. - Ребро, удаление которого увеличивает число компонент связности, называется мостом и обхода вокруг него нет. Если нужно, могу привести более сложные примеры или показать метод проверки на мосты (например, по алгоритму поиска мостов или по проверке наличия альтернативного пути).