گراف کامل در شبکه های کامپیوتری

[shirazit]

سلام
ببخشید من یه سوال داشتم . 4 گزینه ای هم هست لطف کنید جوابش رو برام توضیح بدید . :nerd:
در شبکه ای با تعداد n کامپیوتر و مبتنی بر توپولوژی گراف کامل ؛ حداکثر چه تعداد لینک ارتباطی برای یک کامپیوتر قطع شود تا هنوز کامپوتر ارتباطش را از دست نداده باشد ؟

گزینه ها :

1- n-1

2- n-2

3- n

4- n ( n - 1 ) / 2

[tarahan]

پاسخ : گراف کامل در شبکه های کامپیوتری

خوب معلومه n-2 میشه نیاز به توضیح هست؟