یک حدس جالب در مورد گراف‌های فرد وجود داره که هنوز open هست.
میگه میشه به دورهای هامیلتونی افراز کرد که فقط تو n فرد یه تطابق جا بمونه.
@mzbstmath
با تشکر از دوست عزیزم هومن فتاحی مقدم که به این ادبیات مسلط بودن و کمک کردن در این دو پست اخیر.
Post #328
1.74K
ریاضی و المپیاد - مجتبی زارع https://en.wikipedia.org/wiki/Odd_graph Because odd graphs are regular and edge-transitive, their vertex connectivity equals their degree. سوال ۳ ترکیبیات هم به این شکل حل میشه. @mzbstmath پ.ن: عدد همبندی راسی کمتر مساوی عدد همبندی یالی کمتر مساوی کمترین…