به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات
عضو شوید
ورود
یادآوری
عضویت
تمامی فعالیت ها
سوالات
بدون پاسخ
برچسب ها
کاربران
پرسش سوال
مدال ها
بلاگ
تبلیغات
قوانین
پرسش سوال
آخرین سوالات دارای برچسب گراف
پرسشهای مربوط به نظریهٔ گراف
0
امتیاز
0
پاسخ
261
بازدید
برابری عدد همبندی یالی و راسی
سوال شده
آذر ۲, ۱۳۹۹
در
دانشگاه
توسط
eastsun
(
11
امتیاز)
گراف
–1
امتیاز
1
پاسخ
3,127
بازدید
در یک گراف کامل از مرتبهٔ ۵، چند دور با طول ۴ وجود دارد؟
سوال شده
آبان ۳۰, ۱۳۹۹
در
دانشگاه
توسط
Gandom
(
12
امتیاز)
ریاضیات-گسسته
گراف
–1
امتیاز
0
پاسخ
2,007
بازدید
برای بدست اوردن درخت فراگیر از یک گراف با p راس و q یال چند یال را باید حذف کنیم؟
سوال شده
آبان ۱۴, ۱۳۹۹
در
دبیرستان و دانشگاه
توسط
pantea
(
10
امتیاز)
گراف
ریاضیات-گسسته
همبندی
ترکیبیات
+3
امتیاز
2
پاسخ
908
بازدید
یک گراف ۹ یالی جهت دار مطابق شکل آمده در پرسش داریم. چند مسیر متفاوت با شروع از گرهٔ $A$ به درازای ۹ داریم؟ تکرار در مسیر مجاز است.
سوال شده
شهریور ۲۸, ۱۳۹۹
در
دبیرستان و دانشگاه
توسط
Elyas1
(
4,490
امتیاز)
المپیاد-دانش-آموزی
گراف
+2
امتیاز
1
پاسخ
787
بازدید
آیا «گراف $G$ ناهمیلتونی است هرگاه $G$ گرافی دو بخشی باشد به طوری که دو بخش آن با هم، هم اندازه نباشند»؟
سوال شده
تیر ۱۹, ۱۳۹۹
در
دانشگاه
توسط
Math_green
(
103
امتیاز)
گراف
–1
امتیاز
0
پاسخ
718
بازدید
نشان دهید که یک درخت جور سازی تام دارد اگر و تنها اگر 1 =( o(T-v که در ان o مولفه فرد گراف می باشد
سوال شده
خرداد ۲۲, ۱۳۹۹
در
دانشگاه
توسط
Sh1292
(
20
امتیاز)
گراف
جورسازی-گراف
0
امتیاز
1
پاسخ
942
بازدید
برای چه عددهای طبیعیِ $n$ای یک گرافِ سه بخشیِ کامل که در هر بخشش $n$ گره دارد، دارای جورسازیِ کامل است؟
سوال شده
خرداد ۱۴, ۱۳۹۹
در
دانشگاه
توسط
Sh1292
(
20
امتیاز)
گراف
جورسازی-گراف
+1
امتیاز
1
پاسخ
227
بازدید
مجموعهٔ یال های یک گرافِ بدون گرهٔ درجه فرد را میتوان به شکل اجتماع مجموعه یال های دورهای مجزایی از آن نوشت.
سوال شده
اردیبهشت ۳۰, ۱۳۹۹
در
دانشگاه
توسط
zey_nab
(
16
امتیاز)
گراف
–2
امتیاز
0
پاسخ
467
بازدید
جورسازی ها در مکعب های k_بعدی
سوال شده
اردیبهشت ۲۹, ۱۳۹۹
در
دانشگاه
توسط
Rad1999
(
6
امتیاز)
گراف
جورسازی-گراف
0
امتیاز
1
پاسخ
235
بازدید
گراف $Q_k$ را گراف حاصل از نقطههای فضای $k$ بعدی با مؤلفههای ۰ و ۱ و اتصال گرههای با تنها یک مؤلفهٔ متفاوت بگیرید. ثابت کنید دارای جورسازی تام است.
سوال شده
اردیبهشت ۲۸, ۱۳۹۹
در
دانشگاه
توسط
Rad1999
(
6
امتیاز)
گراف
جورسازی-گراف
0
امتیاز
1
پاسخ
367
بازدید
تعداد مؤلفه های همبندی گرافی که گره هایش $n$-تایی های مرتب ۰ و ۱ هستند و دو گره که دقیقا در دو مؤلفه متفاوت هستند یال دارند را بیابید.
سوال شده
اردیبهشت ۵, ۱۳۹۹
در
دانشگاه
توسط
Rad1999
(
6
امتیاز)
گراف
همبندی
0
امتیاز
1
پاسخ
1,892
بازدید
تعداد ۶-دورها در گراف پترسن را بیابید.
سوال شده
اردیبهشت ۵, ۱۳۹۹
در
دانشگاه
توسط
Rad1999
(
6
امتیاز)
گراف
+1
امتیاز
1
پاسخ
2,268
بازدید
گراف با مرتبه و اندازه مشخص و حداکثر تعداد رأس ها با یک درجه مشخص
سوال شده
آذر ۲۸, ۱۳۹۸
در
دبیرستان
توسط
aaa
(
216
امتیاز)
ریاضیات-گسسته
گراف
0
امتیاز
0
پاسخ
416
بازدید
ثابت کنید گرافی که تعداد گره هایش، $n$، زوج باشد و درجهٔ کمینه اش کمتر یا مساوی $\frac{n+2}{2}$ باشد، دارای یک سه-عامل است.
سوال شده
دی ۱۳, ۱۳۹۷
در
دانشگاه
توسط
bahars
(
27
امتیاز)
گراف
+1
امتیاز
2
پاسخ
1,125
بازدید
چگونه با نرمافزار GAP برنامهای بنویسیم که عدد استقلال یک گراف را بدهد.
سوال شده
اردیبهشت ۱۰, ۱۳۹۷
در
دانشگاه
توسط
rahmani
(
6
امتیاز)
برنامه-نویسی
نرم-افزار
گراف
+1
امتیاز
1
پاسخ
748
بازدید
نشان دهید که هر درخت با ماکزیمم درجه kحداقل kبرگ دارد.
سوال شده
فروردین ۳۱, ۱۳۹۷
در
دانشگاه
توسط
3329806990
(
15
امتیاز)
گراف
0
امتیاز
1
پاسخ
405
بازدید
صحیح جبری بودن مقادیر ویژه در گراف
سوال شده
فروردین ۲۵, ۱۳۹۷
در
دانشگاه
توسط
Hamide
(
79
امتیاز)
گراف
جبر
+2
امتیاز
1
پاسخ
960
بازدید
چرا گراف پترسنِ ۳-منظمِ ۱۰-گرهای نمی تواند یک گراف کیلی باشد؟
سوال شده
مهر ۲۳, ۱۳۹۶
در
دانشگاه
توسط
farid.h
(
19
امتیاز)
نظریه-جبری-گراف
گراف
گروه-ها
+1
امتیاز
1
پاسخ
759
بازدید
برای هر عدد طبیعی $n\geq 6$، گرافِ سادهٔ نامتقارنی با $n$ گره بیابید.
سوال شده
مهر ۸, ۱۳۹۶
در
دانشگاه
توسط
farid.h
(
19
امتیاز)
گراف
+2
امتیاز
1
پاسخ
612
بازدید
ثابت کنید که اگر $m$ به پیمانهٔ ۴ همنهشت با ۰ یا ۱ باشد، آنگاه گراف دوری با درازای $m$ یک گراف دلپذیر است.
سوال شده
خرداد ۱۰, ۱۳۹۶
در
دانشگاه
توسط
کیوان عباس زاده
(
3,110
امتیاز)
گراف
صفحه:
« قبلی
1
2
3
4
بعدی »
چگونه می توانم به محفل ریاضی کمک کنم؟
حمایت مالی
کانال تلگرام محفل ریاضی
دسته بندی ها
تمامی دسته بندی ها
دبیرستان
(2,739)
دانشگاه
(2,151)
دبیرستان و دانشگاه
(1,176)
آخرین سوالات دارای برچسب گراف
“
این چرخ فلک که ما در او حیرانیم<br> فانوس خیال از او مثالی دانیم<br> خورشید چراغ دان و عالم فانوس<br> ما چون صوریم کاندرو حیرانیم
...