ڪمپيوٽر سائنس ۾ گراف: وصف، قسمن، درخواست مثال. ڪمپيوٽر سائنس ۾ گراف نظريو

رشتا determining لاء ڪمپيوٽر جو طريقو ۾ نقطن ٿيل جزا آهن. انهن ۾ تعليم حاصل جي بنيادي اعتراض آهن گراف نظريو.

بنيادي معنائون

ڪمپيوٽر سائنس ۾ گراف ۾ ڇا آهي؟ اهو جوڙيندڙ يا مٿي سڏيو اعتراض جي هڪ plurality، جنهن جو ڪجهه جوڙو ن جي ڳنڍيل آهن شامل آهن. اتر ارھ. مثال طور، سنڌ جي شخصيت ۾ گراف (ھڪ) چئن جوڙن جي سڃاڻي، denoted أ، ب، س، ۽ د، جنهن جي بي جي ٻين ٽن مٿي ارھ جي هر سان ڳنڍيل آهي، ۽ د ج ۽ پڻ ڳنڍيل آهن. ٻن جوڙن جي ڀرسان آهي ته اهي هڪ پاسيري جي ڳنڍيل آهن. جي شڪل ڪيئن ڪمپيوٽر سائنس ۾ گراف تعمير ڪرڻ جي هڪ عام واٽ ڏيکاري. حلقن، کي مٿي ۽ انهن مان هر هڪ ڏنيون ملائڻ جي نالين جي نمائندگي جي ارھ آهن.

ڪمپيوٽر سائنس ۾ جيڪي undirected گراف سڏيو ويندو آهي؟ هن چيو ته سنڌ جي ارھ جي ٻن ڇڏيندي جي وچ ۾ لاڳاپن جي شڪلون آهن. Rib ھوء انھن ھڪ ٻئي سان ڳنڍي ٿي. مثال طور، ته بي کي هڪ جون پوائينٽون، پر نه لکندا - ڪيترن ئي ڪيسن ۾، بهرحال، ان کي ضروري آهي ته asymmetric تعلقي جو مظاهرو ڪيو آهي. هن مقصد جي ڪمپيوٽر ۾ گراف جي وصف آهي، تڏهن به هدايت جي غلبي جي هڪ سيٽ سان جوڙن جو هڪ سيٽ سڃاڻي. هر ايجنڊا پاسيري مٿي جن جي طرف معني اٿس جي وچ جي ڪڙي آهي. هدايت ڪئي گراف، depict جيئن شڪل ۾ ڏيکاريل آهي (ب)، سندن جي غلبي سان تير سان ظاھر ڪئي آهي. تون ته غير directional گراف emphasize ڪرڻ چاهيو ٿا، ته ان کي undirected سڏيو ويندو آهي.

نيٽ ورڪ ماڊلز

ڪمپيوٽر سائنس ۾ گراف آهن رياضياتي ماڊل نيٽ ورڪ جوڙجڪ. هيٺين شخصيت کي انٽرنيٽ جي جوڙجڪ ڏيکاريندو آھي، پوء، جي ARPANET جي نالي سان هلي ڊسمبر 1970 ع، جڏهن هوء رڳو 13 جون پوائينٽون هو ۾. هن کي جوڙيندڙ مرڪز درجي آهن ۽ ارھ جي ٻن چوٽي feedforward therebetween جوڙيو. اوھان کي ياد نه ڪندا آھن ته جيڪڏھن لاء گڏيل قومن جي نقشي ۾ مارشل لا، جي تصوير جي باقي هڪ 13-node گذريل هڪ سان ملندڙ گراف آهي. هن معاملي ۾، اڀي ليڪ جي حقيقي حيثيت ضروري نه آهي. اهو اهم آهي جنهن کي جوڙيندڙ هڪ ٻئي سان ڳنڍيل آهن.

جي ڪمپيوٽر ۾ گراف جي درخواست ڪيئن شيء يا جسماني يا هڪ نيٽ ورڪ جي جوڙجڪ ۾ logically interconnected آهن ڏسڻ جي اجازت ڏئي ٿو. 13-node ARPANET رابطي نيٽ ورڪ جو هڪ مثال جنهن ۾ مٿي ڪمپيوٽرن يا ٻين ڊوائيسز الحال ڪوبه پيغام ڏيون ٿو، ۽ جي غلبي سان سڌو لنڪ جنهن تي معلومات جي منتقلي ٿي سگهي ٿو نمائندگي ڪن ٿا.

