[MD-sorular] graph

[Ezgi Kantarcı]

Merhaba,
Ben bu soruyu çizge sorusu gibi anladım, ve en az n^2 olduğunu
ispatlamak daha mantıklı geldi.
Mesajlar hiç bir yere bağlanmasaydı 2n*n= 2 n^2 tane olurdu.
Bir mesaj en fazla iki kişi arasında olabileceği için, en az 2 n^2 / 2
= n^2 gerekir.
İşlevel oldu mu bilmiyorum-

2011/6/13 "Fatih Kursad CANSU" <fatihcansu at gmail.com>:
> 2n elemanlı bir toplulukta her bir eleman n elemana varsayalım mesaj atıyor,
> karşılıklı mesajlaşmaların herbirine bir mesaj-bağ dersek, toplamda oluşan
> mesaj bağ sayısının en az n olduğunu nasıl kanıtlayabilirim?
>
> --
> Fatih Kürsad CANSU
> Kendi Halinde Bir Yaşam Formu
>
>
> _______________________________________________
> MD-sorular e-posta listesi
> sorular at matematikdunyasi.org
> http://lists.math.bilgi.edu.tr/cgi-bin/mailman/listinfo/md-sorular
>