====== سوال ۷ ======

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

  * [[سوال ۶|سوال قبل]]