احاطه گری: بخش اول
۱۳۹۸/۰۹/۲۵
بحث «احاطهگری» که یکی از بحثهای جدید در مورد گرافهاست، در کتاب «ریاضیات گسسته» پایه دوازدهم رشته ریاضیفیزیک بهعنوان یکی از سرفصلهای کتاب انتخاب شده است.
در این مقاله، بهمنظور بررسی و شکافتن این بحث، مفاهیم اولیه گراف را دانسته فرض میکنیم و بیشتر به خود مفهوم احاطهگری میپردازیم. ابتدا انگیزه شروع این بحث را شرح میدهیم. سپس با بیان سه تعریف معادل از احاطهگری، به مجموعههای احاطهگر مینیمم و مینیمال و کاربردهایی از آنها میپردازیم. توجه ویژه به مسائل کتاب درسی یکی از هدفهای این مقاله است.
۲۴۰۶۳
کلیدواژه (keyword):
دانش موضوعی,مجموعه احاطه گر,همسایگی یک رأس,احاطه گر مینیمم و مینیمال,عدد احاطه گری,ریاضیات گسسته,گراف,