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

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