{
    "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-08-25",
        "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": "شناسه پایان نامه",
            "type": "string",
            "description": "شناسه یکتای پایان نامه در سامانه کتابخانه"
        },
        "title": {
            "title": "عنوان پایان نامه",
            "type": "string",
            "description": "عنوان کامل پایان نامه"
        },
        "degree": {
            "title": "مقطع تحصیلی",
            "type": "string",
            "description": "مقطع تحصیلی پایان نامه"
        },
        "faculty": {
            "title": "دانشکده",
            "type": "string",
            "description": "دانشکده یا واحد آموزشی"
        },
        "year": {
            "title": "سال دفاع",
            "type": "integer",
            "description": "سال دفاع یا انتشار پایان نامه"
        },
        "authors": {
            "title": "پدیدآورندگان",
            "type": "array",
            "description": "فهرست نویسندگان، استاد راهنما، استاد مشاور و سایر نقش های علمی"
        },
        "keywords": {
            "title": "کلیدواژه ها",
            "type": "array",
            "description": "کلیدواژه های علمی پایان نامه"
        },
        "abstract": {
            "title": "چکیده",
            "type": "string",
            "description": "متن چکیده پایان نامه"
        },
        "repository": {
            "title": "محل نگهداری",
            "type": "string",
            "description": "محل نگهداری نسخه اصلی پایان نامه"
        },
        "note": {
            "title": "یادداشت",
            "type": "string",
            "description": "توضیحات تکمیلی یا یادداشت های ثبت شده"
        },
        "download_url": {
            "title": "آدرس فایل پایان نامه",
            "type": "string",
            "description": "نشانی فایل چکیده یا متن کامل پایان نامه"
        }
    }
}