List (graf)

List je takový vrchol stromu, který nemá žádné potomky, neboli je stupně 1. Každý konečný strom s alespoň dvěma vrcholy má nejméně jeden list různý od kořene.

9, 14, 19, 67 a 76 jsou listy

Externí odkazy

  • Slovníkové heslo list ve Wikislovníku
This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.