Erdő (gráfelmélet)

A Wikipédiából, a szabad lexikonból.

A gráfelméletben erdőnek a körmentes gráfokat nevezik. Egy erdõ tehát egy olyan gráf, aminek minden komponense fa.