تالار گفتمان مانشت

نسخه‌ی کامل: نامساوی در گراف با دوری به طول ۵
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
نامساوی در گراف با دوری به طول ۵
کسی جوابی برای این سوال به ذهنش نمی رسه؟
(26 خرداد 1393 03:23 ب.ظ)amir2930 نوشته شده توسط: [ -> ]کسی جوابی برای این سوال به ذهنش نمی رسه؟

سلام. یه رابطه ای مربوط به حداقل طول دور برای گراف و تعداد راس و یالش هست. یادم نمیاد رابطش چی بود.
(26 خرداد 1393 05:05 ب.ظ)Jooybari نوشته شده توسط: [ -> ]
(26 خرداد 1393 03:23 ب.ظ)amir2930 نوشته شده توسط: [ -> ]کسی جوابی برای این سوال به ذهنش نمی رسه؟

سلام. یه رابطه ای مربوط به حداقل طول دور برای گراف و تعداد راس و یالش هست. یادم نمیاد رابطش چی بود.

رابطه اش [tex]e<=\frac{k}{k-2}(v-2)[/tex] هست که k طول حداقل دوره
لینک مرجع