آخرین سوالات دارای برچسب گراف

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 امتیاز)

آخرین سوالات دارای برچسب گراف

دسته بندی ها