مسئلهٔ نصب خودپرداز: نمونهای از کاربرد مجموعهٔ احاطهگر در شهر انتخاب حداقل مکانها برای پوشش حداکثری خدمات: آشنایی با مسئله مجموعه احاطهگر…
حداکثر احاطه یک رأس: در گرافی با ماکزیمم درجهٔ Δ، حداکثر Δ + 1 رأس بررسی قضیهٔ اساسی نظریهٔ گراف: کران بالای تعداد رأسهای مجاور با یک رأس…
احاطه بسته یک رأس: خود رأس همراه با همهٔ همسایههای آن مفهومی پایه در نظریهٔ گراف: بررسی مجموعهٔ بستهٔ همسایگی و کاربردهای آن در ریاضیات و علوم کامپیوتر در این…
کران پایین ⌈n ÷ (Δ + 1)⌉: حداقل نظری تعداد رأسهای لازم برای احاطه گراف بررسی فرمول کلیدی در نظریه گراف: چرا هر گراف به حداقل ⌈n/(Δ+1)⌉ رأس برای احاطه کردن همه…
ماکزیمم درجهٔ گراف (Δ(G)) آشنایی با بزرگترین تعداد یالهای متصل به یک رأس، مفاهیم پایه، مثالها و کاربردها در نظریهٔ گراف در نظریهٔ گراف، ماکزیمم درجه که با نماد…
کران پایین عدد احاطهگری: چرا γ(G) نمیتواند خیلی کوچک باشد؟ بررسی کرانهای پایین اساسی برای عدد احاطهگری در گرافهای ساده با مثالهای ملموس و رویکرد گامبهگام…
سقف عدد: کوچکترین عدد صحیح بزرگتر یا مساوی آن عدد آشنایی با تابع سقف، نمادها، قوانین و کاربردهای آن در ریاضیات روزمره در این مقاله با مفهوم «سقف عدد» (Ceiling…
مدلسازی با گراف: تبدیل مسئلهٔ واقعی به رأسها و یالها برای تحلیل ریاضی آموزش گامبهگام ساخت گراف از مسائل روزمره و کاربرد آن در بهینهسازی مسیر، شبکه و منابع…
مجموعهٔ احاطهگر مینیمال گراف: مفهوم، ویژگیها و کاربردها بررسی مجموعههایی از رأسها که تمام گراف را پوشش میدهند ولی با حذف هر عضو، این پوشش از بین میرود در…
عدد احاطهگری گراف γ(G) : کوچکترین تیم مراقبِ رئوس آشنایی با مجموعه احاطهگر مینیمم و کاربرد آن در شبکههای اجتماعی، حسگرها و الگوریتمهای بهینهسازی در این مقاله…