نامساوی در گراف با دوری به طول ۵
کسی جوابی برای این سوال به ذهنش نمی رسه؟
(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 طول حداقل دوره