You are not allowed to perform this action

سوال ۷

$2n$ نقطه بر روی صفحه $xy$ داده شده است. این نقاط را به عنوان رأس در نظر می‌گیریم. حال دو رأس را با یک یال به هم وصل می‌کنیم اگر دو نقطه، مؤلفه $x$ یا مؤلفه $y$ یکسانی داشته باشند. اگر گراف حاصل همبند باشد، ثابت کنید یک تطابق کامل نیز دارد.