| فایل اولیه‌ی این سوال را می‌توانید از [این لینک](/problemset/assignments/4367/download_problem_initial_project/254936/) دانلود کنید.| | :--: | امیرعلی که در این ترم درس گراف را برداشته، تا الان سر هیچ یک از کلاس‌ها شرگت نکرده است. استاد این درس طی یک اخطار به او گفته بود تا درس را حذف کند در غیر این صورت نمره‌اش را صفر رد می‌کند. امیرعلی که نمی‌خواست درس را حذف کند به دیدن استاد رفت و از او خواست تا غیبت‌های اول ترمش را نادیده بگیرد. استاد که در نهایت تصمیم گرفته بود تا به او فرصتی بدهد، تعداد زیادی تصویر گراف به او داد و از او خواست تا برای هر کدام از آن مشخص کند که گراف درون تصویر [همیلتونی](https://fa.wikipedia.org/wiki/%D9%85%D8%B3%DB%8C%D8%B1_%D9%87%D9%85%DB%8C%D9%84%D8%AA%D9%88%D9%86%DB%8C#%DA%AF%D8%B1%D8%A7%D9%81_%D9%87%D9%85%DB%8C%D9%84%D8%AA%D9%88%D9%86%DB%8C) است یا خیر. از آن‌جا که تعداد عکس‌ها خیلی زیاد بود، امیرعلی از شما می‌خواهد تا مدلی طراحی کنید که با گرفتن عکس یک گراف، همیلتونی بودن آن را مشخص کند. ## معیار ارزیابی برای ارزیابی مدل شما از معیار `F1 Score` استفاده می‌شود. برای نمره‌گیری در این سوال مدل شما باید دارای `F1 Score` حداقل ۰.۶ باشد و در این حالت نمره‌ی نهایی بر اساس فرمول زیر محاسبه می‌گردد: $$round(f1score \times 100,\ 2)$$ اگر مدل شما به حدنصاب نرسد، نمره‌ی دریافتی **صفر** خواهد بود. <details class="red"> <summary> **توجه** </summary> در طول مسابقه امتیازی که مشاهده می‌کنید، فقط نتیجه‌ی ارزیابی مدل شما روی ۳۰ درصد از داده‌های آزمون است. بعد از پایان زمان مسابقه، **امتیاز نهایی** شما روی ۷۰ درصد مابقی محاسبه می‌شود. این کار به منظور جلوگیری از بیش‌برازش (`overfitting`) و حفظ عمومیت مدل انجام می‌شود تا مطمئن شویم مدل‌هایی که دچار بیش‌برازش شده‌اند، در امتیازدهی نهایی، افت می‌کنند. </details> ## نحوه‌ی ارسال پاسخ برای پاسخ به این سوال ابتدا فایل نوت‌بوک قرار گرفته در فایل اولیه را باز کنید و سپس مراحل را مطابق آنچه که از شما خواسته شده انجام دهید. در نهایت، پس از اجرای سلول جواب‌ساز (آخرین سلول فایل نوت‌بوک) فایل `result.zip` ساخته شده را ارسال نمایید. <details class="red"> <summary> **هشدار مهم** </summary> توجه داشته باشید که پیش از اجرای سلول جواب‌ساز، تغییرات اعمال شده در نوت‌بوک را با استفاده از کلید میان‌بر `ctrl+s` ذخیره کنید در غیر این صورت، در پایان مسابقه **نمره** شما به **صفر** تغییر خواهد کرد. همچنین اگر از کولب برای اجرای این فایل نوت‌بوک استفاده می‌کنید، قبل از ارسال فایل `result.zip`، آخرین نسخه‌ی نوت‌بوک خود را دانلود کرده و داخل فایل ارسالی قرار دهید. </details>

گراف همیلتونی

فایل اولیه‌ی این سوال را می‌توانید از این لینک دانلود کنید.

امیرعلی که در این ترم درس گراف را برداشته، تا الان سر هیچ یک از کلاس‌ها شرگت نکرده است. استاد این درس طی یک اخطار به او گفته بود تا درس را حذف کند در غیر این صورت نمره‌اش را صفر رد می‌کند. امیرعلی که نمی‌خواست درس را حذف کند به دیدن استاد رفت و از او خواست تا غیبت‌های اول ترمش را نادیده بگیرد. استاد که در نهایت تصمیم گرفته بود تا به او فرصتی بدهد، تعداد زیادی تصویر گراف به او داد و از او خواست تا برای هر کدام از آن مشخص کند که گراف درون تصویر همیلتونی است یا خیر. از آن‌جا که تعداد عکس‌ها خیلی زیاد بود، امیرعلی از شما می‌خواهد تا مدلی طراحی کنید که با گرفتن عکس یک گراف، همیلتونی بودن آن را مشخص کند.

معیار ارزیابی🔗

برای ارزیابی مدل شما از معیار F1 Score استفاده می‌شود. برای نمره‌گیری در این سوال مدل شما باید دارای F1 Score حداقل ۰.۶ باشد و در این حالت نمره‌ی نهایی بر اساس فرمول زیر محاسبه می‌گردد:

$round(f1score \times 100,\ 2)$

اگر مدل شما به حدنصاب نرسد، نمره‌ی دریافتی صفر خواهد بود.

توجه

در طول مسابقه امتیازی که مشاهده می‌کنید، فقط نتیجه‌ی ارزیابی مدل شما روی ۳۰ درصد از داده‌های آزمون است. بعد از پایان زمان مسابقه، امتیاز نهایی شما روی ۷۰ درصد مابقی محاسبه می‌شود.

این کار به منظور جلوگیری از بیش‌برازش (overfitting) و حفظ عمومیت مدل انجام می‌شود تا مطمئن شویم مدل‌هایی که دچار بیش‌برازش شده‌اند، در امتیازدهی نهایی، افت می‌کنند.

نحوه‌ی ارسال پاسخ🔗

برای پاسخ به این سوال ابتدا فایل نوت‌بوک قرار گرفته در فایل اولیه را باز کنید و سپس مراحل را مطابق آنچه که از شما خواسته شده انجام دهید. در نهایت، پس از اجرای سلول جواب‌ساز (آخرین سلول فایل نوت‌بوک) فایل result.zip ساخته شده را ارسال نمایید.

هشدار مهم

توجه داشته باشید که پیش از اجرای سلول جواب‌ساز، تغییرات اعمال شده در نوت‌بوک را با استفاده از کلید میان‌بر ctrl+s ذخیره کنید در غیر این صورت، در پایان مسابقه نمره شما به صفر تغییر خواهد کرد.

همچنین اگر از کولب برای اجرای این فایل نوت‌بوک استفاده می‌کنید، قبل از ارسال فایل result.zip، آخرین نسخه‌ی نوت‌بوک خود را دانلود کرده و داخل فایل ارسالی قرار دهید.