Какие утверждения правильные? Ориентированный граф - это граф, ребрам которого присвоено направление

Взвешенный граф - это граф, каждому ребру которого присвоен вес

Ориентрованный граф не может быть взвешенным

Сумма степеней всех вершин всегда в два раза больше количества ребер

В любом графе четных степеней нечетное количество

В любом графе нечетных степеней четное количество