Հիմնական հոգեբալի և հիմնական ճյուղեր

Ինչ է էական հոդվածը?

Հոդվածը սահմանվում է որպես այն կետը, որտեղ միացվում են երկու կամ ավելի շղթայի էլեմենտներ։ Էական հոդվածը այնպիսի հոդվածն է, որտեղ միացվում են երեք կամ ավելի էլեմենտներ։ Էական հոդվածը օգտակար է շղթայի վերլուծության համար։

Օրինակ, ներքևում բերված շղթայում ընդհանուր հաշվով կա յոթ հոդված։ Այդ յոթ հոդվածներից չորսը էական հոդվածներ են, որոնք նշված են կանաչով։ Մնացած երեք սովորական հոդվածները նշված են կարմիրով։

Ինչ է էական ճյուղը?

Ճյուղը սահմանվում է որպես այն ճանապարհը, որը միացնում է երկու կամ ավելի հոդվածներ։ Էական ճյուղը այնպիսի ճյուղ է, որը միացնում է էական հոդվածները առանց անցնելու էական հոդված։

Այսինքն, էական ճյուղը կարող է անցնել սովորական հոդվածով, բայց չի կարող անցնել էական հոդվածով։ Եթե դա հասկանալի չէ, նայեք ներքևում բերված օրինակին։

Ներքևում բերված շղթայի դիագրամը պարունակում է յոթ էական ճյուղ (B1-ից B7)։

Նշենք, որ B3 էական ճյուղ է և անցնում է ոչ էական հոդված 4 (տե՛ս նախորդ դիագրամը հոդվածների մարմինացման համար)։

Որwij էական ճյուղերը B4 և B5 են առանձին էական ճյուղեր։ Էական ճյուղ չի գոյություն ունենում վերևի հոդված (նախորդ դիագրամում հոդված 2) և ներքևի հոդված (նախորդ դիագրամում հոդված 7) միջև, քանի որ այդ հոդվածների միջև գոյություն ունի էական հոդված (նախորդ դիագրամում հոդված 3)։

Այսպիսով, հոդված 3, որը էական հոդված է, «բաժանում է» մեծ ճյուղը երկու էական ճյուղերի։

Էական հոդվածի օրինակ

Էական հոդվածները շատ օգտակար են շղթայի վերլուծության համար։ Հոդվածային վերլուծության ժամանակ կարող ենք օգտագործել միայն էական հոդվածները շղթայի լուծման համար։

Դիտարկենք էական հոդվածների կարևորությունը շղթայի վերլուծության մեջ օրինակով։

Այս օրինակում մենք կլուծենք շղթան հոդվածային վերլուծության մեթոդով։ Եվ այս մեթոդում մենք օգտագործում ենք միայն էական հոդվածները։

Բայց պարզ հաշվարկների համար ընտրվում է այն էական հոդվածը, որը միացնում է ավելի շատ ճյուղեր։ Այստեղ հոդված V3-ը հղում է հոդվածը։

n = շղթայում էական հոդվածների քանակը

Այսպիսով, շղթայի լուծման համար անհրաժեշտ հավասարումների քանակը n-1=2 է։

Հոդված-V1-ում;

Հոդված V2-ում;

Այս երկու հավասարումները լուծելով, կարող ենք գտնել հոդվածների V1 և V արժեքները։

Էական ճյուղի օրինակ

Էական ճյուղերը օգտակար են