Weer een bewijs
uit het ongerijmde natuurlijk: • Stel dat de graaf een cykel heeft. • Noem A en B twee knooppunten van die cykel. • Dan kun je op twee manieren van A naar B, namelijk "linksom "of "rechtsom" langs de cykel. • Dat was onmogelijk, dus heeft de graaf geen cykel. |
|||
■ | |||
|