حل تشریحی سوال شماره 31 دروس مشترک (ساختمان‌های گسسته، ساختمان داده‌ها، طراحی الگوریتم، مهندسی نرم‌افزار، شبکه‌های کامپیوتری)

هر زیر مجموعه ۳ عضوی از مجموعه n عضوی X را یک رأس گراف G در نظر بگیرید $\left(n\ge 5\right)$ و دو رأس A و B را توسط یک یال به هم وصل کنید. هرگاه $\left|A\cap B\right|=1$ باشد، کدام مورد درباره این گراف، نادرست است؟