�������: ������� ������ ������
��������: ������� ������ ������ ������: �������� �� ���������� ���: ������� | |||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||||
������ ������ �������� ������� �������� N2 �� �����"���������� ����������" �� ���� "�����", ������������ ��������� ���� ��. �������. (������� N 17). ����� ���� ������� ��� ����� ������: ��������! �������������� � �������, �������, ��� � ��� ����� ��� ��� � ����������� ����������� � ���� ����, � �� ������ ������� ��������� �������. ��� ��������, ��� �������� ������ � �����������, � � ����������� ������. ������ ���������� ����� ������������� ����� �������, ������� � ����� � ������ ��������������� ����������, ������������ ���� �� ��������� ����������� ���������� � ������, ����������� ����� � ������ �� ������(� ���������� ���. ����� �� ��������� ����� � ��������), �������, � �������, ���� � ����. ���������� ������: ������� ������ ������� �� 11-�� �����: 1, 2 � 3 ������ ��������� � �������� ������� ������ ���������� �� �������������, ����� ��� �������, ������ � �.�. 4 � 5 ������ �������������� �� �������� ����� � ��������. ����� � ����� ������� ��� � ����� ������ ������ (��.����). 6-� ������ � ������ ������������� ������ � ���� (����������-����������). 7-� ������ - �������� ���� (������ � ����������). 8-� ������ - ������������ ����. 9-� ������ - ����� ������ � ������ ������������� � ������ � ������������. 10-� ������ - ������ � �����������; ���������� ��������. 11-� ������ - ���� ������� ������ � ������. G��(V,X) ���. 1 ������1 ��� ������������������ ����� G, ���������������� � ������ G�� �������� (������������� �������) : �) ��������� ������ V � ��������� ����� X, G(V,X); �) ������ ���������; �) ������� �������������; �) ������� �����. �) ��� ����� G�� �������� ������� ���������. ��������� ������ - ��. ��� 1 �) V={0,1,2,3,4,5,6,7,8,9} X={{0,1},{0,2},{0,3},{1,2},{1,4},{1,5},{1,6},{1,7},{2,3},{2,5},{3,8},{3,9},{4,5},{4,6},{5,3},{5,6},{5,8},{6,9},{7,8},{7,9},{8,9}} � ���������� ����� ����� ������������ �������� � ��������� ������� ������� � ����. �) �0={1,2,3}; �1={0,2,4,5,6,7}; �2={0,1,3,5}; �3={0,2,5,8,9}; �4={1,5,6}; �5={1,2,3,4,6,8}; �6={1,4,5,9}; �7={1,8,9}; �8={1,3,5,7,9}; �9={3,6,7,8}; �) ��������� ������ � ����� �������������� �. �)
�) �������� ������� �������� �������, �.�. ������� ����� ������������������ ����� ����������� ������������ ������� ���������.
�) ������� ��������� ��� ����� G��.
������ 2 ����� ������� D(G), ������ R(G), ���������� ������� Z(G) ��� ����� G ; ������� �������, ���������� �������� ����� G. D(G)=2 R(G)=2 Z(G)=10 ��� ������� ����� G(V,X) �������� ��������. ������ 3 �������������� ������� ����� G, ��������� ���������: �) "������ � �������"; �) "������ � ������". �������� ������� - a. �) �) ������ 4 ��������� �������� ����� ����� ����� ������������ ���� ����� G. �������� ��� ������� �� ��������� ���������� ������, ������ �� �������� ������� a. ��� ���������� ������ - 14. ��� ������� ������: 000011000001111111. ������ 5 ��������� �������� �������� ����� ����� ���������� ����� �� ������� a ����� G. ��� ���������� ���� - 8. ������ 6 ��������� �������� ����� - ����������, ����� ������������ ����� �� ���������� ����������� ��������������� ���� {G�� , a , w}. ������� ������ ������������ ����. ������������������ ��������� ���� (���������� ����� �������� ����������): 1-� ��� 2-� ��� 3-� ��� 4-� ��� 5-� ��� 6-� ��� 7-� ��� ������������ �����: ��� ����� �� �������, ����� {6,9},{7,9},{3,9}, �������� ������� w, ���������, � ���������� ����� {8,9}, ���������� �� ������� 8, �� ����� �������� ������� �������� ������� �������, ��� ��� ��������� ��� �����, �������� ������� 8. ������� ������� - ���� ��������� ��� ���������� �����, �� ������� w �����������, ��� �������� ��������� ������������� ������ � ����. ������������ ����� � ���� ����� 12. ����������� ������ ���� �� ����� �����: {{0,1},{0,2},{0,3}}. ��� ���������� ����������� ����� 16 ����������� ������ ���� �� ���������� �����������: {{6,9}, {7,9}, {3,9}, {3,8}, {5,8}, {7,8}}. ��� ���������� ����������� ����� 12. ������ 7 (������ � ����������) �������� ��������� ������������������ ������ ����� G. �) ������� � ����� G �������� ����. ���� ������� ���� �� ����������, �� � ����� G �������� ���������� ����� ����� ����� �������, ����� � ����� ����� ����� ���� ������� �������� ����. �) ������� � ����� G ������� ����. ���� ������ ����� �� ����������, �� � ����� G �������� ���������� ����� ����� ����� �������, ����� � ����� ����� ����� ���� ������� ������� ����. ��������� ������������������ ������ ����� G: (3,6,4,5,3,6,4,3,4,4) �) ��� ������������� ��������� ���� ��������� ������ ��� ������� � ��������� ���������, ������� ���������� �������� ���� �����, ������ ����� ��������� 4 � 7. ���������� �������� ����: 0,3,2,0,1,2,5,1,4,5,6,1,7,4,6,9,7,8,9,3,8,5,3. ����� ��������� ���� (����������� ����� �������� ���������): �) ���������� ������ �) ��������� ����� {3,0}, ������� �������� ���� (��� ���� �������� ������� ������������� �������� ����� - �������� �������� ���� ������). ����� {3,0} �������, ��� �� ������������ �������, �� ��� ������������� ����� ������ ����� {0,7} � {4,3} ������ ����� ���������. ���������� ������� ����: 0,3,2,0,1,2,5,1,4,5,6,1,7,4,6,9,7,8,9,3,8,5,3,0. ����� �������� ����� (����������� ����� �������� ���������): ������ 8 �) ������� � ����� G�� ����������� ����. ���� ����� ���� �� ����������, �� � ����� G�� �������� ���������� ����������� ����� ����� ����� �������, ����� � ����� ����� ����������� ���� ����� ���� �������. �) ������� � ����� G�� ����������� ����. ���� ����� ���� �� ����������, �� � ����� G�� �������� ���������� ����������� ����� ����� ����� �������, ����� � ����� ����� ����������� ���� ����� ���� �������. �) ����������� ���� (����� � ���������� ����������� �������� ���������): �) ����������� ���� (����� � ���������� ����������� �������� ���������): ������ 9
(������ � ������������) ��� ������ ��������������� �������������� ���� �������� �������.
������� �
������ �� �������� x2-x3: �������
�������
���������� �� �������
�������
���������� �� �������
�������
���������� �� �������
�������
������������ ����� ����������� ������: 2,3,6,4,5,1,2. ��������� ���������: ������ 10 (������ � �����������) ��� ������ ���������� ���� Knn � ��������� ������ ���� x1, x2,...xn.� ��������� ������ ���� y1, y2,...yn..��� ����� {xi,yj} �������� ���������� vij ������� �����. ��������� ���������� ��������, ����� ����������� ������������� ������������ (������������� ����). ��������� �������. ������� ����� ����������� ����� K55 :
������ ���� - ��������� ����� �� �����, �. �. ���� ��� ���� �� ���� ����� � ��������. ������ ���� - ���������� ������� �������������.
������ ���� - ���������� ������������� �������������.
��������� ���� - ���������� ����������� �����.
����� ���� - ��������� ������������ ��������� �����.
������� � ��������� ���������. ������� �� ������� �����. ������ �������������:
������������ �������������:
����������� �����:
������������ �����:
������ �������������:
������������ �������������:
����������� �����:
������������ �����:
������ �������������:
������������ �������������:
����������� �����:
������������ �����:
������ �������������:
������������ �������������:
����������� �����:
������������ �����:
������ �������������:
������������ �������������:
����������� �����:
� ���������� �����:
�������� ���� ���������� ����: ��� ���������� ������������ ������������� = 12. ������ 11 ������ ������ 10, ��������� �������� ������ � ������ (����������� ������� xi � yj). ������� � (��������). ������ - xi , ������� - yj. å=0
������ �� �������� x2 - y1: ������� �21 å=0+8=8
�������
���������� �� ������ �� �������� x4 - y1: �������
�������
���������� �� �21: ������ �� �������� x5 - y5: ������� �21�55 å=8+2=10
������� �21
���������� �� �21�55: ������ �� �������� x3 - y2: ������� �21�55�32 å=10+0=10
����� ������� ��������: x1 - y3 � x4 - y4. ��� �� �������� ������. � ����� ����� ����������� ������������� � ����������� �����: ��������� ���������: ���������� 1. �������� �.�. ��� ������� ��������� ������� � �������� ��������:-�.:����� � �����, 1991.-320�.:��. 2. ������� �. ������������ ����������������: ���. � ����./��� ���. �.�. ���������.-�.: ��, 1960.-400 �. 3. ������� �., ������� �. ���������� ������ ������������� ����������������: ��� � ����./��� ���. �.�. ��������������.-�.: �����, 1965.-458 �. 4. �������� �.�. ������������ ��������.-�.: ���. �����, 1972.-551 �. 5. ������� �.�. ��������������� ���������������� � ��������� (������ ����������� �������):-�.:����������, 1976.-96�. 6. ��������� �.�., ���� �.�. ����� ����������� � �������� ����������������:-�.: ��� �����, 1966.- 524 �. 7. �������� �.�. ���������� ����������������: ���. � ����./��� ���. �.�. ����������.-�.: ��� �����, 1973.- 312 �. 8. ���������� �.�., ������� �.�. �������� � �������� ���������������� (���������� �����������).-�.: �����, 1964.-348 �. 9. ������������ ��������. ���������������� ������ � �������������� ������: ���. � ����./ ��� ���. �.�. ��������, �.�. �����������.-�.: ���, 1981.- �.1.-712 �. 10. ������������ ��������. ������ � ����������: ���. � ����./ ��� ���. �.�. ��������, �.�. �����������.-�.: ���, 1981.- �.1.-712 �. 11. ������� �.�., ������� �.�. ������������ ���������� �������� ���������� � ����� �����.-�.: ����� � �����, 1983.- 216 �. 12. ������ ��. ��������� ������ �������� ������.: ��� � ����./ ��� ���. �.�. ������.-�.: ���, 1975.- �.2.- 431 �. 13. ������� �.�., ������� �.�., ������� �.�. ������ �����������. ������� ��� �������.-�.: �����������, 1978.- 175�. 14. ������ �. ����������� �������� ����������������: ������ � ��������. ���. � ����./��� ���. �.�. �����������.- �.: ���, 1984.- 224 �. 15. ���������� �. �������� ������: ���. � ����./��� ���. �.�. �����, �.�. ����������.-�.: ���, 1973.- 469 �. 16. ������� �.�., ������� �.�., ������� �.�. ���� ������� �����������.- �.:- �����, ���������, 1986.- 326 �. 17. �� �. ������������� ���������������� � ������ � �����: ���. � ����./��� ���. �.�. ��������.- �.: ���, 1974.-419 �. 18. ������ �., ���-������ �. ���������� ����������������. ������ ���������������� ����������� �����������: ���. � ����./��� ���. �.�. ����������. -�.:- ���, 1972.- 240 �. 19. ������� �., ������-���� �. ������ ������� �����: ���. � ����./ ��� ���. �.�. �������.- �.: ���, 1984.- 496 �. 20. ���� �.�., ��������� �.�. �������� ����������������. ������ � �������� ������,- �.:- ���������, 1963.- 775 �. |
����� ���� ��������� ���������, ������� ������� ������ � �������: ������� ������ ������
| |||
| |||
| |||
| |||
| |||
| |||
| |||
|