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

+2 امتیاز

1 پاسخ 534 بازدید

ثابت کنید هر گراف $(p-1)$-منظم که دارای $2p$ گره است، تطابق (جورسازی) کامل دارد.

سوال شده خرداد ۱۰, ۱۳۹۶ در دانشگاه توسط کیوان عباس زاده (3,110 امتیاز)

+1 امتیاز

0 پاسخ 1,132 بازدید

آیا گراف های $r$-منظم برای $r\geq 2$ می توانند فقط یک جورسازی کاملِ یکتا داشته باشند؟

سوال شده خرداد ۱۰, ۱۳۹۶ در دانشگاه توسط کیوان عباس زاده (3,110 امتیاز)

+2 امتیاز

1 پاسخ 1,108 بازدید

ثابت کنید که در یک گراف دوبخشی با $m$ یال و درجهٔ بیشینهٔ $\Delta$، میتوان جورسازی ای یافت که دارای دست کم $\frac{m}{\Delta}$ تا یال باشد.

سوال شده خرداد ۱۰, ۱۳۹۶ در دانشگاه توسط کیوان عباس زاده (3,110 امتیاز)

+1 امتیاز

0 پاسخ 359 بازدید

تجزیه گراف به ۳-عامل ها

سوال شده خرداد ۱۰, ۱۳۹۶ در دانشگاه توسط کیوان عباس زاده (3,110 امتیاز)

0 امتیاز

0 پاسخ 640 بازدید

طولانی ترین مسیر در گراف

سوال شده بهمن ۲۱, ۱۳۹۵ در دانشگاه توسط Ali MHA (4 امتیاز)

+1 امتیاز

1 پاسخ 1,373 بازدید

در تابع ( f (X، Y چه مقداری قرار می گیرد؟ x چیست و y چیست؟

سوال شده دی ۹, ۱۳۹۵ در دبیرستان و دانشگاه توسط Yasin (8 امتیاز)

0 امتیاز

1 پاسخ 354 بازدید

چرا $C_4$ یک گراف دو بخشی کامل است؟

سوال شده آذر ۲۴, ۱۳۹۵ در دانشگاه توسط kani1313 (77 امتیاز)

0 امتیاز

1 پاسخ 2,860 بازدید

الگوریتم وارشال

سوال شده آذر ۱۹, ۱۳۹۵ در دانشگاه توسط hichhich (1 امتیاز)

+3 امتیاز

0 پاسخ 620 بازدید

تعداد همه پوشش‌های راسی مینیمال گراف

سوال شده مرداد ۲۶, ۱۳۹۵ در دانشگاه توسط مرادی (422 امتیاز)

+1 امتیاز

1 پاسخ 960 بازدید

یافتن بهترین مسیر با حداقل احتمال تصادفات

سوال شده خرداد ۲, ۱۳۹۵ در دانشگاه توسط rahele.ch (6 امتیاز)

+1 امتیاز

1 پاسخ 329 بازدید

شمارش در گراف

سوال شده دی ۱, ۱۳۹۴ در دبیرستان و دانشگاه توسط زری

+1 امتیاز

1 پاسخ 978 بازدید

ثابت کنید که در هر گراف ساده با دست کم ۶ گره، حتما یک مسیر به درازای ۳ در خود آن گراف یا مکملش می توان یافت.

سوال شده تیر ۹, ۱۳۹۴ در دبیرستان و دانشگاه توسط OXIDE (681 امتیاز)

+1 امتیاز

1 پاسخ 7,416 بازدید

ثابت کنید که در یک گراف کامل با $p$ گره، به تعداد $[(p-2)!e]$ مسیر بین هر دو گرهٔ دلخواه وجود دارد. منظور از $e$ عدد نپر و از $[.]$ جزءصحیح است.

سوال شده تیر ۹, ۱۳۹۴ در دبیرستان و دانشگاه توسط OXIDE (681 امتیاز)

+1 امتیاز

1 پاسخ 2,305 بازدید

اگر $G$ یک گراف ساده با $p$ گره و $q$ یال و کمینه درجهٔ $\delta$ باشد، آنگاه ثابت کنید که $q\leq\delta+\binom{p-1}{2}$.

سوال شده تیر ۹, ۱۳۹۴ در دبیرستان و دانشگاه توسط OXIDE (681 امتیاز)

+1 امتیاز

1 پاسخ 1,410 بازدید

ثابت کنید که تعداد مسیرهای با درازای ۲ بین دو گرهٔ $i$ و $j$ در یک گراف با ماتریسِ مجاوریِ $A$ برابر با درایهٔ سطر $i$ و ستون $j$ -ِ ماتریس $A^2$ است.

سوال شده تیر ۹, ۱۳۹۴ در دبیرستان و دانشگاه توسط OXIDE (681 امتیاز)

+2 امتیاز

1 پاسخ 2,126 بازدید

ثابت کنید که تعداد برگها در یک درخت با کمک درجهٔ گره های نابرگ با فرمول $2+\sum_{i=1}^r(\deg v_i-2)$ بدست می آید.

سوال شده تیر ۹, ۱۳۹۴ در دبیرستان و دانشگاه توسط OXIDE (681 امتیاز)

+1 امتیاز

1 پاسخ 1,558 بازدید

تشخیص گراف بازه ای:ثابت کنید اگر در یک گراف ساده، دور به طول $m \geq 4$ بدون قطر وجود داشته باشد گراف بازه ای نیست.

سوال شده تیر ۹, ۱۳۹۴ در دبیرستان و دانشگاه توسط OXIDE (681 امتیاز)

+2 امتیاز

2 پاسخ 2,571 بازدید

چند گزاره در مورد همبندی و تعداد دورها برای یک گراف ساده با $p$ تا گره و $q$ تا گره فقط با داشتن رابطهٔ بین $p$ و $q$.

سوال شده تیر ۹, ۱۳۹۴ در دبیرستان و دانشگاه توسط OXIDE (681 امتیاز)

+1 امتیاز

1 پاسخ 2,285 بازدید

چرا یک گراف دوبخشی هیچ دور به طول فرد ندارد؟ و تعداد دورهای با طول زوج در گراف دوبخشی کامل را بیابید.

سوال شده تیر ۹, ۱۳۹۴ در دبیرستان و دانشگاه توسط OXIDE (681 امتیاز)

+1 امتیاز

1 پاسخ 8,215 بازدید

در یک گراف کامل تعداد دورهای به درازای $m$ زمانی بیشترین عدد ممکن است که $m$ برابر با تعداد گره های گراف منهای یک باشد.

سوال شده تیر ۹, ۱۳۹۴ در دبیرستان و دانشگاه توسط OXIDE (681 امتیاز)

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

دسته بندی ها