доказательство по графам

[vvsh]

здравствуйте
как можно доказать, что изоморфные графы имеют одинаковые последовательности степеней вершин?
спасибо

[Sonic86]

По определению изоморфности графов сразу. Т.е. пусть $v$ - вершина степени $n$, значит $(v,v_1),...,(v,v_n)$ - все ребра, смежные $v$, значит...