handshaking lemma

پیشنهاد کاربران

[ریاضی] اصل دست دادن: به اولین قضیه نظریه گراف ( مجموع درجه رأس های یک گراف ساده مساوی دو برابر تعداد یال های آن است ) ، اصل دست دادن می گویند. چرا که اگر در یک جلسه n نفری، هر فرد با سایر افراد آن جلسه
...
[مشاهده متن کامل]
دست دهد، مجموع دست دادن های رد و بدل شده بین افراد آن جلسه برابر با n ( n − 1 ) /2 خواهد بود، از این رو به این قضیه، اصل دست دادن می گویند.

بپرس