جایگشت با تکرار: جایگشت اشیایی که بعضی از آنها یکساناند.
جایگشت با تکرار: جایگشت اشیایی که بعضی از آنها یکسان هستند شناخت مفهوم جایگشت با اعضای تکراری، فرمول محاسبه و تفاوت آن با جایگشت معمولی همراه با مثالهای گامبهگام…
احاطهگری در گراف Cₙ: تعیین کمترین رأسها برای پوشش دور n رأسی
احاطهگری در گراف Cₙ: تعیین کمترین رأسها برای پوشش دور n رأسی مفهوم مجموعه احاطهگر و عدد احاطهگری در گرافهای چرخهای به همراه روش محاسبه و مثالهای ملموس در…
احاطهگری در گراف Pₙ: تعیین کمترین رأسها برای پوشش مسیر n رأسی
احاطهگری در گراف Pₙ: کمترین رأسها برای پوشش یک مسیر یافتن مجموعه احاطهگر مینیمال در مسیرهای خطی و محاسبه عدد احاطهگری با روشی گام به گام و مثالهای مشخص در…
مسئلهٔ شبکهٔ رایانهای: کاربرد احاطهگری برای انتخاب کمترین کامپیوترهای کنترلکننده
مسئلهٔ شبکهٔ رایانهای: کاربرد احاطهگری برای انتخاب کمترین کامپیوترهای کنترلکننده آشنایی با نظریهٔ گراف و احاطهگری برای بهینهسازی شبکه و کاهش تعداد سرورهای…
مسئلهٔ ایستگاه رادیویی: کاربرد احاطهگری برای پوشش شهرها
مسئله ایستگاه رادیویی: کاربرد احاطهگری برای پوشش شهرها انتخاب حداقل مکانها با شعاع پوشش معین برای پوشش تمام نقاط (مدل احاطهگری مکانمحور)…
مسئلهٔ نصب خودپرداز: نمونهای از کاربرد مجموعهٔ احاطهگر در شهر
مسئلهٔ نصب خودپرداز: نمونهای از کاربرد مجموعهٔ احاطهگر در شهر انتخاب حداقل مکانها برای پوشش حداکثری خدمات: آشنایی با مسئله مجموعه احاطهگر…
حداکثر احاطه یک رأس: در گرافی با ماکزیمم درجهٔ Δ، حداکثر Δ + 1 رأس
حداکثر احاطه یک رأس: در گرافی با ماکزیمم درجهٔ Δ، حداکثر Δ + 1 رأس بررسی قضیهٔ اساسی نظریهٔ گراف: کران بالای تعداد رأسهای مجاور با یک رأس…
احاطه بسته یک رأس: خود رأس همراه با همهٔ همسایههای آن
احاطه بسته یک رأس: خود رأس همراه با همهٔ همسایههای آن مفهومی پایه در نظریهٔ گراف: بررسی مجموعهٔ بستهٔ همسایگی و کاربردهای آن در ریاضیات و علوم کامپیوتر در این…
کران پایین: حداقل نظری تعداد رأسهای لازم برای احاطهٔ گراف
کران پایین ⌈n ÷ (Δ + 1)⌉: حداقل نظری تعداد رأسهای لازم برای احاطه گراف بررسی فرمول کلیدی در نظریه گراف: چرا هر گراف به حداقل ⌈n/(Δ+1)⌉ رأس برای احاطه کردن همه…
ماکزیمم درجهٔ گراف Δ(G)
ماکزیمم درجهٔ گراف (Δ(G)) آشنایی با بزرگترین تعداد یالهای متصل به یک رأس، مفاهیم پایه، مثالها و کاربردها در نظریهٔ گراف در نظریهٔ گراف، ماکزیمم درجه که با نماد…