به محفل ریاضی ایرانیان خوش آمدید! لطفا برای استفاده از تمامی امکانات
عضو شوید
ورود
یادآوری
عضویت
تمامی فعالیت ها
سوالات
بدون پاسخ
برچسب ها
کاربران
پرسش سوال
مدال ها
بلاگ
تبلیغات
قوانین
پرسش سوال
آخرین سوالات دارای برچسب گراف
پرسشهای مربوط به نظریهٔ گراف
+2
امتیاز
1
پاسخ
258
بازدید
قضیه گراف دوبخشی است اگر و فقط اگر شامل دور فرد نباشد
سوال شده
خرداد ۴, ۱۴۰۴
در
دانشگاه
توسط
Zharamm
(
11
امتیاز)
گراف
+1
امتیاز
1
پاسخ
456
بازدید
فرض کنید G یک گراف باشد و δ(G) بزرگتر یا مساوی k، ثابت کنید این گراف حداقل دارای یک مسیر به طول k است.
سوال شده
آبان ۴, ۱۴۰۳
در
دبیرستان
توسط
AliM?07
(
43
امتیاز)
ریاضیات-گسسته
گراف
مدلسازی
–1
امتیاز
0
پاسخ
363
بازدید
چرا گراف نیمه اویلری دو راس درجه فرد دارد؟
سوال شده
اردیبهشت ۱۴, ۱۴۰۳
در
دانشگاه
توسط
Zeava
(
7
امتیاز)
ریاضیات-گسسته
گراف
نظریه-جبری-گراف
ترکیبیات
–1
امتیاز
0
پاسخ
498
بازدید
کنید Gگراف بدون راس تنها باشداثبات کنید گرافGنیمه اویلری است اگر و تنها اگر دقیقا دو راس درجه فرد داشته باشد
سوال شده
اردیبهشت ۱۴, ۱۴۰۳
در
دانشگاه
توسط
Zeava
(
7
امتیاز)
گراف
ریاضیات-گسسته
همبندی
+1
امتیاز
1
پاسخ
676
بازدید
ثابت کنید یک گراف، گراف اویلری است اگر و فقط اگر گراف همبند باشد و درجه تمام رأسهای آن زوج باشند.
سوال شده
اسفند ۲۰, ۱۴۰۲
در
دبیرستان
توسط
Alireza2006
(
7
امتیاز)
گراف
ریاضیات-گسسته
مدلسازی
ریاضی-دبیرستان
–1
امتیاز
0
پاسخ
576
بازدید
اگر G=(V,E) گرافی ساده باشد.نشام دهید که تعداد راه های به طول k بین دو گرهi , j در گراف G برابر است با درایه های سطر i و ستون j ماتریس (در توضیحات)است
سوال شده
آذر ۱۲, ۱۴۰۲
در
دانشگاه
توسط
Zahra_1381
(
-3
امتیاز)
گراف
–1
امتیاز
1
پاسخ
583
بازدید
اگر $Q$ ماتریس لاپلاسی یک گراف باشد رابطهٔ $\mu I-Q^c=\big((n-\mu)^{-1}J-I\big)\big((n-\mu)I-Q\big).$ درست است؟
سوال شده
آبان ۱۷, ۱۴۰۲
در
دانشگاه
توسط
tahmine
(
-1
امتیاز)
گراف
نظریه-جبری-گراف
0
امتیاز
0
پاسخ
582
بازدید
تعداد درخت های فراگیر گراف تقریبا کامل
سوال شده
آبان ۱۷, ۱۴۰۲
در
دانشگاه
توسط
tahmine
(
-1
امتیاز)
گراف
جبر
گراف-کامل
0
امتیاز
1
پاسخ
754
بازدید
یال های یک گراف کامل n راسی به تعدادی دور با طول ۳ افراز شده است ثابت کنید یاn-1 یا n-3. بر ۶ بخشپذیر است
سوال شده
بهمن ۱۰, ۱۴۰۱
در
دانشگاه
توسط
mohamadi2000
(
1
امتیاز)
ریاضیات-گسسته
گراف
–1
امتیاز
0
پاسخ
167
بازدید
چگونه تشخیص دهیم که یک دنبالهٔ متناهی از عددهای صحیح نامنفی می تواند متناظر به درجهٔ گره های یک گراف باشد یا خیر؟
سوال شده
آذر ۲۵, ۱۴۰۱
در
دبیرستان
توسط
MHB
(
-1
امتیاز)
گراف
0
امتیاز
0
پاسخ
895
بازدید
در گراف کیلی چه راس هایی همسایگی مشترک دارند؟
سوال شده
آذر ۱۱, ۱۴۰۱
در
دانشگاه
توسط
FT
(
1
امتیاز)
جبر
گراف
نظریه-جبری-گراف
–1
امتیاز
1
پاسخ
504
بازدید
چرا مسطح نبودن یک گراف هم ارز با داشتن زیرگرافی همریخت با $K_5$ یا $K_{3,3}$ است؟
سوال شده
خرداد ۲۷, ۱۴۰۱
در
دانشگاه
توسط
Omid777
(
-1
امتیاز)
گراف
درخواست-مرجع
–1
امتیاز
0
پاسخ
751
بازدید
جورسازی (تطابق) در گرافهای دوبخشی
سوال شده
فروردین ۲۴, ۱۴۰۱
در
دانشگاه
توسط
Esmaeiliyan
(
-1
امتیاز)
گراف
جورسازی-گراف
–1
امتیاز
2
پاسخ
455
بازدید
$n$ شهر مهم در کشوری با جاده هایی دو به دو به هم متصل شده اند. اگر بخواهیم همهٔ این جاده ها را یک طرفه کنیم، به ازای چه $n$هایی این کار ممکن است؟
سوال شده
آبان ۲۲, ۱۴۰۰
در
دبیرستان
توسط
Thepythn
(
61
امتیاز)
گراف
+2
امتیاز
1
پاسخ
994
بازدید
آیا گراف پترسن، گراف همیلتنی است؟
سوال شده
مرداد ۲۷, ۱۴۰۰
در
دبیرستان و دانشگاه
توسط
حسن کفاش امیری
(
3,252
امتیاز)
گراف
ریاضیات-گسسته
0
امتیاز
0
پاسخ
615
بازدید
اثبات کنید هر گراف مسطح شده ۴ رنگ پذیر وجهی است
سوال شده
اردیبهشت ۲۶, ۱۴۰۰
در
دانشگاه
توسط
fatymd1378
(
1
امتیاز)
گراف
نظریه-جبری-گراف
ترکیبیات
–1
امتیاز
0
پاسخ
413
بازدید
ثابت کنید که مجموعه یالهای یک جنگل با $2k$ گرهٔ فرد را می توان اجتماع مجزای $k$ مجموعه نوشت که هر یک از آنها یال های یک مسیر در این جنگل هستند.
سوال شده
اردیبهشت ۴, ۱۴۰۰
در
دانشگاه
توسط
asma1999
(
-1
امتیاز)
گراف
ریاضیات-گسسته
درخت
+2
امتیاز
1
پاسخ
1,524
بازدید
با حذف $ n $ چوب کبریت های با حفظ ویژگی فوق 5 مربع کوچک باقی می ماند در هر مورد چوب کبریت ها حذف شده را مشخص کنید.
سوال شده
اردیبهشت ۲, ۱۴۰۰
در
دبیرستان و دانشگاه
توسط
حسن کفاش امیری
(
3,252
امتیاز)
ریاضی-دبیرستان
هوش-و-استعداد-تحصیلی
معما
گراف
0
امتیاز
1
پاسخ
910
بازدید
گره های گراف های جهت دار زیر را طوری شماره گذاری کنید که برای هر یالِ $(x,y)$ داشته باشیم $5x+y$ ضریبی از ۷ است. برای چند شکل این کار ممکن است؟
سوال شده
اسفند ۲۵, ۱۳۹۹
در
دبیرستان
توسط
Elyas1
(
4,490
امتیاز)
ترکیبیات
گراف
–1
امتیاز
0
پاسخ
414
بازدید
اگر گرافهای ساده G1 و G2 هرکدام دوبخشی باشند آیا ضرب آنها هم دوبخشی است.
سوال شده
آذر ۲, ۱۳۹۹
در
دانشگاه
توسط
Mahdisalahi
(
-1
امتیاز)
گراف
صفحه:
1
2
3
4
بعدی »
چگونه می توانم به محفل ریاضی کمک کنم؟
حمایت مالی
کانال تلگرام محفل ریاضی
دسته بندی ها
تمامی دسته بندی ها
دبیرستان
(2,739)
دانشگاه
(2,151)
دبیرستان و دانشگاه
(1,176)
آخرین سوالات دارای برچسب گراف
“
این چرخ فلک که ما در او حیرانیم<br> فانوس خیال از او مثالی دانیم<br> خورشید چراغ دان و عالم فانوس<br> ما چون صوریم کاندرو حیرانیم
...