در گراف دادهشده، اگر p تعداد رأسها (مرتبه)، q تعداد یالها (اندازه)، δ کمینهٔ درجه و Δ بیشینهٔ درجه باشد، آنگاه مقدار (δ^۲ - ۵Δ)pq^۲ برابر است با:

سوال ۱۱۹ کنکور ارشد علوم کامپیوتر ۱۴۰۵

اهمیت

۰/۵

در گراف داده‌شده، اگر $p$ تعداد رأس‌ها (مرتبه)، $q$ تعداد یال‌ها (اندازه)، $\delta$ کمینهٔ درجه و $\Delta$ بیشینهٔ درجه باشد، آنگاه مقدار $\left(\delta^{۲} - ۵\Delta\right)pq^{۲}$ برابر است با:

#graph-theory#minimum-degree#maximum-degree#regular-graph#harary-notation