به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات
عضو شوید
ورود
یادآوری
عضویت
تمامی فعالیت ها
سوالات
بدون پاسخ
برچسب ها
کاربران
پرسش سوال
مدال ها
بلاگ
تبلیغات
قوانین
پرسش سوال
آخرین سوالات دارای برچسب گراف
پرسشهای مربوط به نظریهٔ گراف
+2
امتیاز
1
پاسخ
632
بازدید
ثابت کنید هر گراف $(p-1)$-منظم که دارای $2p$ گره است، تطابق (جورسازی) کامل دارد.
سوال شده
خرداد ۱۰, ۱۳۹۶
در
دانشگاه
توسط
کیوان عباس زاده
(
3,120
امتیاز)
گراف
جورسازی-گراف
+1
امتیاز
0
پاسخ
1,208
بازدید
آیا گراف های $r$-منظم برای $r\geq 2$ می توانند فقط یک جورسازی کاملِ یکتا داشته باشند؟
سوال شده
خرداد ۱۰, ۱۳۹۶
در
دانشگاه
توسط
کیوان عباس زاده
(
3,120
امتیاز)
گراف
جورسازی-گراف
+2
امتیاز
1
پاسخ
1,235
بازدید
ثابت کنید که در یک گراف دوبخشی با $m$ یال و درجهٔ بیشینهٔ $\Delta$، میتوان جورسازی ای یافت که دارای دست کم $\frac{m}{\Delta}$ تا یال باشد.
سوال شده
خرداد ۱۰, ۱۳۹۶
در
دانشگاه
توسط
کیوان عباس زاده
(
3,120
امتیاز)
گراف
جورسازی-گراف
+1
امتیاز
0
پاسخ
401
بازدید
تجزیه گراف به ۳-عامل ها
سوال شده
خرداد ۱۰, ۱۳۹۶
در
دانشگاه
توسط
کیوان عباس زاده
(
3,120
امتیاز)
گراف
0
امتیاز
0
پاسخ
696
بازدید
طولانی ترین مسیر در گراف
سوال شده
بهمن ۲۱, ۱۳۹۵
در
دانشگاه
توسط
Ali MHA
(
4
امتیاز)
گراف
ریاضیات-گسسته
+1
امتیاز
1
پاسخ
1,488
بازدید
در تابع ( f (X، Y چه مقداری قرار می گیرد؟ x چیست و y چیست؟
سوال شده
دی ۹, ۱۳۹۵
در
دبیرستان و دانشگاه
توسط
Yasin
(
8
امتیاز)
گراف
0
امتیاز
1
پاسخ
435
بازدید
چرا $C_4$ یک گراف دو بخشی کامل است؟
سوال شده
آذر ۲۴, ۱۳۹۵
در
دانشگاه
توسط
kani1313
(
77
امتیاز)
گراف
0
امتیاز
1
پاسخ
2,935
بازدید
الگوریتم وارشال
سوال شده
آذر ۱۹, ۱۳۹۵
در
دانشگاه
توسط
hichhich
(
1
امتیاز)
ریاضیات-گسسته
گراف
الگوریتم
+3
امتیاز
0
پاسخ
689
بازدید
تعداد همه پوششهای راسی مینیمال گراف
سوال شده
مرداد ۲۶, ۱۳۹۵
در
دانشگاه
توسط
مرادی
(
422
امتیاز)
گراف
+1
امتیاز
1
پاسخ
1,071
بازدید
یافتن بهترین مسیر با حداقل احتمال تصادفات
سوال شده
خرداد ۲, ۱۳۹۵
در
دانشگاه
توسط
rahele.ch
(
6
امتیاز)
تحقیق-درعملیات
گراف
+1
امتیاز
1
پاسخ
367
بازدید
شمارش در گراف
سوال شده
دی ۱, ۱۳۹۴
در
دبیرستان و دانشگاه
توسط
زری
گراف
+1
امتیاز
1
پاسخ
1,118
بازدید
ثابت کنید که در هر گراف ساده با دست کم ۶ گره، حتما یک مسیر به درازای ۳ در خود آن گراف یا مکملش می توان یافت.
سوال شده
تیر ۹, ۱۳۹۴
در
دبیرستان و دانشگاه
توسط
OXIDE
(
681
امتیاز)
گراف
ترکیبیات
ریاضیات-گسسته
+1
امتیاز
1
پاسخ
7,648
بازدید
ثابت کنید که در یک گراف کامل با $p$ گره، به تعداد $[(p-2)!e]$ مسیر بین هر دو گرهٔ دلخواه وجود دارد. منظور از $e$ عدد نپر و از $[.]$ جزءصحیح است.
سوال شده
تیر ۹, ۱۳۹۴
در
دبیرستان و دانشگاه
توسط
OXIDE
(
681
امتیاز)
گراف
ترکیبیات
ریاضیات-گسسته
+1
امتیاز
1
پاسخ
2,377
بازدید
اگر $G$ یک گراف ساده با $p$ گره و $q$ یال و کمینه درجهٔ $\delta$ باشد، آنگاه ثابت کنید که $q\leq\delta+\binom{p-1}{2}$.
سوال شده
تیر ۹, ۱۳۹۴
در
دبیرستان و دانشگاه
توسط
OXIDE
(
681
امتیاز)
گراف
ریاضیات-گسسته
ترکیبیات
+1
امتیاز
1
پاسخ
1,480
بازدید
ثابت کنید که تعداد مسیرهای با درازای ۲ بین دو گرهٔ $i$ و $j$ در یک گراف با ماتریسِ مجاوریِ $A$ برابر با درایهٔ سطر $i$ و ستون $j$ -ِ ماتریس $A^2$ است.
سوال شده
تیر ۹, ۱۳۹۴
در
دبیرستان و دانشگاه
توسط
OXIDE
(
681
امتیاز)
ترکیبیات
گراف
ریاضیات-گسسته
+2
امتیاز
1
پاسخ
2,195
بازدید
ثابت کنید که تعداد برگها در یک درخت با کمک درجهٔ گره های نابرگ با فرمول $2+\sum_{i=1}^r(\deg v_i-2)$ بدست می آید.
سوال شده
تیر ۹, ۱۳۹۴
در
دبیرستان و دانشگاه
توسط
OXIDE
(
681
امتیاز)
گراف
ریاضیات-گسسته
+1
امتیاز
1
پاسخ
1,636
بازدید
تشخیص گراف بازه ای:ثابت کنید اگر در یک گراف ساده، دور به طول $m \geq 4$ بدون قطر وجود داشته باشد گراف بازه ای نیست.
سوال شده
تیر ۹, ۱۳۹۴
در
دبیرستان و دانشگاه
توسط
OXIDE
(
681
امتیاز)
گراف
ترکیبیات
ریاضیات-گسسته
+2
امتیاز
2
پاسخ
2,874
بازدید
چند گزاره در مورد همبندی و تعداد دورها برای یک گراف ساده با $p$ تا گره و $q$ تا گره فقط با داشتن رابطهٔ بین $p$ و $q$.
سوال شده
تیر ۹, ۱۳۹۴
در
دبیرستان و دانشگاه
توسط
OXIDE
(
681
امتیاز)
گراف
ریاضیات-گسسته
+1
امتیاز
1
پاسخ
2,454
بازدید
چرا یک گراف دوبخشی هیچ دور به طول فرد ندارد؟ و تعداد دورهای با طول زوج در گراف دوبخشی کامل را بیابید.
سوال شده
تیر ۹, ۱۳۹۴
در
دبیرستان و دانشگاه
توسط
OXIDE
(
681
امتیاز)
گراف
ریاضیات-گسسته
+1
امتیاز
1
پاسخ
8,552
بازدید
در یک گراف کامل تعداد دورهای به درازای $m$ زمانی بیشترین عدد ممکن است که $m$ برابر با تعداد گره های گراف منهای یک باشد.
سوال شده
تیر ۹, ۱۳۹۴
در
دبیرستان و دانشگاه
توسط
OXIDE
(
681
امتیاز)
گراف
ریاضیات-گسسته
صفحه:
« قبلی
1
2
3
4
بعدی »
چگونه می توانم به محفل ریاضی کمک کنم؟
کانال تلگرام محفل ریاضی
دسته بندی ها
تمامی دسته بندی ها
دبیرستان
(2,746)
دانشگاه
(2,160)
دبیرستان و دانشگاه
(1,179)
آخرین سوالات دارای برچسب گراف
“
ریاضیات نه چیزی بیشتر و نه چیزی کمتر از بخش دقیق اندیشه ی ما است.
...