Задание 2. Начертите граф, в котором: 5 вершин и 7 рёбер

Невозможно начертить граф с 5 вершинами и 7 ребрами без дополнительных условий (например, кратности ребер или петель). Теоретически, максимальное число ребер в простом графе с 5 вершинами равно $$\frac{5(5-1)}{2} = 10$$. Можно попробовать создать граф с кратными ребрами. К сожалению, я не могу нарисовать граф, но могу описать один из вариантов: Предположим, у нас 5 вершин: A, B, C, D, E. Граф с 7 ребрами можно построить, например, так: 1. Ребра: AB, BC, CD, DE (4 ребра) 2. Чтобы добавить еще 3 ребра, можно использовать кратные ребра (т.е., между двумя вершинами несколько ребер). Например, между A и C добавим 2 ребра, и между B и D добавим еще 1 ребро. Таким образом, в графе будут следующие ребра: AB, BC, CD, DE, AC, AC, BD