درخت (نظریه گراف): تفاوت میان نسخه‌ها

[[پرونده:Tree graph.svg|left]]

در [[نظریه گراف|نظریهٔ گراف]]، '''درخت''' گرافی همبند و بدون دور است. درخت‌ها به‌طور گسترده در [[علوم رایانه]] و [[ساختار داده‌ها]] کاربرد دارند. مثل [[درخت‌های جستجوی دودویی]]، [[پشته‌ها]]<ref>Heaps</ref> درخت‌های هافمن<ref>Huffman trees</ref> برای [[فشرده‌سازی اطلاعات]] و غیره.