图中的小控集和全控集

摘要

在我们了解图中γ,γL,γt定义的基础上,本章着重探讨树中γL,γt与n的关系,γL与γt的关系,以及在一些特殊的树中,γL/γt≤3/2。γt,m≤γt/2,所以n-γt≤3Yt/2,γt≥2n/5。