برای ایجاد ارتباط بین n کامپیوتر با توپولوژی نقطه به نقطه گراف ناقص حداقل نیاز به چند لینک دارد n-1 یا n(n-1)\2
مقسمی گفته n(n-1)\2 ولی من میگم مگه گراف ناقص نیست؟پس لزومی نداره کامل باشه،پس حداقل میشه n-1
دوستان متخصص لطفاکمک...
چرا ناقص باشه؟
n(n-1(\2 صحیحه دیگه!!!
(۱۹ دى ۱۳۸۹ ۰۲:۴۰ ب.ظ)hsh88 نوشته شده توسط: چرا ناقص باشه؟چون خود سوال گفته ناقص!
n(n-1(\2 صحیحه دیگه!!!
این نوع سوالها توی کنکور دانشگاه آزاد میاد(معمولا!) و جوابش هم n-1 هست.
(۱۹ دى ۱۳۸۹ ۰۱:۲۱ ب.ظ)sal_dovomi نوشته شده توسط: برای ایجاد ارتباط بین n کامپیوتر با توپولوژی نقطه به نقطه گراف ناقص حداقل نیاز به چند لینک دارد n-1 یا n(n-1)\2
مقسمی گفته n(n-1)\2 ولی من میگم مگه گراف ناقص نیست؟پس لزومی نداره کامل باشه،پس حداقل میشه n-1
دوستان متخصص لطفاکمک...
مقسمی جواب این تست رو اشتباه گفته .در گراف ناقص لازم نیست ارتباط نقطه به نقطه هر نود با بقیه نود ها برقرار باشه.پس برای داشتن ارتباط به n-1 لینک نیاز داریم .جواب این تست در کتاب پوران n-1است