رستن

جيتوڻيڪ گراف ڪيترن ئي مختلف علائقن ۾ استعمال ڪري رهيا آهن، اهي عام خاصيتون آهن. گراف نظريو (ڪمپيوٽر سائنس) مان سڀ کان انھن جو اهم شامل آهن - جو خيال آهي ته شين جي اڪثر جي غلبي سان گڏ وڃڻ، sequentially node کي node کان هوا، ان جو هڪ مسافر چند flights يا معلومات انسان کان هڪ سماجي نيٽ ورڪ ۾ شخص يا هڪ صارف ڏانهن منتقل ٿي ڪمپيوٽر، مسلسل جوڙي تي عمل ڪندي صفحا جو هڪ انگ جو دورو.

هن خيال جي غلبي جي ڳنڍيل جوڙ جو سلسلو جيئن ئي رستي جي وصف motivates. ڪڏهن ڪڏهن ان جو رستو ته رڳو نه حصن تي مشتمل آهي، پر انهن کي ملائڻ جي غلبي جي تسلسل تي غور ڪرڻ ضروري آهي. مثال طور، مٿي MIT، BBN، RAND، UCLA جي تسلسل ARPANET انٽرنيٽ گراف ۾ هڪ رستو آهي. جوڙ ۽ غلبي جي بيتن بار بار ٿي سگهي ٿو. مثال طور، سري، STAN، UCLA، سري، ايوٽا، MIT به هڪ رستو آهي. واٽ جنهن ۾ ارھ جي بار بار نه آهن، هڪ سند سڏيو. جي جوڙ بار بار نه آهن، ته اها هڪ سادي سند سڏيو ويندو آهي.

cycles

ڪمپيوٽر جي گراف ۾ خاص طور تي اهم ذات - ان کي اهڙي جوڙ LINC، صورت، CARN، HARV، BBN، MIT، LINC جو هڪ تسلسل طور cycles جو هڪ رنگ جي جوڙجڪ جي نمائندگي،. گهٽ ۾ گهٽ ٽي ارھ، جنهن ۾ هن جي پهرين ۽ آخري node به ساڳيو آهي، ۽ باقي سان رستن، مختلف آهن ڪمپيوٽر سائنس ۾ هڪ cyclic گراف نمائندگي ڪن ٿا.

مثال: سري چڪر، STAN، UCLA، سري هن کان ننڍو آهي، ۽ سري، STAN، UCLA، RAND، BBN، ايوٽا، سري considerably وڏو.

عملي طور جي گراف جي هر ARPANET پاسيري جي چڪر سان تعلق رکي ٿو. هن ڄاڻي واڻي ڪيو ويو، ته انهن مان ڪنهن به ناڪام، ڪندو هڪ node کان هڪ ٻئي کي ڪميونزم جي امڪان. حڪمن ۽ ٽرانسپورٽ نظام ۾ Cycles ترک لاء موجود آهن - اهي ٻئي چڪر واٽ لاء متبادل رستا مهيا ڪري. سنڌ جي سماجي نيٽ ورڪن اڪثر noticeable cycles آهن. توهان مثال طور جڏهن ڏسي، ته پنهنجي زال جو هڪ سوٽ جي هڪ بند اسڪول دوست اصل ۾ پنهنجي ڀاء سان گڏ ڪم ڪندو، ان کي هڪ چڪر ته اوھان کي سڃاڻي، پنهنجي زال کي، سندس سوٽ، اسڪول کان سندس دوست، سندس ملازم (يعني. ابڙو توهان جي آهي ڀاء)، ۽ آخر تون وري.

ڳنڍيل گراف: وصف (ڪمپيوٽر سائنس)

اهو لڳو ته ڇا ان کي ڪنهن ٻئي node کي حاصل ڪرڻ لاء هر node کان ممڪن آهي قدرتي آهي. جيڪڏهن ڪو مٿي جي هر ڏنيون جي وچ ۾ هڪ رستو آهي جنهن جو گراف ڳنڍيل آهي. مثال طور، سنڌ جي ARPANET نيٽ ورڪ - ڳنڍيل گراف. اهو ساڳيو، مواصلات ۽ ٽرانسپورٽ نيٽ ورڪ جي اڪثريت جي باري ۾ چيو ته ٿي سگهي ٿو ته جيئن سندن مقصد هڪ ٻئي کي هڪ node کان ٽريفڪ هدايت ڪرڻ آهي.

ٻئي هٿ تي، اتي جي اميد ڪرڻ ته ڪمپيوٽر سائنس ۾ گراف جي انهن قسمن جي وسيع آهي جو ڪو به هڪ priori سبب آهي. مثال طور، سنڌ جي سماجي نيٽ ورڪ ۾ ٻن ماڻهن جو هڪ ٻئي سان ملندڙ نه آهن تصور ڪرڻ ڏکيو نه آهي.

جزا

جي ڪالمن جي ڪمپيوٽر سان ڳنڍيل نه آهي ته، اهي قدرتي لاڳاپيل ذرا جي هڪ سيٽ ۾ ڪرندا، جوڙيندڙ آهي ته اڪيلائيء آهن ۽ اخري نه ڪندا آھن جي گروپن. مثال طور، شڪل اهڙي ٽن حصن ۾ ڏيکاري ٿو: پهريون - هڪ ۽ ب، ٻيو - سي، د ۽ أي، ۽ ٽيون ته باقي مٿي جي سڃاڻي.

جو گراف جي جزا، جوڙيندڙ جي هڪ subset جي نمائندگي جنهن ۾:

• هر اڀي subgroup ڪنهن ٻئي کي هڪ رستو ڪئي آهي؛
• subset هڪ وڏو مقرر جنهن ۾ هر node ڪنهن ٻئي کي هڪ رستو ڇڏيو آهي جو حصو نه آهي.

ڪمپيوٽر ۾ گراف سندن حصن ۾ تقسيم ڪيو ويو آهي، ته ان کي رڳو انھن جي جوڙجڪ جو طريقو جي ابتدائي بيان آهي. هي اتحاد جي اندروني ڍانچي ۾ مالا مال ٿي سگهي ٿو، ان جي نيٽ ورڪ جي تعبير لاء اهم آهي. مثال طور، هڪ node اهميت determining جو رواجي طريقو طئي ڪرڻ لاء ڪيترا سڪندر، شمار جدا ڪيو ويندو ته node ختم آهي.

وڌ ۾ وڌ اتحاد

نه رابطو جزا جي معياري لائين لاء هڪ طريقو آهي. مثال طور، اتي ٻن ماڻهن جي وچ ۾ ڪنيڪشن سان عالمي سماجي نيٽ ورڪ آهي، ته اهي دوست آهن.

ان سان ڳنڍيل آهي؟ شايد نه. رابطو - بدران امن ملڪيت، ۽ هڪ node (يا انهن مان هڪ ننڍو سيٽ) جي رويي کي ڪجھ به ڪرڻ لاء ان جي خاتمي سگهو ٿا. مثال طور، ڪو رهندڙ دوستن سان ھڪ شخص کي ھڪ اڀي ليڪ جي consisting هڪ اتحادي آهي، ۽ تنهن ڪري، جو شمار ڳنڍيل نه ڪيو ويندو. يا ڪنهن ٻاهرين تاپيري ٻيٽ، قوم جي ٻاهران دنيا سان ڪو رابطو ڪيو آهي جو consisting، به نيٽ ورڪ، جنهن کي ان جي incoherence تصديق جي هڪ ننڍڙي اتحاد ٿي ويندي.

دوستن جي عالمي نيٽ ورڪ

پر اتي ٻي ڳالھ آهي. مثال طور، سنڌ جي مشهور ڪتاب جو هڪ پڙهندڙ دوستن کي جيڪي ٻين ملڪن ۾ ڀڙڪي اٿي ڪيو اٿس، ۽ انھن کي هڪ اتحادي بڻائي. جيڪڏهن اسان جي اڪائونٽ ۾ انهن دوستن جي ماء پيء ۽ پنھنجي دوستن کي وٺي، انهن سڀني ماڻهن کي هڪ ئي اتحاد ۾ به آهن، جيتوڻيڪ اهي پڙهندڙ جي باري ۾ ڪڏهن به نه ٻڌو هو، هڪ مختلف زبان ڳالهائڻ، ۽ ان کي ايندڙ ڪڏهن به نه ڪئي وئي آهي. اهڙيء طرح، جيتوڻيڪ دوستي جي عالمي نيٽ ورڪ - ڳنڍيل نه، جو پڙهندڙ کي اتحاد ۾ شامل ڪيو ويندو تمام وڏو آهي، جو دنيا جي سڀني حصن کي پون، جنهن کي ڪيترن ئي مختلف backgrounds کان ماڻهو شامل آهن ۽، حقيقت ۾، دنيا جي آبادي جو هڪ اهم حصو آهي.

اهو ساڳيو ئي نيٽ ورڪ جي انگن اکرن بيان ۾ وٺندي آهي - وڏي، پيچيده نيٽ ورڪ اڪثر هڪ وڌ ۾ وڌ اتحاد، جنهن جي سڀ کي جوڙيندڙ جو هڪ اهم کڻندي شامل آهن. ٺاهڻو آهي، جڏهن ته نيٽ ورڪ هڪ وڌ ۾ وڌ اتحاد شامل آهن، ان جي لڳ ڀڳ هميشه ئي هڪ آهي. ڇو کي سمجهڻ لاء، ان کي واپس دوستي جي هڪ عالمي نيٽ ورڪ جي مثال لاء وڃڻ ۽ ٻن وڌ ۾ وڌ جزا، جن مان هر هڪ مان لکن ماڻهن کي شامل جو وجود تصور ڪرڻ جي ڪوشش ڪرڻ ضروري آهي. اهو هڪ ۾ ملائي وڌ ۾ وڌ ٻن حصن ۾ ڪرڻ جي ٻيو کي پهرين اتحاد جي ڪجهه تي ھڪ rib ڪري رکي ٿو. صرف هڪ پاسيري کان وٺي، سڀ کان ڪيس ۾ ان کان ٻيڻا آهي ته ان کي قائم نه ڪيو ويو، ۽ انهيء کي حقيقي نيٽ ورڪ ۾ وڌ ۾ وڌ ٻن حصن ۾ ڪڏهن به هتان آهن.

ڪجهه ناياب حالتن ۾، جڏهن سنڌ جي وڌ ۾ وڌ هڪ حقيقي نيٽ ورڪ ۾ هڪ ڊگهي وقت تائين جي ناتي-وجود جي ٻن حصن ۾، سندن يونين، اڻڄاتل ڏسڻ وٽان، ۽، آخرڪار هو، جهڙا نتيجا آهن.

آ اتحاد جي ادغام

مثال طور، سنڌ جي اولاهون اڌ گول جي سڀيتا ۾ يورپي explorers جي اچڻ کان پوء اٽڪل اڌ ملينيم اڳ، اتي هڪ عالمي cataclysm هو. جي نيٽ ورڪ جي ڏسڻ جي نقطي نگاهه کان، ان کي هن طرح أقول: عالمي سماجي نيٽ ورڪ جي پنج هزار سال، شايد ٻه ديو کي اتحاد جي گولا - اتر ۽ ڏکڻ آمريڪا ۾ هڪ، ۽ ٻئي - اولاهون ۾. هن سبب، جو ٽيڪنالاجي کي آزادي جي ٻن حصن ۾ به بدتر، جيئن ترقي ۽ ٻارهين ڪري ڇڏيو آهي، ۽ انساني بيماريون ۽ پوء تي. المتوفي جڏهن ٻن حصن ۾ آخر ۾ رابطي ٽيڪنالاجي ۽ بيماري تڪڙو ۽ disastrously ٻيو overflowed ۾ روانو ٿيو.

آمريڪي هاء اسڪول

وڌ ۾ وڌ اتحاد جو تصور هڪ گهڻو ننڍا پيماني تي نيٽ ورڪ جي باري ۾ استدلال لاء مفيد آهي. هڪ دلچسپ مثال طور هڪ گراف جي 18-مهيني جي دور لاء آمريڪي هاء اسڪول ۾ تعلق illustrating آهي. جڏهن ته حقيقت اها آهي ته ان جي وڌ ۾ وڌ اتحاد تي مشتمل آهي، جڏهن ته ان بيمارين جي وجھن اچي، جنسي منتقل بيماريون جن جي مطالعي جو مقصد آهي ضروري آهي. شاگردن کي وقت جي انهيء عرصي دوران صرف هڪ ساٿي پئي ويا هوندا، پر، پر ان جي باوجود، ان کي محسوس کان سواء، سنڌ جي وڌ ۾ وڌ جي جزا جو حصو، ۽ تنهن ڪري، سند جي ڪيترن ئي امڪاني رستن جو هڪ حصو بڻيل آهن. انهن اڏاوتن جو هڪ تعلقو آهي ته ڊگهي ختم ڪري ڇڏيو آهي ٿي سگھي ٿو فڪر، پر اهي تمام وڏا زنجيرن ۾ ماڻهن سان ڳنڍي، شديد ڇنڊ ڇاڻ ۽ گپ جي تابع ٿي. پر ان جي باوجود، اهي حقيقي آهن: ڪيئن سماجي حقيقتون لڪل آهن، پر consequential macrostructures فرد توسل جي پيداوار جي طور تي ڪئي.

