به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات
عضو شوید
ورود
یادآوری
عضویت
تمامی فعالیت ها
سوالات
بدون پاسخ
برچسب ها
کاربران
پرسش سوال
مدال ها
بلاگ
تبلیغات
قوانین
پرسش سوال
آخرین سوالات دارای برچسب گراف
پرسشهای مربوط به نظریهٔ گراف
+2
امتیاز
1
پاسخ
534
بازدید
ثابت کنید هر گراف $(p-1)$-منظم که دارای $2p$ گره است، تطابق (جورسازی) کامل دارد.
سوال شده
خرداد ۱۰, ۱۳۹۶
در
دانشگاه
توسط
کیوان عباس زاده
(
3,110
امتیاز)
گراف
جورسازی-گراف
+1
امتیاز
0
پاسخ
1,132
بازدید
آیا گراف های $r$-منظم برای $r\geq 2$ می توانند فقط یک جورسازی کاملِ یکتا داشته باشند؟
سوال شده
خرداد ۱۰, ۱۳۹۶
در
دانشگاه
توسط
کیوان عباس زاده
(
3,110
امتیاز)
گراف
جورسازی-گراف
+2
امتیاز
1
پاسخ
1,108
بازدید
ثابت کنید که در یک گراف دوبخشی با $m$ یال و درجهٔ بیشینهٔ $\Delta$، میتوان جورسازی ای یافت که دارای دست کم $\frac{m}{\Delta}$ تا یال باشد.
سوال شده
خرداد ۱۰, ۱۳۹۶
در
دانشگاه
توسط
کیوان عباس زاده
(
3,110
امتیاز)
گراف
جورسازی-گراف
+1
امتیاز
0
پاسخ
359
بازدید
تجزیه گراف به ۳-عامل ها
سوال شده
خرداد ۱۰, ۱۳۹۶
در
دانشگاه
توسط
کیوان عباس زاده
(
3,110
امتیاز)
گراف
0
امتیاز
0
پاسخ
640
بازدید
طولانی ترین مسیر در گراف
سوال شده
بهمن ۲۱, ۱۳۹۵
در
دانشگاه
توسط
Ali MHA
(
4
امتیاز)
گراف
ریاضیات-گسسته
+1
امتیاز
1
پاسخ
1,373
بازدید
در تابع ( f (X، Y چه مقداری قرار می گیرد؟ x چیست و y چیست؟
سوال شده
دی ۹, ۱۳۹۵
در
دبیرستان و دانشگاه
توسط
Yasin
(
8
امتیاز)
گراف
0
امتیاز
1
پاسخ
354
بازدید
چرا $C_4$ یک گراف دو بخشی کامل است؟
سوال شده
آذر ۲۴, ۱۳۹۵
در
دانشگاه
توسط
kani1313
(
77
امتیاز)
گراف
0
امتیاز
1
پاسخ
2,860
بازدید
الگوریتم وارشال
سوال شده
آذر ۱۹, ۱۳۹۵
در
دانشگاه
توسط
hichhich
(
1
امتیاز)
ریاضیات-گسسته
گراف
الگوریتم
+3
امتیاز
0
پاسخ
620
بازدید
تعداد همه پوششهای راسی مینیمال گراف
سوال شده
مرداد ۲۶, ۱۳۹۵
در
دانشگاه
توسط
مرادی
(
422
امتیاز)
گراف
+1
امتیاز
1
پاسخ
960
بازدید
یافتن بهترین مسیر با حداقل احتمال تصادفات
سوال شده
خرداد ۲, ۱۳۹۵
در
دانشگاه
توسط
rahele.ch
(
6
امتیاز)
تحقیق-درعملیات
گراف
+1
امتیاز
1
پاسخ
329
بازدید
شمارش در گراف
سوال شده
دی ۱, ۱۳۹۴
در
دبیرستان و دانشگاه
توسط
زری
گراف
+1
امتیاز
1
پاسخ
978
بازدید
ثابت کنید که در هر گراف ساده با دست کم ۶ گره، حتما یک مسیر به درازای ۳ در خود آن گراف یا مکملش می توان یافت.
سوال شده
تیر ۹, ۱۳۹۴
در
دبیرستان و دانشگاه
توسط
OXIDE
(
681
امتیاز)
گراف
ترکیبیات
ریاضیات-گسسته
+1
امتیاز
1
پاسخ
7,416
بازدید
ثابت کنید که در یک گراف کامل با $p$ گره، به تعداد $[(p-2)!e]$ مسیر بین هر دو گرهٔ دلخواه وجود دارد. منظور از $e$ عدد نپر و از $[.]$ جزءصحیح است.
سوال شده
تیر ۹, ۱۳۹۴
در
دبیرستان و دانشگاه
توسط
OXIDE
(
681
امتیاز)
گراف
ترکیبیات
ریاضیات-گسسته
+1
امتیاز
1
پاسخ
2,305
بازدید
اگر $G$ یک گراف ساده با $p$ گره و $q$ یال و کمینه درجهٔ $\delta$ باشد، آنگاه ثابت کنید که $q\leq\delta+\binom{p-1}{2}$.
سوال شده
تیر ۹, ۱۳۹۴
در
دبیرستان و دانشگاه
توسط
OXIDE
(
681
امتیاز)
گراف
ریاضیات-گسسته
ترکیبیات
+1
امتیاز
1
پاسخ
1,410
بازدید
ثابت کنید که تعداد مسیرهای با درازای ۲ بین دو گرهٔ $i$ و $j$ در یک گراف با ماتریسِ مجاوریِ $A$ برابر با درایهٔ سطر $i$ و ستون $j$ -ِ ماتریس $A^2$ است.
سوال شده
تیر ۹, ۱۳۹۴
در
دبیرستان و دانشگاه
توسط
OXIDE
(
681
امتیاز)
ترکیبیات
گراف
ریاضیات-گسسته
+2
امتیاز
1
پاسخ
2,126
بازدید
ثابت کنید که تعداد برگها در یک درخت با کمک درجهٔ گره های نابرگ با فرمول $2+\sum_{i=1}^r(\deg v_i-2)$ بدست می آید.
سوال شده
تیر ۹, ۱۳۹۴
در
دبیرستان و دانشگاه
توسط
OXIDE
(
681
امتیاز)
گراف
ریاضیات-گسسته
+1
امتیاز
1
پاسخ
1,558
بازدید
تشخیص گراف بازه ای:ثابت کنید اگر در یک گراف ساده، دور به طول $m \geq 4$ بدون قطر وجود داشته باشد گراف بازه ای نیست.
سوال شده
تیر ۹, ۱۳۹۴
در
دبیرستان و دانشگاه
توسط
OXIDE
(
681
امتیاز)
گراف
ترکیبیات
ریاضیات-گسسته
+2
امتیاز
2
پاسخ
2,571
بازدید
چند گزاره در مورد همبندی و تعداد دورها برای یک گراف ساده با $p$ تا گره و $q$ تا گره فقط با داشتن رابطهٔ بین $p$ و $q$.
سوال شده
تیر ۹, ۱۳۹۴
در
دبیرستان و دانشگاه
توسط
OXIDE
(
681
امتیاز)
گراف
ریاضیات-گسسته
+1
امتیاز
1
پاسخ
2,285
بازدید
چرا یک گراف دوبخشی هیچ دور به طول فرد ندارد؟ و تعداد دورهای با طول زوج در گراف دوبخشی کامل را بیابید.
سوال شده
تیر ۹, ۱۳۹۴
در
دبیرستان و دانشگاه
توسط
OXIDE
(
681
امتیاز)
گراف
ریاضیات-گسسته
+1
امتیاز
1
پاسخ
8,215
بازدید
در یک گراف کامل تعداد دورهای به درازای $m$ زمانی بیشترین عدد ممکن است که $m$ برابر با تعداد گره های گراف منهای یک باشد.
سوال شده
تیر ۹, ۱۳۹۴
در
دبیرستان و دانشگاه
توسط
OXIDE
(
681
امتیاز)
گراف
ریاضیات-گسسته
صفحه:
« قبلی
1
2
3
4
بعدی »
چگونه می توانم به محفل ریاضی کمک کنم؟
حمایت مالی
کانال تلگرام محفل ریاضی
دسته بندی ها
تمامی دسته بندی ها
دبیرستان
(2,739)
دانشگاه
(2,151)
دبیرستان و دانشگاه
(1,176)
آخرین سوالات دارای برچسب گراف
“
این چرخ فلک که ما در او حیرانیم<br> فانوس خیال از او مثالی دانیم<br> خورشید چراغ دان و عالم فانوس<br> ما چون صوریم کاندرو حیرانیم
...