سوالات ارسای توسط OXIDE

+1 امتیاز

1 پاسخ 407 بازدید

ماکزیمم تابع احتمال دوجمله ای

سوال شده تیر ۱۱, ۱۳۹۴ در دبیرستان

+1 امتیاز

1 پاسخ 874 بازدید

تعداد جواب های صحیح معادلهٔ $x_1+x_2+x_3=20$ که هر $x_i$ بین $i-1$ و $i+8$ باشد را بیابید.

سوال شده تیر ۱۱, ۱۳۹۴ در دبیرستان

+1 امتیاز

1 پاسخ 1,119 بازدید

ثابت کنید که در هر گراف ساده با دست کم ۶ گره، حتما یک مسیر به درازای ۳ در خود آن گراف یا مکملش می توان یافت.

سوال شده تیر ۹, ۱۳۹۴ در دبیرستان و دانشگاه

+1 امتیاز

1 پاسخ 7,649 بازدید

ثابت کنید که در یک گراف کامل با $p$ گره، به تعداد $[(p-2)!e]$ مسیر بین هر دو گرهٔ دلخواه وجود دارد. منظور از $e$ عدد نپر و از $[.]$ جزءصحیح است.

سوال شده تیر ۹, ۱۳۹۴ در دبیرستان و دانشگاه

+1 امتیاز

1 پاسخ 2,378 بازدید

اگر $G$ یک گراف ساده با $p$ گره و $q$ یال و کمینه درجهٔ $\delta$ باشد، آنگاه ثابت کنید که $q\leq\delta+\binom{p-1}{2}$.

سوال شده تیر ۹, ۱۳۹۴ در دبیرستان و دانشگاه

+1 امتیاز

1 پاسخ 1,480 بازدید

ثابت کنید که تعداد مسیرهای با درازای ۲ بین دو گرهٔ $i$ و $j$ در یک گراف با ماتریسِ مجاوریِ $A$ برابر با درایهٔ سطر $i$ و ستون $j$ -ِ ماتریس $A^2$ است.

سوال شده تیر ۹, ۱۳۹۴ در دبیرستان و دانشگاه

+2 امتیاز

1 پاسخ 2,195 بازدید

ثابت کنید که تعداد برگها در یک درخت با کمک درجهٔ گره های نابرگ با فرمول $2+\sum_{i=1}^r(\deg v_i-2)$ بدست می آید.

سوال شده تیر ۹, ۱۳۹۴ در دبیرستان و دانشگاه

+1 امتیاز

1 پاسخ 1,636 بازدید

تشخیص گراف بازه ای:ثابت کنید اگر در یک گراف ساده، دور به طول $m \geq 4$ بدون قطر وجود داشته باشد گراف بازه ای نیست.

سوال شده تیر ۹, ۱۳۹۴ در دبیرستان و دانشگاه

+2 امتیاز

2 پاسخ 2,874 بازدید

چند گزاره در مورد همبندی و تعداد دورها برای یک گراف ساده با $p$ تا گره و $q$ تا گره فقط با داشتن رابطهٔ بین $p$ و $q$.

سوال شده تیر ۹, ۱۳۹۴ در دبیرستان و دانشگاه

+1 امتیاز

1 پاسخ 2,454 بازدید

چرا یک گراف دوبخشی هیچ دور به طول فرد ندارد؟ و تعداد دورهای با طول زوج در گراف دوبخشی کامل را بیابید.

سوال شده تیر ۹, ۱۳۹۴ در دبیرستان و دانشگاه

+1 امتیاز

1 پاسخ 8,552 بازدید

در یک گراف کامل تعداد دورهای به درازای $m$ زمانی بیشترین عدد ممکن است که $m$ برابر با تعداد گره های گراف منهای یک باشد.

سوال شده تیر ۹, ۱۳۹۴ در دبیرستان و دانشگاه

+1 امتیاز

0 پاسخ 4,833 بازدید

الگوریتم هاول حکیمی

سوال شده تیر ۹, ۱۳۹۴ در دانشگاه

+1 امتیاز

1 پاسخ 1,121 بازدید

تشخیص گراف همیلتنی:اگر با حذف $k$راس ، گراف به $k+1$قسمت یا بیشتر تفکیک شود، گراف همیلتنی نیست.

سوال شده تیر ۹, ۱۳۹۴ در دانشگاه

+2 امتیاز

1 پاسخ 1,424 بازدید

چرا در گراف های با حداقل دو گره، می توان دو گره یافت که درجه شان یکسان باشند؟

سوال شده تیر ۹, ۱۳۹۴ در دبیرستان و دانشگاه

+1 امتیاز

1 پاسخ 5,903 بازدید

حل معادله همنهشتی خطی

سوال شده تیر ۶, ۱۳۹۴ در دبیرستان و دانشگاه