0
$\begingroup$

Prove that: order of natural number $d_1 , d_2 , \ldots , d_n$ as descending is a ordering graph if and only if the order was sorted as descending $d_2-1, d_3 -1 , \ldots ,d_d -1,\ldots ,d_n$ be ordering graph. $d_d$ in sequence is d $d_1$. (arrangement=order).

  • 5
    I'm not sure, but I think you are trying to state the [result of Hakimi for vertex degree sequences](http://en.wikipedia.org/wiki/Degree_(graph_theory)#Degree_sequence).2012-10-21

1 Answers 1