Քանի՞ ճանապարհ կա երկու գագաթների միջև:
Քանի՞ ճանապարհ կա երկու գագաթների միջև:

Video: Քանի՞ ճանապարհ կա երկու գագաթների միջև:

Video: Քանի՞ ճանապարհ կա երկու գագաթների միջև:
Video: Who Shall I Meet (Ո՞վ կհանդիպի ) by PROJECT LA 2024, Երթ
Anonim

Սա մեզ տալիս է չորս ուղիների միջև աղբյուր (A) և նպատակակետ (E) գագաթ.

Ահա, քանի՞ ուղի կա գրաֆիկում:

Ա ուղին մեջ գրաֆիկ եզրերի վերջավոր կամ անսահման հաջորդականություն է, որը միացնում է գագաթների հաջորդականությունը: Այսպիսով, վերը նշված գրաֆիկ ունի չորս ուղիները այսինքն,.

Ավելին, քանի՞ ճանապարհ ունի ծառը: 1 Պատասխան. Յուրաքանչյուր տերեւ ա ծառ կարելի է հասնել հենց մեկով ուղին արմատային հանգույցից: Եթե կան N տերեւ, ապա կան N ուղիները արմատից մինչև տերևային հանգույց: Եթե ավելի շատ լինեին, երկուսով տերևային հանգույց կլիներ ուղիները դրան։

Երկրորդ, քանի՞ պարզ ճանապարհ կա A հանգույցից G:

Համարը պարզ ուղիներ -ից հանգույց Ա-ից Գ 7 է։

Կարո՞ղ է ուղին կրկնել գագաթները:

Ճանապարհներ . Սահմանում: Ա Ճանապարհ սահմանվում է որպես բաց արահետ հ կրկնվող գագաթներ . քանի որ զբոսանք անում է ոչ կրկնել ցանկացած եզրեր:

Խորհուրդ ենք տալիս: