Ero sivun ”Puu (graafiteoria)” versioiden välillä

'''Puu''' on graafiteoriassa [[solmu (verkko)|solmuista]] ja [[kaari (verkkograafiteoria)|kaarista]] koostuva [[graafi]], jossa minkä tahansa kahden solmun välillä on täsmälleen yksi [[polku (verkkograafiteoria)|polku]]. ''Metsä'' on graafi, jossa minkä tahansa kahden solmun välillä on korkeintaan yksi polku.