درخت (نظریہ گراف)
ریاضی کی شاخ نظریۂ گراف میں ایسا گراف جس میں کوئی دورہ نہ ہو کو درخت کہا جاتا ہے دوسرے الفاظ میں درخت گراف کی ہر دو راس صرف ایک کنارے سے جڑی ہوتی ہیں درخت کے کنارہ کو شاخ بھی کہا جاتا ہے درخت گراف کی سادہ ترین قسم ہے اور عملی طور پر بہت مفید ہے n راس پر مشتمل درخت کے n کنارے ہوتے ہیں n راس کے درخت میں مزید ایک قمہ اور ایک کنارہ کا اضافہ کر کے n راس کا درخت بنایا جا سکتا ہے