5. В графе 5 вершин, степень каждой вершины равна 6. Сколько ребер в этом графе?

В графе не может быть степень вершины больше, чем (n-1), где (n) – количество вершин. Поскольку у нас граф с 5 вершинами, максимальная степень каждой вершины может быть 4. Следовательно, не может быть графа, где степень каждой вершины равна 6. Ответ: Такой граф не существует.