MatematikTutkusu.com Forumları

Graf Teorisi Soruları

Kardelen91 02:59 03 Kas 2012 #1
Aşagidaki eşitliklerin doğru veya yanlış olduğunu ispat etmem gerekiyor.



Yardımcı olacak arkadaşlara şimdiden teşekkürler.

gereksizyorumcu - ait kullanıcı resmi (Avatar) gereksizyorumcu 22:03 03 Kas 2012 #2
a) burada n elemanlı bir kümenin boş olmayan 2 parçaya kaç şekilde ayrılabileceğini soruyor.
bir kümeden boş olmayan bir altküme 2n-2 şekilde seçilebilir (boşküme ve kendisi seçilmemeli)
seçimler geride bırakılanlarla simetrik olduğundan 2 ye bölemliyiz
sonuçta bu işlem 2n-1-1 şekilde yapılabilir.

b)bu şık daha önce yaptığımızın aynısı

c)bu tam nasıl gösterilir bilmiyorum şu an ama kitabınızda ya da dersi nereden yürütüyorsanız o kaynakta muhtemelen vardır. uygun bi zamanda internete falan da bakayım bişeyler bulursam yazarım.

Üst Forum
Anasayfa
Yukarı Standart Görünüm