Нарисовать связной и несвязной граф, подписать вершины и рёбра

Ниже примеры двух графов: связной и несвязной, где подписаны вершины и рёбра. Это подходит для общего школьного уровня и помогает понять различие между состояниями графа. 1) Связной граф (пример на 5 вершинах) - Вершины: A, B, C, D, E - Рёбра (с подписью): e1 = AB, e2 = BC, e3 = CD, e4 = DE - ASCII-рисунок: A --e1-- B --e2-- C --e3-- D --e4-- E Пояснение: - Между любой парой вершин существует путь вдоль рёбер графа. - Например, путь от A к E: A -e1- B -e2- C -e3- D -e4- E. 2) Несвязной граф (пример с двумя компонентами) - Компонента 1: вершины A, B, C; рёбра e1 = AB, e2 = BC - Компонента 2: вершины D, E; рёбра e3 = DE - ASCII-рисунок: A --e1-- B --e2-- C D --e3-- E Пояснение: - Граф состоит из двух независимых частей (компонент). Нет пути从 одной части к другой части (например, от A до D). 3) Как проверить связность (пояснение по шагам) - Выберите любую вершину и выполните обход (то же, что и поиск в ширину/глубину). - Если после обхода можно добраться до всех вершин графа, граф связной. - Если остаются непосещённые вершины, граф несвязной (есть как минимум две компоненты). 4) Советы для рисования на бумаге или в задаче - Подпишите каждую вершину буквами (A, B, C, …). - Ребра подписывают тоже, например e1, e2, e3, … - Для наглядности можно добавить цветовую раскраску компонент в несвязном графе: одну компоненту цветом 1, другую — цветом 2. - При желании можно усложнить примеры: добавить дополнительные рёбра в связной граф или увеличить количество компонент в несвязном графе. Если нужно, могу привести варианты в формате Graphviz DOT или нарисовать изображения графов с более сложной структурой. Сообщите желаемый формат или уровень сложности.