Ikki cho'qqi orasida nechta yo'l bor?
Ikki cho'qqi orasida nechta yo'l bor?
Anonim

Bu bizga to'rttasini beradi orasidagi yo'llar manba (A) va maqsad (E) cho'qqi.

Bu erda, grafikda nechta yo'l bor?

A yo'l a ichida grafik cho'qqilar ketma-ketligini bog'laydigan chekli yoki cheksiz qirralarning ketma-ketligi. Shunday qilib, yuqoridagi grafik to'rttaga ega yo'llar ya'ni,.

Bundan tashqari, daraxtning nechta yo'li bor? 1 Javob. Har bir barg a daraxt aynan bittasi orqali erishish mumkin yo'l ildiz tugunidan. Agar N barg bo'lsa, N bor yo'llar ildizdan barg tuguniga qadar. Agar ko'proq bo'lsa, ikkitadan iborat barg tugunlari bo'lar edi yo'llar unga.

Ikkinchidan, A tugunidan G tuguniga qancha oddiy yo'l bor?

soni oddiy yo'llar dan tugun A dan G gacha 7 hisoblanadi.

Yo'l uchlarini takrorlay oladimi?

Yo'llar . Ta'rif: A Yo'l no bilan ochiq iz sifatida aniqlanadi takrorlangan uchlari . chunki yurish qiladi emas takrorlang har qanday qirralar.

Tavsiya: