برای ایجاد ارتباط بین n کامپیوتر با توپولوژی نقطه به نقطه گراف ناقص حداقل نیاز به چند لینک دارد n-1 یا n(n-1)\2
مقسمی گفته n(n-1)\2 ولی من میگم مگه گراف ناقص نیست؟پس لزومی نداره کامل باشه،پس حداقل میشه n-1
دوستان متخصص لطفاکمک...
چرا ناقص باشه؟
n(n-1(\2 صحیحه دیگه!!!
این نوع سوالها توی کنکور دانشگاه آزاد میاد(معمولا!) و جوابش هم n-1 هست.
(19 دى 1389 01:21 ب.ظ)sal_dovomi نوشته شده توسط: [ -> ]برای ایجاد ارتباط بین n کامپیوتر با توپولوژی نقطه به نقطه گراف ناقص حداقل نیاز به چند لینک دارد n-1 یا n(n-1)\2
مقسمی گفته n(n-1)\2 ولی من میگم مگه گراف ناقص نیست؟پس لزومی نداره کامل باشه،پس حداقل میشه n-1
دوستان متخصص لطفاکمک...
مقسمی جواب این تست رو اشتباه گفته .در گراف ناقص لازم نیست ارتباط نقطه به نقطه هر نود با بقیه نود ها برقرار باشه.پس برای داشتن ارتباط به n-1 لینک نیاز داریم .جواب این تست در کتاب پوران n-1است