نقشه راه ها

[hassani]

در یک نقشه ی شبکه راه ها ی منطقه هر شهر دقیقا به سه شهر دیگر به طور مستقیم جاده دارد آیا امکان دارد که با بستنیکی از این جاده ها ارتباط بعضی از شهرها رابابعضی از شهرهای دیگر قطع کرد؟وچگونه؟

 

[Amir Joon 2]

پاسخ : نقشه راه ها

خوب آره ! ولی نه ! یعنی از اون راه بسته میشه ولی خوب یه راه دیگه درس میشه و باز می کنن !
نفهمیدم چی میگی !

 

[settareh]

پاسخ : نقشه راه ها

منم نفهمیدم! می شه یه دفعه یگه توضیح بدی؟

 

[Sampadik]

پاسخ : نقشه راه ها

خب قاعدتا وقتی تو یه راه رو ببندی رابطه ی اون دو شهر قطع میشه!
اما باید تعیین کنی که آیا هر راه ممکنه به چند راه ختم شه یا نه!
اگه ختم شه بله اون وقت ممکنه راه های دیگه ای هم بسته شن!

 

[monajem]

پاسخ : نقشه راه ها

بله ممکن است .

دو عدد لوزی بکشید بر هر یک از راس های آن شهری بگذارید.حال یکی از راس های این لوزی را به آن یکی متصل کنید.حال دو قطرهریک از لوزی ها را بکشید.بر سر تقاطع دو قطر شهری بگذارید.
حال راهی که از این شهر به شهر متصل شده به لوزی دیگر وصل است را پاک کنید.برای آن یکی هم همینطور.
حال اگر راهی را که این دو لوزی را به هم وصل میکند را قطع کنیم ارتباط این لوزی با آن یکی قطع میشود

 

[hassani]

پاسخ : نقشه راه ها

بله ممکن است .

دو عدد لوزی بکشید بر هر یک از راس های آن شهری بگذارید.حال یکی از راس های این لوزی را به آن یکی متصل کنید.حال دو قطرهریک از لوزی ها را بکشید.بر سر تقاطع دو قطر شهری بگذارید.
حال راهی که از این شهر به شهر متصل شده به لوزی دیگر وصل است را پاک کنید.برای آن یکی هم همینطور.
حال اگر راهی را که این دو لوزی را به هم وصل میکند را قطع کنیم ارتباط این لوزی با آن یکی قطع میشود

من خودم جواب این سوال را به manajemگفته ام.

 

[monajem]

پاسخ : نقشه راه ها

من خودم جواب این سوال را به manajemگفته ام.

خب گفته باشي.سر كلاسامون مطرح كردن.ميخواستي نگي!

حالا هم قفلش كنيد.

 

[sohaaaa]

پاسخ : نقشه راه ها

خوب اگه شنیده بودید که نمیگفتین بهتر بود...لا اقل اجازه میدادین بقیه هم فکر کنن!!
به این میگن یه حرکت جوان مردانه!!