this is rather straightforward. if the first condition is not true, then take a longest directed path . if there exists a vertex off then if there exist consecutive vertices of (with) such that the edges are directed then the path can be enlarged and that is a contradiction.similarly the edge from the first vertex of to has to be directed towards (or else it is possible to enlarge the path again).
ito ay tapat sa halip. kung ang unang kondisyon na ito ay hindi totoo, at pagkatapos ay kumuha ng isang pinakamahabang itinuro landas . kung may isang umiiral na kaitaasan off pagkatapos kung may umiiral na sunod-sunod na vertices ng (na may) Tulad na ang mga gilid ay itinuro pagkatapos ay ang landas ay maaaring palakihin at iyon ay isang contradiction.similarly ng gilid mula sa unang tuktok ng sa ay na itinuro sa (o sino pa ang paririto ito ay posible to enlarge ang landas na muli).