Какие утверждения правильные? Ориентированный граф - это граф, ребрам которого присвоено направление
Взвешенный граф - это граф, каждому ребру которого присвоен вес
Ориентрованный граф не может быть взвешенным
Сумма степеней всех вершин всегда в два раза больше количества ребер
В любом графе четных степеней нечетное количество
В любом графе нечетных степеней четное количество
1,2,4,6 - правильные ответы