Back شجرة (نظرية البيان) Arabic Дърво (математика) Bulgarian Arbre (teoria de grafs) Catalan Strom (graf) Czech Йывăç (графсен теорийĕ) CV Baum (Graphentheorie) German Δέντρο (θεωρία γράφων) Greek Tree (graph theory) English Arbo (grafeteorio) Esperanto Árbol (teoría de grafos) Spanish
Puu on verkkoteoriassa solmuista ja kaarista koostuva verkko, jossa minkä tahansa kahden solmun välillä on yksikäsitteinen polku. Metsä on verkko, jossa minkä tahansa kahden solmun välillä on korkeintaan yksi polku.
Puun kaaria kutsutaan myös oksiksi. Lehdiksi kutsutaan solmuja, joiden lähtöaste on nolla (eli jotka eivät ole minkään nuolen alkupisteitä).[1]
- ↑ Sovelletun matematiikan professori Keijo Ruohonen: GRAAFITEORIA math.tut.fi. 2013. Arkistoitu 30.12.2020. Viitattu 25.10.2019.