۰
subtitle
ارسال: #۱
  
سوال از گراف اویلری
لطفا حل تشریحی این تست را توضیح دهید
جواب رو گزینه ۴ زده
جواب رو گزینه ۴ زده
۰
ارسال: #۲
  
RE: سوال از گراف اویلری
سلام. گراف دور اویلری داره. پس تمام یالها روی دور هستن. هر دور اویلری مجموعه ای مجموعه ای از تعدادی دوره. این مجموع فرده. پس با توجه به زوج بودن طول دورهای گراف دوبخشی، گراف دوبخشی نیست. ۳ هم درسته. در بدترین شرایط حالتی داریم که با انتخاب یکی از یالها، درخت فراگیر میشه.
اگه یه پاپیون یا ۸ انگلیسی بکشید و راس وسط رو حذف کنید گراف ناهمبند میشه.
اگه یه پاپیون یا ۸ انگلیسی بکشید و راس وسط رو حذف کنید گراف ناهمبند میشه.
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close