Baum/Weg/Abstand/Aufgabe

Es seien ${}u,v\in G$ Knoten in einem Baum ${}G$ mit dem Abstand ${}35419$ . Zeige, dass es in ${}G$ einen Weg

von

{}u

nach

{}v

der Länge

{}43425

gibt, aber keinen Weg der Länge

{}51796

.

This article is issued from Wikiversity. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.