به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات
عضو شوید
ورود
یادآوری
عضویت
تمامی فعالیت ها
سوالات
بدون پاسخ
برچسب ها
کاربران
پرسش سوال
مدال ها
بلاگ
تبلیغات
قوانین
پرسش سوال
آخرین سوالات دارای برچسب گراف
پرسشهای مربوط به نظریهٔ گراف
0
امتیاز
0
پاسخ
267
بازدید
برابری عدد همبندی یالی و راسی
سوال شده
آذر ۲, ۱۳۹۹
در
دانشگاه
توسط
eastsun
(
11
امتیاز)
گراف
–1
امتیاز
1
پاسخ
3,504
بازدید
در یک گراف کامل از مرتبهٔ ۵، چند دور با طول ۴ وجود دارد؟
سوال شده
آبان ۳۰, ۱۳۹۹
در
دانشگاه
توسط
Gandom
(
12
امتیاز)
ریاضیات-گسسته
گراف
–1
امتیاز
0
پاسخ
2,041
بازدید
برای بدست اوردن درخت فراگیر از یک گراف با p راس و q یال چند یال را باید حذف کنیم؟
سوال شده
آبان ۱۴, ۱۳۹۹
در
دبیرستان و دانشگاه
توسط
pantea
(
10
امتیاز)
گراف
ریاضیات-گسسته
همبندی
ترکیبیات
+3
امتیاز
2
پاسخ
1,046
بازدید
یک گراف ۹ یالی جهت دار مطابق شکل آمده در پرسش داریم. چند مسیر متفاوت با شروع از گرهٔ $A$ به درازای ۹ داریم؟ تکرار در مسیر مجاز است.
سوال شده
شهریور ۲۸, ۱۳۹۹
در
دبیرستان و دانشگاه
توسط
Elyas1
(
4,505
امتیاز)
المپیاد-دانش-آموزی
گراف
+2
امتیاز
1
پاسخ
820
بازدید
آیا «گراف $G$ ناهمیلتونی است هرگاه $G$ گرافی دو بخشی باشد به طوری که دو بخش آن با هم، هم اندازه نباشند»؟
سوال شده
تیر ۱۹, ۱۳۹۹
در
دانشگاه
توسط
Math_green
(
103
امتیاز)
گراف
–1
امتیاز
0
پاسخ
733
بازدید
نشان دهید که یک درخت جور سازی تام دارد اگر و تنها اگر 1 =( o(T-v که در ان o مولفه فرد گراف می باشد
سوال شده
خرداد ۲۲, ۱۳۹۹
در
دانشگاه
توسط
Sh1292
(
20
امتیاز)
گراف
جورسازی-گراف
0
امتیاز
1
پاسخ
984
بازدید
برای چه عددهای طبیعیِ $n$ای یک گرافِ سه بخشیِ کامل که در هر بخشش $n$ گره دارد، دارای جورسازیِ کامل است؟
سوال شده
خرداد ۱۴, ۱۳۹۹
در
دانشگاه
توسط
Sh1292
(
20
امتیاز)
گراف
جورسازی-گراف
+1
امتیاز
1
پاسخ
243
بازدید
مجموعهٔ یال های یک گرافِ بدون گرهٔ درجه فرد را میتوان به شکل اجتماع مجموعه یال های دورهای مجزایی از آن نوشت.
سوال شده
اردیبهشت ۳۰, ۱۳۹۹
در
دانشگاه
توسط
zey_nab
(
16
امتیاز)
گراف
–2
امتیاز
0
پاسخ
490
بازدید
جورسازی ها در مکعب های k_بعدی
سوال شده
اردیبهشت ۲۹, ۱۳۹۹
در
دانشگاه
توسط
Rad1999
(
6
امتیاز)
گراف
جورسازی-گراف
0
امتیاز
1
پاسخ
249
بازدید
گراف $Q_k$ را گراف حاصل از نقطههای فضای $k$ بعدی با مؤلفههای ۰ و ۱ و اتصال گرههای با تنها یک مؤلفهٔ متفاوت بگیرید. ثابت کنید دارای جورسازی تام است.
سوال شده
اردیبهشت ۲۸, ۱۳۹۹
در
دانشگاه
توسط
Rad1999
(
6
امتیاز)
گراف
جورسازی-گراف
0
امتیاز
1
پاسخ
394
بازدید
تعداد مؤلفه های همبندی گرافی که گره هایش $n$-تایی های مرتب ۰ و ۱ هستند و دو گره که دقیقا در دو مؤلفه متفاوت هستند یال دارند را بیابید.
سوال شده
اردیبهشت ۵, ۱۳۹۹
در
دانشگاه
توسط
Rad1999
(
6
امتیاز)
گراف
همبندی
0
امتیاز
1
پاسخ
1,954
بازدید
تعداد ۶-دورها در گراف پترسن را بیابید.
سوال شده
اردیبهشت ۵, ۱۳۹۹
در
دانشگاه
توسط
Rad1999
(
6
امتیاز)
گراف
+1
امتیاز
1
پاسخ
2,406
بازدید
گراف با مرتبه و اندازه مشخص و حداکثر تعداد رأس ها با یک درجه مشخص
سوال شده
آذر ۲۸, ۱۳۹۸
در
دبیرستان
توسط
aaa
(
216
امتیاز)
ریاضیات-گسسته
گراف
0
امتیاز
0
پاسخ
440
بازدید
ثابت کنید گرافی که تعداد گره هایش، $n$، زوج باشد و درجهٔ کمینه اش کمتر یا مساوی $\frac{n+2}{2}$ باشد، دارای یک سه-عامل است.
سوال شده
دی ۱۳, ۱۳۹۷
در
دانشگاه
توسط
bahars
(
27
امتیاز)
گراف
+1
امتیاز
2
پاسخ
1,177
بازدید
چگونه با نرمافزار GAP برنامهای بنویسیم که عدد استقلال یک گراف را بدهد.
سوال شده
اردیبهشت ۱۰, ۱۳۹۷
در
دانشگاه
توسط
rahmani
(
6
امتیاز)
برنامه-نویسی
نرم-افزار
گراف
+1
امتیاز
1
پاسخ
767
بازدید
نشان دهید که هر درخت با ماکزیمم درجه kحداقل kبرگ دارد.
سوال شده
فروردین ۳۱, ۱۳۹۷
در
دانشگاه
توسط
3329806990
(
15
امتیاز)
گراف
0
امتیاز
1
پاسخ
421
بازدید
صحیح جبری بودن مقادیر ویژه در گراف
سوال شده
فروردین ۲۵, ۱۳۹۷
در
دانشگاه
توسط
Hamide
(
79
امتیاز)
گراف
جبر
+2
امتیاز
1
پاسخ
1,001
بازدید
چرا گراف پترسنِ ۳-منظمِ ۱۰-گرهای نمی تواند یک گراف کیلی باشد؟
سوال شده
مهر ۲۳, ۱۳۹۶
در
دانشگاه
توسط
farid.h
(
19
امتیاز)
نظریه-جبری-گراف
گراف
گروه-ها
+1
امتیاز
1
پاسخ
798
بازدید
برای هر عدد طبیعی $n\geq 6$، گرافِ سادهٔ نامتقارنی با $n$ گره بیابید.
سوال شده
مهر ۸, ۱۳۹۶
در
دانشگاه
توسط
farid.h
(
19
امتیاز)
گراف
+2
امتیاز
1
پاسخ
639
بازدید
ثابت کنید که اگر $m$ به پیمانهٔ ۴ همنهشت با ۰ یا ۱ باشد، آنگاه گراف دوری با درازای $m$ یک گراف دلپذیر است.
سوال شده
خرداد ۱۰, ۱۳۹۶
در
دانشگاه
توسط
کیوان عباس زاده
(
3,120
امتیاز)
گراف
صفحه:
« قبلی
1
2
3
4
بعدی »
چگونه می توانم به محفل ریاضی کمک کنم؟
حمایت مالی
کانال تلگرام محفل ریاضی
دسته بندی ها
تمامی دسته بندی ها
دبیرستان
(2,746)
دانشگاه
(2,156)
دبیرستان و دانشگاه
(1,179)
آخرین سوالات دارای برچسب گراف
“
علم، یک معادله ی دیفرانسیل است. مذهب یک شرط مرزی است.
...