KonkurStudy

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

اهمیت
۰/۵

فرض کنید طول کوتاه‌ترین دور در گراف ساده GG برابر ۵ باشد. همچنین فرض کنید درجه تمام رأس‌های GG برابر kk است. کدام مورد زیر همواره درست است؟

#graph-theory#girth#regular-graph#moore-bound#vertex-count#bipartite