существует ли граф, у которого сумма степеней всех вершин равна 365? ответ обоснуйте

Да, существует граф, у которого сумма степеней всех вершин равна 365. Чтобы это понять, воспользуемся основным свойством теории графов.

Сумма степеней всех вершин графа равна удвоенному числу рёбер графа. Это связано с тем, что каждое ребро соединяет две вершины и, соответственно, увеличивает степени обеих этих вершин на единицу. Таким образом, если обозначить количество рёбер графа как \( E \), то верно следующее равенство:

\[ \sum \text{степени вершин} = 2E \]

Поскольку 365 — нечетное число, это означает, что невозможно, чтобы сумма степеней вершин была равна 365, так как \( 2E \) всегда будет четным числом (удвоенное любое целое число всегда четное).

Следовательно, нельзя построить граф с такой суммой степеней вершин.