Sa shtigje ka midis dy kulmeve?
Sa shtigje ka midis dy kulmeve?

Video: Sa shtigje ka midis dy kulmeve?

Video: Sa shtigje ka midis dy kulmeve?
Video: Красивая история о настоящей любви! Мелодрама НЕЛЮБОВЬ (Домашний). 2024, Marsh
Anonim

Kjo na jep katër shtigjet ndërmjet burimi (A) dhe destinacioni (E) kulm.

Këtu, sa shtigje ka në një grafik?

A rrugë ne nje grafiku është një sekuencë e fundme ose e pafundme e skajeve që lidhin një sekuencë kulmesh. Kështu, sa më sipër grafiku ka katër shtigjet domethënë,.

Për më tepër, sa shtigje ka një pemë? 1 Përgjigje. Çdo gjethe në një pemë mund të arrihet pikërisht me një rrugë nga nyja rrënjë. Nëse ka N gjethe, ka N shtigjet nga rrënja në një nyje gjetheje. Nëse do të kishte më shumë, do të kishte një nyje gjethe me dy shtigjet ndaj saj.

Së dyti, sa shtigje të thjeshta ka nga nyja A në G?

Numri i shtigje të thjeshta nga nyja A deri në G eshte 7.

A mundet një shteg të përsërisë kulmet?

Shtigjet . Përkufizimi: A Rrugë përkufizohet si shteg i hapur me nr kulme të përsëritura . sepse ecja bën jo përsëritni çdo skaj.

Recommended: