Graph Theory problem

Original text of this message