این هم از خود سوالات
: سوال ۳۴ به این ترتیب حل میشه
گرینه ۱ : یک مثلث رو در نظر بگیرید بعد یک راس منفرد بهش اضافه کنید .
که درخت نیست
V=4 E=3
گزینه ۲: اگر ارتفاع ریشه ۰ در نظر بگیریم حداکثر ۲۱۸۴۵ راس داخلی داره
گزینه ۳: تو درخت بین هر دو راس دقیقا یک مسیر وجود داره که => میشه ترکیب ۲ از ۱۰ که میشه ۴۵
پس فقط گزینه ۴ می مونه
(۲۱ بهمن ۱۳۹۱ ۰۲:۴۹ ب.ظ)mohammadjavadkho نوشته شده توسط: سوال ۳۳ گزینه ۱ که گفته میشه۲/(n (n+1 به نظرم اشتباهه.چون فکر کنم میشه n (n-1) /2.چون اولی با n-1 عضو دیگه رابطه داره.بعدیش با n-2 و همینطوری تا یک.که جمعش میشه n (n-1)/2 .
چون A دارای n عضو ِ پس نتیجه میشه که
[tex]A^{2}[/tex] ،
[tex]n^{2}[/tex]
تا عضو داره -- چون R ترتیب کلی ِ پس حتما بازتابی ِ پس n تا عضو با خودشون رابطه دارن حالا می مونه
[tex]n^{2}-n[/tex]
عضو بقیه که چون رابطه ترتیب کلی ِ (می دونیم که اگر a!=b باشه در رابطه ترتیب کلی R دقیقا باید یکی از زوج های (a,b) و (b,a) حضور داشته باشن)
پس در نتیجه تعداد اعضای R میشه
[tex](n^{2}-n)/2 n = (n^{2} n)/2[/tex]