جي فاصلي ۽ ويڪر-پهرين ڳولا

، ٽرانسپورٽ ۾، ڪميونيڪيشن يا خبر ۽ بيمارين جي شهرت سان گڏو گڏ ان کي ڪيترن ئي peaks يا گھڻن جي ذريعي ٿيو ت - ت ٻن جوڙن رستي ڳنڍيل آهن جي باري ۾ معلومات جي اضافي ۾، ڪمپيوٽر سائنس ۾ گراف نظريو اوھان کي ان جي ڊيگهه جي باري ۾ سکڻ لاء اجازت ڏئي ٿو.

هن ڪندا، هڪ رستو ڊيگهه قدم جي تعداد کي برابر جو تسلسل آهي ته ع ۾ غلبي جو تعداد وصف آهي ته ان جي شروعات کان آخر تائين تي مشتمل آهي، يعني. ئ. مثال طور، MIT، BBN، RAND، UCLA رستي 3 جي ڊيگهه ڪئي، ۽ MIT، ايوٽا - 1. جي واٽ جي ڊيگهه استعمال، اسين ٿا چئون ته ٻن جوڙن جي ڪالمن ۾ پڪو ارادو آهن ته ٻه peaks جي وچ ۾ هڪ ٻئي جي ويجھو يا پري پنڌ تي جي ڊيگهه طور بيان ڪيو ويو آهي انھن جي وچ ۾ هن کان ننڍو رستو. مثال طور، سنڌ جي LINC ۽ سري جي وچ ۾ فاصلو 3 آهي، جيتوڻيڪ، هن کي يقيني بڻائي، ان کي ضروري ڊيگهه 1 يا 2، therebetween برابر جي غير موجودگيء جي تصديق ڪرڻ آهي.

وسعت-پهرين ڳولا الخوارزمي

ٻن جوڙن جي وچ ۾ ننڍن گراف فاصلو لاء آساني سان حساب. پر پيچيده لاء فاصلي determining جي هڪ منظم طريقو لاء ضرورت نه آهي.

هن ائين ڪرڻ جي سڀ کان قدرتي طرح ۽ تنهن ڪري، سڀ کان مؤثر هيٺين (مثال طور، دوستن جي هڪ عالمي نيٽ ورڪ) آهي:

• سڀني دوستن 1 جي فاصلي تي واقع قرار ڏنو آهي.
• دوستن جي سڀني دوستن کي (ڳڻپ جو اڳ ۾ ئي ذڪر نه) جي فاصلي تي 2 تي اعلان ڪيو آهي.
• انهن سڀني دوستن کي (وري به، جي لڳل ماڻهن جي ڳڻپ نه) ٻاهرين جي مفاصلي تي 3 تي اعلان ڪيو.

هن طريقي ۾ اڳتي وڌڻ، ان جي ڳولا ڪڍي پوء مٿانئس جھڙ ھجي ۾، جنهن جو هر چاڙهيو ويندو آهي - گذريل هڪ تي يونٽ تي. هر نئين پرت جو نظارو پرت جي اڀي کان ته زوال پاسيري جوڙيندڙ آهي ته گذريل گهرن ۾ شرڪت نه آهن جو ٺهيل آهي، ۽.

هيء ٽيڪنڪ هڪ وسعت-پهرين ڳولا سڏيو ويندو آهي، ته جيئن هوء ابتدائي node کان ٻاهر جي ڪالمن جي ڳولا، بنيادي ايندڙ ڇوڙ. فاصلي determining لاء هڪ طريقو مهيا ڪرڻ لاء ان کان سواء، ان کي ڪيئن ڪمپيوٽر جو گراف تعمير ڪرڻ، هڪ مقرر ٿيندڙ پوائنٽ کان سندن فاصلي تي ٻڌل peaks گذارڻ جي حيثيت سان گڏو گڏ جي گراف ڍانچي کي منظم ڪرڻ لاء هڪ مفيد conceptual فريم ورڪ جي طور تي خدمت ڪري سگهن ٿا.

وسعت-پهرين تلاش نه صرف دوستن جي هڪ نيٽ ورڪ ڪرڻ، پر ڪنهن به گراف کي لاڳو ڪري سگهجي ٿو.

ننڍي دنيا

اوھان کي واپس دوستن جي عالمي نيٽ ورڪ ڏانهن وڃو، ته توهان ڏسي سگهو ٿا ته هن جي دليل آهي ته وڌ ۾ وڌ اتحاد سان تعلق رکندڙ بيان حقيقت کان وڌيڪ ڳالھ جي منظوري ڏئي: کيس دنيا جي آبادي جو هڪ اهم کڻندي سان ڳنڍيندڙ، نه رڳو پڙهندڙ ساٿين کي رستن ڪئي آهي، پر انهن جي رستن ماٿيلي مختصر آهن .

اهڙي خيال کي "ننڍڙي دنيا سڄو" سڏيو ويندو آهي: هن دنيا ۾، ننڍي لڳي ٿو ته جيڪڏھن اوھين جيڪي هڪ مختصر رستي ڪنهن به ٻن ماڻهن کي ملائي جي باري ۾ سوچيو.

"ڇهه handshakes" جي نظريي جي پهرين experimentally جي 1960s ۾ Stanley Milgram ۽ سندس ساٿيو جي تحقيق ڪيو ويو. سماجي نيٽ ورڪ جي انگن اکرن جي ڪنهن به سيٽ پوڻ کان سواء، ۽ $ 680 جي بجيٽ سان، هن چيو ته هڪ مشهور خيال ڪڍي چيڪ ڪرڻ جو فيصلو ڪيو. هن آخر تائين، هن پڇيو 296 ترتيب ٿيل initiators جي stockbroker، جيڪو بوسٽن جي هڪ مضافات ۾ رهندو کي هڪ خط موڪلي ڪرڻ جي ڪوشش ڪئي. Initiators، مقصد (پتي ۽ ڪاروبار سميت) جي باري ۾ ڪجهه ذاتي معلومات ڏنو ويو، ۽ اهي هڪ ئي هدايتون سان، هن شخص جنھن کي (اھي) جي نالي سان سڃاتو کي هڪ خط موڪلي پيو ته ان جي طور تي جلدي ممڪن طور تي مقصد پهتو. هر خط دوستن جو هڪ انگ جي هٿن جي ذريعي گذري ۽ بوسٽن جي ٻاهران اسٽاڪ brokers لاء هڪ زنجير کي ٻيهر ٺاهي وئي آهي.

هن 64 زنجير آهي ته ٽارگيٽ تي پهچي ويا آهن مان، جي سراسري ڊيگهه جي راند Dzhona Gera عنوان ۾ اڳ نالي ٻن ڏهاڪن جي تعداد سچو ڪندڙ ڇهه هو،.

هن جي مطالعي جي سڀني shortcomings باوجود، هن آزمائش جي سماجي نيٽ ورڪن جي اسان جي سمجهه جي سڀ کان اهم مرحلن مان هڪ demonstrated. سماجي نيٽ ورڪن جي ماڻهن جي ماني جوڙو جي وچ ۾ تمام مختصر رستن ڪيو لاء توکان موڪلائين تڏھن: هن سال ته ان کان پٺيان ۾ وسيع تر ٿڪل ڪيو ويو. ۽ جيڪڏھن ڪاروباري اڳواڻن ۽ سياسي اڳواڻن سان اهڙي اڻ ڪنيڪشن روزاني جي بنيادن تي پاڻ لاء ادا نه ڪندا، اهڙي مختصر رستن جي وجود معلومات شهرت جي رفتار ۾ هڪ وڏو ڪردار آهي، بيماري ۽ انفيڪشن جي ٻين قسمن جي ساٿ ۾، گڏو گڏ گهڻن ادا ڪري جو موقعا ته سماجي ڳانڍاپو سان ماڻهن کي مهيا ڪري گهرن جي سامهون خصوصيات.