یک سوال
سلام ، یک سوال راجع به تطابق بیشینه گرافهای دوبخشی داشتم.
آیا این گزاره ای که مینویسم درسته ؟
" فرض کنید گرافی دوبخشی داریم که هر بخش آن i راس داشته باشد. یعنی کلا 2i راس داشته باشد .
و همچنین فرض کنید که این گراف c یال داشته باشد .
آیا این درست است که بگوییم که تطابق بیشینه این گراف...