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

[katsottu versio][katsottu versio]
Poistettu sisältö Lisätty sisältö
pEi muokkausyhteenvetoa
p Korjattu virhe esittelykappaleessa: puussa jokaisen kahden solmun välillä on yksikäsitteinen polku, ei kaari. Korjattu vastaava virhe metsän kohdalla.
Rivi 1:
'''Puu''' on graafiteoriassa [[solmu (verkko)|solmuista]] ja [[kaari (graafiteoria)|kaarista]] koostuva [[graafi]], jossa minkä tahansa kahden solmun välillä on täsmälleenyksikäsitteinen yksi kaaripolku. ''Metsä'' on graafi, jossa minkä tahansa kahden solmun välillä on korkeintaan yksi kaaripolku.
 
== Määritelmiä ==