Araşdıraq - öyrənək
Süd yolu qalaktikasının Neptun planetində N şəhər var və onların bəziləri yollarla birləşdirilib. Qalaktikanın imperatoru Maksimus bu planetdəki yolları siyahıya almağa qərar verir, ancaq riyaziyyatdan zəif olduğundan yolların sayını hesablamaqda sizdən kömək istəyir.
Öyrəndiklərinizi yoxlayın
1. Hər bir tilinə müəyyən ədəd uyğun olan qraf necə adlanır?
2. Çəki matrisi baş diaqonala nəzərən simmetrik olmayan qrafda hansı xassələr mütləq olmalıdır: dövrəsi var;çəkilidir; yönəldilmişdir, dövrəsizdir, əlaqəlidir?
3. Verilmiş çəki matrisinə uyğun qrafın neçə tili var? A və E təpələrini birləşdirən tilin çəkisi nəyə bərabərdir?
4. Verilmiş çəki matrisindəki ədədlər qonşu məntəqələr arasındakı məsafəni bildirirsə, A-B-D- E yolunun uzunluğu nəyə bərabərdir?
5. Şəkildə A, B, C, D, E, F, G şəhərlərini birləşdirən yolların sxemi verilmişdir. Hər bir yolla yalnız göstərilən istiqamətə hərəkət etmək olar. A şəhərindən G şəhərinə neçə müxtəlif yolla getmək olar?