{
    "metadata": {
        "dataset_id": "shahroodut-thesis",
        "record_id": "QA280",
        "title": "بررسی مسئله کلاه روی گراف",
        "publisher": "دانشگاه صنعتی شاهرود",
        "owner": "کتابخانه مرکزی دانشگاه صنعتی شاهرود",
        "license": "CC-BY-4.0",
        "license_url": "https://creativecommons.org/licenses/by/4.0/",
        "license_text": "استفاده، بازنشر، تحلیل، پردازش و بهره برداری پژوهشی، آموزشی و صنعتی با ذکر منبع دانشگاه صنعتی شاهرود مجاز است.",
        "publication_date": "1394",
        "last_update": "2026-07-11",
        "language": "fa",
        "format": "application/json",
        "contact": "thesis@shahroodut.ac.ir",
        "access": {
            "fulltext_available": "true",
            "public_access": "true"
        }
    },
    "data": {
        "thesis_id": "QA280",
        "title": "بررسی مسئله کلاه روی گراف",
        "degree": null,
        "faculty": "علوم ریاضی",
        "year": 1394,
        "authors": [
            {
                "name": "طیبه بالغ",
                "role": "پدیدآور اصلی"
            },
            {
                "name": "",
                "role": "استاد راهنما"
            }
        ],
        "keywords": [
            "استراتژی",
            "درخت",
            "درجه رئوس",
            "گراف دو دوری",
            "مسئله کلاه",
            "مسیر"
        ],
        "abstract": "مسئله کلاه: یک تیم متشکل از  n بازیکن وارد یک اتاق شده، هر بازیکن به طور تصادفی و مستقل با یک کلاه به رنگ آبی یا قرمز در سر خود مشخص می شود. بازیکنان هیچ تصوری از رنگ کلاه خود ندارند، بدون این که با هم در ارتباط باشند؛ به طور همزمان هر بازیکن باید رنگ کلاه خود را با نگاه کردن به رنگ کلاه دیگر بازیکنان حدس بزند. اگر حداقل یکی از بازیکنان رنگ کلاه خود را درست حدس بزند و حدس دیگر بازیکنان نادرست نباشد تیم برنده است در غیر این-صورت تیم بازنده است. هدف ماکزیمم کردن احتمال برنده شدن تیم است. در این پایان نامه مسئله کلاه را روی گراف در نظر می گیریم. رئوس، متناظر با بازیکنان و مشاهده های هر بازیکن را با یک یال نشان می دهیم. مسئله کلاه را روی درختان، مسیر ها،گراف های کامل و دورها بررسی می کنیم و به طور مجزا در هر مورد عدد کلاه را به دست می آوریم. همچنین عدد کلاه را برای گراف های دو دوری را برای اولین بار به دست می آوریم. هدف در واقع به دست آوردن استراتژی بهینه و قطعی از طریق مجموعه ای از راهبردهایی که هر بازیکن به طور منحصر به فرد با توجه به رنگ کلاه دیگر بازیکنان در پیش می گیرد و به دنبال ماکزیمم کردن احتمال برنده شدن تیم هستیم. این مقدار ماکزیمم، عدد کلاه در گراف نامیده می شود و آن را با نماد h(G) نمایش می دهیم.",
        "repository": "کتابخانه مرکزی دانشگاه صنعتی شاهرود",
        "note": "حقوق مادی و معنوی متعلق به دانشگاه صنعتی شاهرود می باشد.",
        "download_url": "https://shahroodut.ac.ir/fa/thesis/files/somefiles/sf_QA280.pdf"
    },
    "dictionary": {
        "thesis_id": "شناسه پایان نامه",
        "title": "عنوان پایان نامه",
        "degree": "مقطع تحصیلی",
        "faculty": "دانشکده",
        "year": "سال دفاع",
        "authors": "پدیدآورندگان",
        "keywords": "کلیدواژه ها",
        "abstract": "چکیده",
        "repository": "محل نگهداری",
        "note": "یادداشت",
        "download_url": "آدرس فایل پایان نامه"
    }
}