نامساوی در گراف با دوری به طول ۵
کسی جوابی برای این سوال به ذهنش نمی رسه؟
(۲۶ خرداد ۱۳۹۳ ۰۳:۲۳ ب.ظ)amir2930 نوشته شده توسط: کسی جوابی برای این سوال به ذهنش نمی رسه؟
سلام. یه رابطه ای مربوط به حداقل طول دور برای گراف و تعداد راس و یالش هست. یادم نمیاد رابطش چی بود.
(۲۶ خرداد ۱۳۹۳ ۰۵:۰۵ ب.ظ)Jooybari نوشته شده توسط:(26 خرداد ۱۳۹۳ ۰۳:۲۳ ب.ظ)amir2930 نوشته شده توسط: کسی جوابی برای این سوال به ذهنش نمی رسه؟
سلام. یه رابطه ای مربوط به حداقل طول دور برای گراف و تعداد راس و یالش هست. یادم نمیاد رابطش چی بود.
رابطه اش [tex]e<=\frac{k}{k-2}(v-2)[/tex] هست که k طول حداقل دوره