سوال ۵۰ کنکور ارشد مهندسی کامپیوتر ۱۴۰۱
اهمیت
۰/۵
فرض کنید طول کوتاهترین دور در گراف ساده برابر ۵ باشد. همچنین فرض کنید درجه تمام رأسهای برابر است. کدام مورد زیر همواره درست است؟
پاسخ صحیح: گزینهٔ B — این گراف حداقل رأس دارد.
پاسخ تشریحی
We are told is a simple, -regular graph whose girth (length of the shortest cycle) is exactly . …
ادامهٔ پاسخ تشریحی ویژهٔ مشترکان است.
مشاهدهٔ پاسخ کامل#graph-theory#girth#regular-graph#moore-bound#vertex-count#bipartite