در نظریه گراف و علوم کامپیوتر پایین ترین جد مشترک (LCA) دو گره v و w در یک درخت پایین ترین (یعنی عمیق ترین) گره است که هر دو v و w به عنوان فرزندان آن گره باشند .LCA دو راس v و w در درخت T جد مشترکی از v و w که در فاصله دورتری از ریشه واقع شده است . محاسبه پایین ترین جد مشترک ممکن است مفید باشد به عنوان مثال به عنوان بخشی از یک روش برای تعیین فاصله بین جفت از گره ها در یک درخت: فاصله از v به w ر...
