از دو گزاره زیر، کدام گزاره درست است؟ الف ـ اگر G گرافی با n ≥ 3 رأس و C(n-1, 2)+2 یال باشد، آنگاه G همیلتونی است. ب ـ هر گراف ۳-منتظم شش رأسی، همیلتونی است.

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

اهمیت

۰/۵

از دو گزاره زیر، کدام گزاره درست است؟

الف ـ اگر $G$ گرافی با $n \ge 3$ رأس و $\binom{n-1}{2}+2$ یال باشد، آنگاه $G$ همیلتونی است.

ب ـ هر گراف ۳-منتظم شش رأسی، همیلتونی است.

#hamiltonian-cycle#edge-bound#cubic-graph#regular-graph#ore-theorem