|
- ⒶⒸ����� �... ���������� ������ ������ ������. ������ ������������� � ����������, ������, �����. (Matching theory, 1986) [Djv-Fax- 6.0M] [Pdf-Fax- 9.9M] ������� �������. ������: ����� �����, ����� �. ������� (Laszlo Lovasz, Michael D. Plummer). ������� � �����������: �.�. ��������, �.�. ��������, �.�. ��������. �������� ��������: �.�. ���������. ��������: �.�. ������.
(������: ������������ ����: �������� ���������� �� �������������� ������, 1998) ����: AAW, OCR, ���������, ������ Djv-Fax, Pdf-Fax: bolega, 2022
- ����������:
����������� ��������� �������� (5). ����������� (7). �������� ������� (31). 1. ������������� � ���������� ������ (37). 1.0. �������� (37). 1.1. ������� ������, �. ����� � ���������� (40). 1.2. �������� ���������� ������������� � ���������� �����: ���������� ����� (49). 1.3. �������, ������� � ���-��� �� ������ ��������� (56). 1.4. ��������� ��������� �� ������ � �������������� � ���������� ������ (69). 2. ������ ������� (84). 2.0. �������� (84). 2.1. ������� � ������������ ������ � ����������� ������� (86). 2.2. ��������� ��������� (90). 2.3. ������-������������� ������� (109). 2.4. ���������� ������ ������� � ������ ������������� (117). 2.5. �������������, ������ � ���� (125). 3. �������� � ������� ���������� ������������� (134). 3.0. �������� (134). 3.1. ������� �����, ����� ������ � ������� ����� (135). 3.2. ����������� ������� ������ - �������� (147). 3.3. �� ���������� �������� (158). 3.4. ����������� ������� ������������� ������������� �������� ������� (166). 4. ���������� ����� � ������������ ��������������� (177). 4.0. �������� (177). 4.1. ������������ ���������� ����� � �� ���������� ��������� (178). 4.2. ����������� ������������ ���������� ����� (184). 4.3. ���������� �� ������������ ���������� ����� (196). 5. ����� ����� � ������������ ��������������� (202). 5.0. �������� (202). 5.1. ������������ �����: ������������ �������� (204). 5.2. ������������ ��������� V(G) (210). 5.3. ���������� ����� � ������ (220). 5.4. ���������� ��������� 1-����������� ������ (238). 5.5. ��� ���-��� � ��������-����������� � ������������� ������ (263). 6. ��������� ������ ������ ������, ��������� � ��������������� (283). 6.0. �������� (283). 6.1. 2-������������� � 2-�������� (283). 6.2. 2-������������� � �������������� ����� (288). 6.3. �������������, 2-������������� � �������� ������ (291). 6.4. ������������ ����� � 2-������������� (301). 6.5. ������ ���������� ���������� (304). 6.6. ����������� ����, �����, ���������� � ������� (319). 7. ������������� � �������� ���������������� (333). 7.0. �������� (333). 7.1. �������� ���������������� � ������������� � ���������� ������ (346). 7.2. ������������� � ������� ������������� (354). 7.3. ������� ������������� (355). 7.4. ������������� ������ (368). 7.5. �������� ������� ������������� � �������� �������� (375). 7.6. ����������� �������� ����������� ������������� (376). 8. ������������ � ������������� (392). 8.0. �������� (392). 8.1. ���������� (395). 8.2. ����� ���������� ���������� (401). 8.3. �������� � ����� ����������� ������������� (405). 8.4. ������������ ����������� �������������, ������������ �� ������������� ������� (418). 8.5. ����������, ������������� ������������� (422). 8.6. ��� � ����� ����������� ������������� (435). 8.7. ��� ���������� � ���������� ������ (440). 9. ��������� ���������� ������������� (447). 9.0. �������� (447). 9.1. �������� �������� (448). 9.2. ���������� ������������� (460). 9.3. ��������, ���������� �� ������� ������ - �������� (468). 9.4. �������� ��������� ���������������� ��� ���������� ������������� (472). 10. ������ �� f-������� (477). 10.0. �������� (477). 10.1. �������� �������� (479). 10.2. ����������� ������ f-�������� (482). 10.3. ������ � ������� �������� ������ ������ (501). 11. ���������� ������������� (507). 11.0. �������� (507). 11.1. ������������ ������ � ���������� �������������� (508). 11.2. �������� ������� � �������������� ������������� (527). 11.3. ������������� � ����������� ������������� (536). 12. ��������� �������� � �������� (546). 12.0. �������� (546). 12.1. ����������� ����� (548). 12.2. �������� ��������� �������� (562). 12.3. ������������� � ����������� (573). 12.4. ��������� �������� � ������, �� ���������� ������� (579). ���������� (593). ���������� ��������� (637). ��������� ����������� (645).
�� �������: ����� ��������� ������������ �� ������������� (�������, ���), ������������ ������������� ������� ���������� ���������� - ������ � ������������, ������ �������, ������ ������ ���������������, ������ ��������� � �������� ����������������. � ��� ������������ ��� ������������ ������ � ���������, ��� � ����� ������� � �����������: NP-�������, ������� �����, �����, ������ - �������� � ��. ����� ����� ���� ����������������� ��������, ���������� ���������� ��������������� � ������� ���� ����������� �������������� ����������. ��� ����������� ������ �������������� - ���������, ������������, ������������ �� ���������� ���������� � �����������, ��� ��������� � �������������, � ����� ���������� � ��������� ����������� � ������������� �����. |
|