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

• سوال قبل