Solutions (\ .
Prololem | Let Ve $l em). Let G=(WED be He
goth with SE loogs fom oi QD. Then G bs the pried
doer eq uence.
Pealobn Led Ve {aren onl (AG! be Hee sulogreph of
G wit vertices vs fl, om , and edges Ef fis} ey": Sis} EF}.
Gall an ede dG inkensl if i an cole of G', otherwae call Ht
odend. Then
ZS dy = Lihinaont edys) ¢ Pokennl ys)
i=l
Thee om of smact (SB) annt coles. The valor of ely frou wick
(7k Pecadher Het are adjaaut 2 Vi is