���� �����������

� ������ ������ �� ������ ������������ � ����������� ����� �����������

V ������������� ������-������������ ��������-����������� "������ ����: ������ � �������" (20 ����� 2009 �.)

����������� �.�.

���������� ��������������� ����������� �����������

��������������� ��������� ����� ��� ������ �������� �� �������������� ���������

�� ���� ������ ��������� ������� �� ����������� ��������� � �������� ������������� �������������� ��������� ������������� ��������� ��� ���� ��������� � ����������� ������������������� ���������� � ������� ������������. ��� ���� ����� �� �������� ���������� � ������� �������� �������� ��������� �������� �������������� ��������� ����.

�������� ��������� ����� ������������� �������� ��� ��������� � ����� �������� � ������������ ��������������� � ������� � �������, �.�����, ��. ��������, �.�. ��������, �.�. ������������� [1; 3; 4; 6-8]. ����������� ������ �������� � ������������ �������� �������������� ��������� ����� ��������� �������� � �������� �������� ����������� ��������� �������� ��������������� ��������� ����� � ������������ ��������� ����������, �� ������������. ��� ������� �������� ������������� ��������������� ��������� ��������� �������������� � ���� �����:

G = {X, U}, (1)

��� X � ��������� ������ (|�|=n), ������� ������������� ��������� ����������� ���������;

U � ��������� ����� (|U| = m), ������� ������������� ��������� ������ ����� ������������ ���������� ����� [2] .

������� ������������� ����� �� ������� �������� ����� ������������ � ����. 1.

������� 1 . ����������, ������������ �������� ������������� ��������������� ��������

������������ ����������

�������������� ����������

������������� �����

������� �������

������� �� �������� �����������

1. ���������

���� ���������� �������, ���� ��� ����� ��� ������ ���������� ����, �� �����������

����������� ������������ ����� � ����� ���������

�������

����� ���������������� � ��� ���� ���������, ��� ������ ����������� ����� ���� ���������� � �����������

2. ���������

������� �������������� ����� � �������, � ������� ������ ������� �������� � ������

����������� ������������ ������ ����� � ����� ���������

�������

����� ���������������� � ������� ������ ������ ����������� ���������� ����������� �����������

3.����������� ������������

������ ���������� ������ ����� ������ ��� ���������� �����������

� ������������, ����������� ���������������� ��� ������ ��������� ���������

�������

������� ���������������� - ���� ���������� ������� ������������� ���������� �����������

4.����������� ������������

������ ����� ����������� �������� ��������� ����� �����

������ ���������� ������������ ������ � ��������� �������� ��� ������ �����������

�������

���: Q min = n*(n � 1) �������

����� ���������������� - ���� ���������� ����������� ������������� ���������� �����������

5.�������������

������ ������������� ���������� ������ ������ ��������

������ ���������� � ���������� ����������� ������������ ��������

�������

���:

�������

������� ���������������� - � ������ ���������� ����������� ���������� �������, ��������� ����������� ������������

��� �������� ����� G ������������ ������� ���������, ������� ����� ��� � = ||�ij||, ��� �ij � �������� ������� ���������, ������������ ����� ������� :

������� (2)

����������� ����� ������, ������� ��������� �������� � � j () ������������ d ij . ����������� ��������� �������� ������� � ������������ ��������������� �����������.

����� �������, ������� �������� ��������� �������� �������������� ��������� ����� �������� ����������������� ��������������� ��������� �� ������ ��������� ��������� ����������, ��������������� �� ��� ����.

����������:

1. ������ �. �������������� ����������: ���. � ����. / ��� ���. �.�. ������. - �.: ���������, 1989. � 519�.

2. ������ �.�., �������� �.�., ������� �.�. ������ ������ � ���������� ���������������� ���������. � �.: ������, 2001. � 124 �.

3. ������������ �.�. ���������� ���������: ����������� ������ � ����� ������������// ������������ ����� � �������������. � 2001. � � 6. � �. 46-50.

4. ���� �. ���������, ����������������� ��������� � ���������������� ���������.� �.: ������, 1997. � 188 �.

5. ������� �.�. ������ �������� ����������� // ������� ���������. � 2003. � �8.

6. ������� ��. ������������� �����������, ���� ����: �������� � ����-�������������� ����������// ������� ���������. � 1998. � � 8. � �. 4�34.