3. Постройте связный граф из 5 вершин и 6 рёбер.

Решение:

Связный граф — это граф, в котором существует путь между любыми двумя вершинами.

Для построения связного графа из 5 вершин и 6 рёбер, мы можем использовать следующую конструкцию:

• Нарисуем 5 вершин.
• Соединим их так, чтобы получился пятиугольник (5 рёбер).
• Добавим одно ребро, соединяющее две несмежные вершины, например, диагональ.

В данном графе 5 вершин (A, B, C, D, E) и 6 рёбер (AB, BC, CD, DE, EA, AC).

Ответ: Построен связный граф с 5 вершинами и 6 рёбрами (пример приведён на SVG).