{
    "metadata": {
        "dataset_id": "shahroodut-thesis",
        "record_id": "QA291",
        "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": "QA291",
        "title": "گراف بازه ای و کاربردهایش",
        "degree": null,
        "faculty": "علوم ریاضی",
        "year": 1394,
        "authors": [
            {
                "name": "ام البنین ربیعی",
                "role": "پدیدآور اصلی"
            },
            {
                "name": "صادق رحیمی شعرباف مقدس",
                "role": "استاد راهنما"
            }
        ],
        "keywords": [
            "گراف بازه‌ای",
            "درخت بازه‌ای",
            "کوتاهترین مسیر",
            "درخت ۳-فراگیر",
            "‏قطر",
            "گراف بازه‌ای فازی"
        ],
        "abstract": "گراف بازه‌ای‏، رده مهمی‌ از گراف‌های اشتراکی و گراف‌های ‏تام‌اند. این نوع گراف‌ها کاربردهای زیادی در موقعیت‌های مختلفی از زندگی واقعی دارند. در فصل اول بعضی از تعاریف و نمادها یادآوری می‌شوند. در فصل دو‏، چند ویژگی موروثی و مشخصه‌های مطرح شده از گیلمور-هافمن و فولکرسون-گراس و لکرکرکر-بولند با شرایط لازم و کافی برای تشخیص گراف بازه‌ای مطرح می‌شود. ‏در‎ فصل سوم ساختار داده‌ای‏ درخت بازه‌ای‏، از گراف بازه‌ای معرفی می‌شود. همچنین با استفاده از ویژگی‌های آن‎‏ مسائلی از گراف بازه‌ای نظیر درخت ۳-فراگیر و محاسبه فاصله بین دو راس از گراف بازه‌ای و محاسبه قطر و مرکز گراف بازه‌ای بیان می‌شود. الگوریتمی برای آن‌ها از مرتبه ‎O(n)‎‏ پیشنهاد می‌شود. در فصل چهارم با مروری از مجموعه‌های فازی‏، گراف اشتراکی فازی از خانواده مجموعه‌های فازی معرفی و مشخصه‌های گراف بازه‌ای از گیلمور-هافمن و مشخصه فولکرسون-گراس بررسی می‌شود. در فصل پنجم مساله ماکزیمم وزن ‏مجموعه مستقل برای گراف بازه‌ای با وزن عدد بازه‌ای مطرح شده و یک الگوریتم از مرتبه O(n‎) برای حل آن ارائه می‌شود.",
        "repository": "کتابخانه مرکزی دانشگاه صنعتی شاهرود",
        "note": "حقوق مادی و معنوی متعلق به دانشگاه صنعتی شاهرود می باشد.",
        "download_url": "https://shahroodut.ac.ir/fa/thesis/files/somefiles/sf_QA291.pdf"
    },
    "dictionary": {
        "thesis_id": "شناسه پایان نامه",
        "title": "عنوان پایان نامه",
        "degree": "مقطع تحصیلی",
        "faculty": "دانشکده",
        "year": "سال دفاع",
        "authors": "پدیدآورندگان",
        "keywords": "کلیدواژه ها",
        "abstract": "چکیده",
        "repository": "محل نگهداری",
        "note": "یادداشت",
        "download_url": "آدرس فایل پایان نامه"
    }
}