Join 60,000+ competitive exam aspirants
рдпрджрд┐ рдХрд┐рд╕реА рдЯреНрд░реА (tree) рдореЗрдВ 'n' рдиреЛрдбреНрд╕ рд╣реИрдВ, рддреЛ рдЗрд╕рдореЗрдВ______рд╢рд╛рдЦрд╛рдПрдВ рд╣реЛрддреА рд╣реИрдВ
nтИТ1
n+1
n
2n
nтИТ1
рдЧреНрд░рд╛рдл рдереНрдпреЛрд░реА рдФрд░ рдЗрд▓реЗрдХреНрдЯреНрд░рд┐рдХрд▓ рдкрд╛рд╡рд░ рд╕рд┐рд╕реНрдЯрдо рдиреЗрдЯрд╡рд░реНрдХ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдореЗрдВ, рдПрдХ рдЯреНрд░реА рдХреЛ рдПрдХ рдХрдиреЗрдХреНрдЯреЗрдб рд╕рдмрдЧреНрд░рд╛рдл рдХреЗ рд░реВрдк рдореЗрдВ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдЬрд┐рд╕рдореЗрдВ рдореВрд▓ рдЧреНрд░рд╛рдл рдХреЗ рд╕рднреА рдиреЛрдбреНрд╕ рд╣реЛрддреЗ рд╣реИрдВ рд▓реЗрдХрд┐рди рдХреЛрдИ рдмрдВрдж рд▓реВрдк (closed loops) рдирд╣реАрдВ рд╣реЛрддреЗ рд╣реИрдВред n рдиреЛрдбреНрд╕ рд╡рд╛рд▓реЗ рдиреЗрдЯрд╡рд░реНрдХ рдХреЗ рд▓рд┐рдП, рдЯреНрд░реА рдмрдирд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдЖрд╡рд╢реНрдпрдХ рд╢рд╛рдЦрд╛рдУрдВ (edges) рдХреА рд╕рдВрдЦреНрдпрд╛ рдареАрдХ nтИТ1 рд╣реЛрддреА рд╣реИред
рдЧреНрд░рд╛рдл рдереНрдпреЛрд░реА рдФрд░ рдЗрд▓реЗрдХреНрдЯреНрд░рд┐рдХрд▓ рдкрд╛рд╡рд░ рд╕рд┐рд╕реНрдЯрдо рдиреЗрдЯрд╡рд░реНрдХ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдореЗрдВ, рдПрдХ рдЯреНрд░реА рдХреЛ рдПрдХ рдХрдиреЗрдХреНрдЯреЗрдб рд╕рдмрдЧреНрд░рд╛рдл рдХреЗ рд░реВрдк рдореЗрдВ рдкрд░рд┐рднрд╛рд╖рд┐рдд рдХрд┐рдпрд╛ рдЬрд╛рддрд╛ рд╣реИ рдЬрд┐рд╕рдореЗрдВ рдореВрд▓ рдЧреНрд░рд╛рдл рдХреЗ рд╕рднреА рдиреЛрдбреНрд╕ рд╣реЛрддреЗ рд╣реИрдВ рд▓реЗрдХрд┐рди рдХреЛрдИ рдмрдВрдж рд▓реВрдк (closed loops) рдирд╣реАрдВ рд╣реЛрддреЗ рд╣реИрдВред n рдиреЛрдбреНрд╕ рд╡рд╛рд▓реЗ рдиреЗрдЯрд╡рд░реНрдХ рдХреЗ рд▓рд┐рдП, рдЯреНрд░реА рдмрдирд╛рдиреЗ рдХреЗ рд▓рд┐рдП рдЖрд╡рд╢реНрдпрдХ рд╢рд╛рдЦрд╛рдУрдВ (edges) рдХреА рд╕рдВрдЦреНрдпрд╛ рдареАрдХ nтИТ1 рд╣реЛрддреА рд╣реИред
BtтАЛ=nтИТ1 тАФ рдЬрд╣рд╛рдБ BtтАЛ рдЯреНрд░реА рд╢рд╛рдЦрд╛рдУрдВ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╣реИ рдФрд░ n рдиреЛрдбреНрд╕ рдХреА рд╕рдВрдЦреНрдпрд╛ рд╣реИ
L=bтИТn+1 тАФ рдЬрд╣рд╛рдБ L рд▓рд┐рдВрдХ (co-tree рд╢рд╛рдЦрд╛рдУрдВ) рдХреА рд╕рдВрдЦреНрдпрд╛ рд╣реИ рдФрд░ b рдХреБрд▓ рд╢рд╛рдЦрд╛рдПрдВ рд╣реИрдВ
рдпрд╣ рд╕рд┐рджреНрдзрд╛рдВрдд рдЯреНрд░реА рдХреЗ рд▓рд┐рдП рдпреВрд▓рд░ рдХреЗ рд╕реВрддреНрд░ рдкрд░ рдЖрдзрд╛рд░рд┐рдд рд╣реИред рдПрдХ рдЯреНрд░реА рд╕рднреА рдиреЛрдбреНрд╕ рдХреЛ рдиреНрдпреВрдирддрдо рд╢рд╛рдЦрд╛рдУрдВ рдХреЗ рд╕рд╛рде рдЬреЛрдбрд╝рддрд╛ рд╣реИ, рдЗрд╕ рддрд░рд╣ рдХрд┐ рдХреЛрдИ рднреА рдЕрддрд┐рд░рд┐рдХреНрдд рд╢рд╛рдЦрд╛ рдЬреЛрдбрд╝рдиреЗ рдкрд░ рдПрдХ рдмрдВрдж рд▓реВрдк рдмрди рдЬрд╛рдПрдЧрд╛, рдФрд░ рдХрд┐рд╕реА рднреА рд╢рд╛рдЦрд╛ рдХреЛ рд╣рдЯрд╛рдиреЗ рд╕реЗ рдПрдХ рдиреЛрдб рдЕрд▓рдЧ (isolated) рд╣реЛ рдЬрд╛рдПрдЧрд╛ред рдЗрд╕рд▓рд┐рдП, рдмрд┐рдирд╛ рдЪрдХреНрд░ рдмрдирд╛рдП n рд╡рд░реНрдЯрд┐рд╕реЗрд╕ рдХреЛ рдЬреЛрдбрд╝рдиреЗ рдХреЗ рд▓рд┐рдП, рдареАрдХ nтИТ1 рдХрдиреЗрдХреНрд╢рди рдЖрд╡рд╢реНрдпрдХ рд╣реИрдВред
рдПрдХ рдЯреНрд░реА рдПрдХ рдХрдиреЗрдХреНрдЯреЗрдб рдЧреНрд░рд╛рдл рд╣реЛрдирд╛ рдЪрд╛рд╣рд┐рдПред
рдПрдХ рдЯреНрд░реА рдореЗрдВ рдХреЛрдИ рдмрдВрдж рд▓реВрдк (cycles) рдирд╣реАрдВ рд╣реЛрддреЗ рд╣реИрдВред
рдпрджрд┐ рдХрд┐рд╕реА рдЧреНрд░рд╛рдл рдореЗрдВ b рдХреБрд▓ рд╢рд╛рдЦрд╛рдПрдВ рдФрд░ n рдиреЛрдбреНрд╕ рд╣реИрдВ, рддреЛ рд▓рд┐рдВрдХ рдХреА рд╕рдВрдЦреНрдпрд╛ bтИТ(nтИТ1) рд╣реЛрддреА рд╣реИред
рдПрдХ рдЯреНрд░реА рдФрд░ рдЙрд╕рдХреЗ рд▓рд┐рдВрдХ рдХрд╛ рдорд┐рд▓рди рдкреВрд░реНрдг рдЧреНрд░рд╛рдл рдмрдирд╛рддрд╛ рд╣реИред
рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдХреЗ рд▓рд┐рдП рдЬрдЯрд┐рд▓ рд╡рд┐рджреНрдпреБрдд рдиреЗрдЯрд╡рд░реНрдХ рдХреЛ рд╕рд░рд▓ рдмрдирд╛рддрд╛ рд╣реИред
рдЗрдВрд╕рд┐рдбреЗрдВрд╕ рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рдирд┐рд░реНрдорд╛рдг рдХреА рд╕реБрд╡рд┐рдзрд╛ рдкреНрд░рджрд╛рди рдХрд░рддрд╛ рд╣реИред
рдпрд╣ рдХреЗрд╡рд▓ рдХрдиреЗрдХреНрдЯрд┐рд╡рд┐рдЯреА рдХреЛ рджрд░реНрд╢рд╛рддрд╛ рд╣реИ, рд╕рд░реНрдХрд┐рдЯ рдХреЗ рднреМрддрд┐рдХ рдкреНрд░рддрд┐рдмрд╛рдзрд╛ (impedance) рдХреЛ рдирд╣реАрдВред
рдпрд╣ рддрддреНрд╡реЛрдВ рдХреА рдкреНрд░рдХреГрддрд┐ (рдкреНрд░рддрд┐рд░реЛрдзрдХ, рдкреНрд░реЗрд░рдХ, рд╕рдВрдзрд╛рд░рд┐рддреНрд░) рдХреЗ рд▓рд┐рдП рдЬрд┐рдореНрдореЗрджрд╛рд░ рдирд╣реАрдВ рд╣реИред
рдиреЗрдЯрд╡рд░реНрдХ рд╡рд┐рд╢реНрд▓реЗрд╖рдг рдореЗрдВ рдХрд┐рд░рдЪреЙрдл рдХреЗ рд╡реЛрд▓реНрдЯреЗрдЬ рдирд┐рдпрдо (KVL) рдХрд╛ рдирд┐рд░реВрдкрдгред
рдмрдбрд╝реЗ рдкрд╛рд╡рд░ рдЧреНрд░рд┐рдб рдХреЗ рд▓рд┐рдП рдЬрдЯрд┐рд▓ рдиреЛрдбрд▓ рдФрд░ рдореЗрд╢ рд╕рдореАрдХрд░рдгреЛрдВ рдХреЛ рд╣рд▓ рдХрд░рдирд╛ред
рдпрд╣ рдЕрд╡рдзрд╛рд░рдгрд╛ рдЗрд▓реЗрдХреНрдЯреНрд░рд┐рдХрд▓ рдиреЗрдЯрд╡рд░реНрдХ рдЯреЛрдкреЛрд▓реЙрдЬреА рдореЗрдВ рдЯрд╛рдИ-рд╕реЗрдЯ (Tie-set) рдФрд░ рдХрдЯ-рд╕реЗрдЯ (Cut-set) рдореИрдЯреНрд░рд┐рдХреНрд╕ рдХреЗ рдирд┐рд░реНрдорд╛рдг рдХреЗ рд▓рд┐рдП рдореМрд▓рд┐рдХ рд╣реИред
рд╡рд┐рдХрд▓реНрдк B (n+1) рдЧрд▓рдд рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рдпрд╣ рдХрдо рд╕реЗ рдХрдо рдПрдХ рдмрдВрдж рд▓реВрдк рдмрдирд╛ рджреЗрдЧрд╛ред
рд╡рд┐рдХрд▓реНрдк C (n) рдЧрд▓рдд рд╣реИ рдХреНрдпреЛрдВрдХрд┐ рдЗрд╕рдХреЗ рдкрд░рд┐рдгрд╛рдорд╕реНрд╡рд░реВрдк рд╣рдореЗрд╢рд╛ рдХрдо рд╕реЗ рдХрдо рдПрдХ рдЪрдХреНрд░ рд╡рд╛рд▓рд╛ рдЧреНрд░рд╛рдл рдкреНрд░рд╛рдкреНрдд рд╣реЛрдЧрд╛ред
A рд╕рд╣реА рд╣реИ тАФ n рдиреЛрдбреНрд╕ рд╡рд╛рд▓рд╛ рдПрдХ рдЯреНрд░реА рд╣рдореЗрд╢рд╛ рдареАрдХ nтИТ1 рд╢рд╛рдЦрд╛рдУрдВ рдХрд╛ рд╣реЛрддрд╛ рд╣реИ рддрд╛рдХрд┐ рд╡рд╣ рдПрд╕рд╛рдЗрдХреНрд▓рд┐рдХ (acyclic) рд░рд╣реЗ рдФрд░ рд╕рднреА рдиреЛрдбреНрд╕ рдЖрдкрд╕ рдореЗрдВ рдЬреБрдбрд╝реЗ рд░рд╣реЗрдВред
рд╣рдореЗрд╢рд╛ рдпрд╛рдж рд░рдЦреЗрдВ рдХрд┐ рдХрд┐рд╕реА рднреА рдХрдиреЗрдХреНрдЯреЗрдб рдЧреНрд░рд╛рдл рдореЗрдВ, рд╢рд╛рдЦрд╛рдУрдВ рдХреА рдХреБрд▓ рд╕рдВрдЦреНрдпрд╛ b, рдЯреНрд░реА рд╢рд╛рдЦрд╛рдУрдВ (nтИТ1) рдФрд░ рд▓рд┐рдВрдХ (bтИТn+1) рдХреЗ рдпреЛрдЧ рдХреЗ рдмрд░рд╛рдмрд░ рд╣реЛрддреА рд╣реИред