به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات
عضو شوید
ورود
یادآوری
عضویت
تمامی فعالیت ها
سوالات
بدون پاسخ
برچسب ها
کاربران
پرسش سوال
مدال ها
بلاگ
تبلیغات
قوانین
پرسش سوال
آخرین سوالات دارای برچسب گراف
پرسشهای مربوط به نظریهٔ گراف
0
امتیاز
0
پاسخ
288
بازدید
برابری عدد همبندی یالی و راسی
سوال شده
آذر ۲, ۱۳۹۹
در
دانشگاه
توسط
eastsun
(
11
امتیاز)
گراف
–1
امتیاز
1
پاسخ
3,776
بازدید
در یک گراف کامل از مرتبهٔ ۵، چند دور با طول ۴ وجود دارد؟
سوال شده
آبان ۳۰, ۱۳۹۹
در
دانشگاه
توسط
Gandom
(
12
امتیاز)
ریاضیات-گسسته
گراف
–1
امتیاز
0
پاسخ
2,137
بازدید
برای بدست اوردن درخت فراگیر از یک گراف با p راس و q یال چند یال را باید حذف کنیم؟
سوال شده
آبان ۱۴, ۱۳۹۹
در
دبیرستان و دانشگاه
توسط
pantea
(
10
امتیاز)
گراف
ریاضیات-گسسته
همبندی
ترکیبیات
+3
امتیاز
2
پاسخ
1,298
بازدید
یک گراف ۹ یالی جهت دار مطابق شکل آمده در پرسش داریم. چند مسیر متفاوت با شروع از گرهٔ $A$ به درازای ۹ داریم؟ تکرار در مسیر مجاز است.
سوال شده
شهریور ۲۸, ۱۳۹۹
در
دبیرستان و دانشگاه
توسط
Elyas1
(
4,505
امتیاز)
المپیاد-دانش-آموزی
گراف
+2
امتیاز
1
پاسخ
884
بازدید
آیا «گراف $G$ ناهمیلتونی است هرگاه $G$ گرافی دو بخشی باشد به طوری که دو بخش آن با هم، هم اندازه نباشند»؟
سوال شده
تیر ۱۹, ۱۳۹۹
در
دانشگاه
توسط
Math_green
(
103
امتیاز)
گراف
–1
امتیاز
0
پاسخ
778
بازدید
نشان دهید که یک درخت جور سازی تام دارد اگر و تنها اگر 1 =( o(T-v که در ان o مولفه فرد گراف می باشد
سوال شده
خرداد ۲۲, ۱۳۹۹
در
دانشگاه
توسط
Sh1292
(
20
امتیاز)
گراف
جورسازی-گراف
0
امتیاز
1
پاسخ
1,095
بازدید
برای چه عددهای طبیعیِ $n$ای یک گرافِ سه بخشیِ کامل که در هر بخشش $n$ گره دارد، دارای جورسازیِ کامل است؟
سوال شده
خرداد ۱۴, ۱۳۹۹
در
دانشگاه
توسط
Sh1292
(
20
امتیاز)
گراف
جورسازی-گراف
+1
امتیاز
1
پاسخ
284
بازدید
مجموعهٔ یال های یک گرافِ بدون گرهٔ درجه فرد را میتوان به شکل اجتماع مجموعه یال های دورهای مجزایی از آن نوشت.
سوال شده
اردیبهشت ۳۰, ۱۳۹۹
در
دانشگاه
توسط
zey_nab
(
16
امتیاز)
گراف
–2
امتیاز
0
پاسخ
527
بازدید
جورسازی ها در مکعب های k_بعدی
سوال شده
اردیبهشت ۲۹, ۱۳۹۹
در
دانشگاه
توسط
Rad1999
(
6
امتیاز)
گراف
جورسازی-گراف
0
امتیاز
1
پاسخ
310
بازدید
گراف $Q_k$ را گراف حاصل از نقطههای فضای $k$ بعدی با مؤلفههای ۰ و ۱ و اتصال گرههای با تنها یک مؤلفهٔ متفاوت بگیرید. ثابت کنید دارای جورسازی تام است.
سوال شده
اردیبهشت ۲۸, ۱۳۹۹
در
دانشگاه
توسط
Rad1999
(
6
امتیاز)
گراف
جورسازی-گراف
0
امتیاز
1
پاسخ
463
بازدید
تعداد مؤلفه های همبندی گرافی که گره هایش $n$-تایی های مرتب ۰ و ۱ هستند و دو گره که دقیقا در دو مؤلفه متفاوت هستند یال دارند را بیابید.
سوال شده
اردیبهشت ۵, ۱۳۹۹
در
دانشگاه
توسط
Rad1999
(
6
امتیاز)
گراف
همبندی
0
امتیاز
1
پاسخ
2,073
بازدید
تعداد ۶-دورها در گراف پترسن را بیابید.
سوال شده
اردیبهشت ۵, ۱۳۹۹
در
دانشگاه
توسط
Rad1999
(
6
امتیاز)
گراف
+1
امتیاز
1
پاسخ
2,508
بازدید
گراف با مرتبه و اندازه مشخص و حداکثر تعداد رأس ها با یک درجه مشخص
سوال شده
آذر ۲۸, ۱۳۹۸
در
دبیرستان
توسط
aaa
(
216
امتیاز)
ریاضیات-گسسته
گراف
0
امتیاز
0
پاسخ
497
بازدید
ثابت کنید گرافی که تعداد گره هایش، $n$، زوج باشد و درجهٔ کمینه اش کمتر یا مساوی $\frac{n+2}{2}$ باشد، دارای یک سه-عامل است.
سوال شده
دی ۱۳, ۱۳۹۷
در
دانشگاه
توسط
bahars
(
27
امتیاز)
گراف
+1
امتیاز
2
پاسخ
1,271
بازدید
چگونه با نرمافزار GAP برنامهای بنویسیم که عدد استقلال یک گراف را بدهد.
سوال شده
اردیبهشت ۱۰, ۱۳۹۷
در
دانشگاه
توسط
rahmani
(
6
امتیاز)
برنامه-نویسی
نرم-افزار
گراف
+1
امتیاز
1
پاسخ
801
بازدید
نشان دهید که هر درخت با ماکزیمم درجه kحداقل kبرگ دارد.
سوال شده
فروردین ۳۱, ۱۳۹۷
در
دانشگاه
توسط
3329806990
(
15
امتیاز)
گراف
0
امتیاز
1
پاسخ
458
بازدید
صحیح جبری بودن مقادیر ویژه در گراف
سوال شده
فروردین ۲۵, ۱۳۹۷
در
دانشگاه
توسط
Hamide
(
79
امتیاز)
گراف
جبر
+2
امتیاز
1
پاسخ
1,030
بازدید
چرا گراف پترسنِ ۳-منظمِ ۱۰-گرهای نمی تواند یک گراف کیلی باشد؟
سوال شده
مهر ۲۳, ۱۳۹۶
در
دانشگاه
توسط
farid.h
(
19
امتیاز)
نظریه-جبری-گراف
گراف
گروه-ها
+1
امتیاز
1
پاسخ
874
بازدید
برای هر عدد طبیعی $n\geq 6$، گرافِ سادهٔ نامتقارنی با $n$ گره بیابید.
سوال شده
مهر ۸, ۱۳۹۶
در
دانشگاه
توسط
farid.h
(
19
امتیاز)
گراف
+2
امتیاز
1
پاسخ
698
بازدید
ثابت کنید که اگر $m$ به پیمانهٔ ۴ همنهشت با ۰ یا ۱ باشد، آنگاه گراف دوری با درازای $m$ یک گراف دلپذیر است.
سوال شده
خرداد ۱۰, ۱۳۹۶
در
دانشگاه
توسط
کیوان عباس زاده
(
3,120
امتیاز)
گراف
صفحه:
« قبلی
1
2
3
4
بعدی »
چگونه می توانم به محفل ریاضی کمک کنم؟
کانال تلگرام محفل ریاضی
دسته بندی ها
تمامی دسته بندی ها
دبیرستان
(2,746)
دانشگاه
(2,160)
دبیرستان و دانشگاه
(1,179)
آخرین سوالات دارای برچسب گراف
“
ریاضیات نه چیزی بیشتر و نه چیزی کمتر از بخش دقیق اندیشه ی ما است.
...