träd (graf)

I grafteori är ett träd en enkel sammanhängande graf utan cykler. Om grafen skulle bestå av fler komponenter, som även de är träd, så kallas det en skog.