# نظریه گراف

شطرنج خدایان

فرض کنیم $2n$ نقطه در فضا داریم و در مجموع $n^2+1$ پاره‌خط بین آنها رسم شده است. نشان دهید حداقل یک مجموعه از سه نقطه وجود دارد که دو به دو به وسیله‌ی پاره‌خط‌هایی به هم وصل شده‌اند.