Спорное утверждение. У меня другие определения.
1. Если вершины x,y соединены ребром u, то говорят, что вершины смежные, а ребро u инцидентно вершинам x,y.
2. Степенью вершины графа называют количество рёбер, инцидентных данной вершине.
Если верить моим определениям, то степени всех вершин равны 3.
Если верить вашему определению, то достаточно просто задать каждому ребру направление.
