Домашнее задание. Необходимо начертить граф с 5 вершинами и 7 ребрами. Максимальное количество рёбер в графе с 5 вершинами = 5*(5-1)/2 = 10.
Чтобы начертить такой граф, можно нарисовать полный граф K5 (каждая вершина соединена со всеми остальными), а потом удалить 3 ребра.
*---*---*
/| | /|
* | | * |
\| |/ |
*---*---*
Ответ: Граф нарисован выше. (Количество рёбер можно изменить по желанию, удалив или добавив их.)