چگالی درختی یک گراف
Abstract(in Persian; no English abstract is available)
چگالی درختی یک گراف، ماکسیمم تعداد درخت های فراگیر یال مجزای مشمول در گراف است. در این پایان نامه، ابتدا با استفاده از همبندی یالی، کران هایی برای چگالی درختی معرفی کرده و سپس چگالی درختی چند خانواده از گراف ها را به دست می آوریم. سرانجام به شمارش تعداد درخت های متمایز و جنگل های n رأسی خواهیم پرداخت.