مقالات

احاطه گری: بخش اول

محمود نصیری

۱۳۹۸/۰۹/۲۵

بحث «احاطه‌گری» که یکی از بحث‌های جدید در مورد گراف‌هاست، در کتاب «ریاضیات گسسته» پایه دوازدهم رشته ریاضی‌فیزیک به‌عنوان یکی از سرفصل‌های کتاب انتخاب شده است. در این مقاله، به‌منظور بررسی و شکافتن این بحث، مفاهیم اولیه گراف را دانسته فرض می‌کنیم و بیشتر به خود مفهوم احاطه‌گری می‌پردازیم. ابتدا انگیزه شروع این بحث را شرح می‌دهیم. سپس با بیان سه تعریف معادل از احاطه‌گری، به مجموعه‌های احاطه‌گر مینیمم و مینیمال و کاربردهایی از آن‌ها می‌پردازیم. توجه ویژه به مسائل کتاب درسی یکی از هدف‌های این مقاله است.