NPC

Материал из свободной русской энциклопедии «Традиция»
Перейти к навигации Перейти к поиску

Класс NP-полных задач:

Задача разрешения называется NP-полной, если она сама принадлежит классу NP, а с другой стороны, произвольная задача из этого класса сводится к ней полиномиально (по Карпу). Класс таких задач обозначается NPC.

Диаграмма[править | править код]

\( \unitlength 1mm \begin{picture}(130.00,70.00)(0,0) \linethickness{0.15mm} \put(90.00,44.64){\line(0,1){0.71}} \multiput(89.97,46.07)(0.03,-0.71){1}{\line(0,-1){0.71}} \multiput(89.91,46.78)(0.06,-0.71){1}{\line(0,-1){0.71}} \multiput(89.83,47.49)(0.09,-0.71){1}{\line(0,-1){0.71}} \multiput(89.71,48.20)(0.11,-0.71){1}{\line(0,-1){0.71}} \multiput(89.57,48.91)(0.14,-0.71){1}{\line(0,-1){0.71}} \multiput(89.40,49.61)(0.17,-0.70){1}{\line(0,-1){0.70}} \multiput(89.20,50.31)(0.10,-0.35){2}{\line(0,-1){0.35}} \multiput(88.97,51.01)(0.11,-0.35){2}{\line(0,-1){0.35}} \multiput(88.72,51.70)(0.13,-0.35){2}{\line(0,-1){0.35}} \multiput(88.44,52.39)(0.14,-0.34){2}{\line(0,-1){0.34}} \multiput(88.13,53.06)(0.10,-0.23){3}{\line(0,-1){0.23}} \multiput(87.79,53.74)(0.11,-0.22){3}{\line(0,-1){0.22}} \multiput(87.43,54.40)(0.12,-0.22){3}{\line(0,-1){0.22}} \multiput(87.04,55.06)(0.13,-0.22){3}{\line(0,-1){0.22}} \multiput(86.63,55.71)(0.14,-0.22){3}{\line(0,-1){0.22}} \multiput(86.19,56.35)(0.11,-0.16){4}{\line(0,-1){0.16}} \multiput(85.72,56.98)(0.12,-0.16){4}{\line(0,-1){0.16}} \multiput(85.23,57.60)(0.12,-0.16){4}{\line(0,-1){0.16}} \multiput(84.71,58.21)(0.13,-0.15){4}{\line(0,-1){0.15}} \multiput(84.17,58.81)(0.11,-0.12){5}{\line(0,-1){0.12}} \multiput(83.61,59.40)(0.11,-0.12){5}{\line(0,-1){0.12}} \multiput(83.02,59.98)(0.12,-0.12){5}{\line(1,0){0.12}} \multiput(82.41,60.55)(0.12,-0.11){5}{\line(1,0){0.12}} \multiput(81.78,61.10)(0.13,-0.11){5}{\line(1,0){0.13}} \multiput(81.12,61.64)(0.16,-0.13){4}{\line(1,0){0.16}} \multiput(80.45,62.17)(0.17,-0.13){4}{\line(1,0){0.17}} \multiput(79.75,62.68)(0.17,-0.13){4}{\line(1,0){0.17}} \multiput(79.03,63.18)(0.18,-0.12){4}{\line(1,0){0.18}} \multiput(78.30,63.66)(0.18,-0.12){4}{\line(1,0){0.18}} \multiput(77.54,64.13)(0.19,-0.12){4}{\line(1,0){0.19}} \multiput(76.77,64.58)(0.19,-0.11){4}{\line(1,0){0.19}} \multiput(75.97,65.01)(0.20,-0.11){4}{\line(1,0){0.20}} \multiput(75.17,65.43)(0.27,-0.14){3}{\line(1,0){0.27}} \multiput(74.34,65.84)(0.28,-0.13){3}{\line(1,0){0.28}} \multiput(73.50,66.22)(0.28,-0.13){3}{\line(1,0){0.28}} \multiput(72.64,66.59)(0.29,-0.12){3}{\line(1,0){0.29}} \multiput(71.77,66.94)(0.29,-0.12){3}{\line(1,0){0.29}} \multiput(70.89,67.28)(0.29,-0.11){3}{\line(1,0){0.29}} \multiput(69.99,67.59)(0.30,-0.11){3}{\line(1,0){0.30}} \multiput(69.08,67.89)(0.45,-0.15){2}{\line(1,0){0.45}} \multiput(68.16,68.16)(0.46,-0.14){2}{\line(1,0){0.46}} \multiput(67.23,68.42)(0.47,-0.13){2}{\line(1,0){0.47}} \multiput(66.29,68.66)(0.47,-0.12){2}{\line(1,0){0.47}} \multiput(65.34,68.88)(0.48,-0.11){2}{\line(1,0){0.48}} \multiput(64.38,69.09)(0.48,-0.10){2}{\line(1,0){0.48}} \multiput(63.41,69.27)(0.48,-0.09){2}{\line(1,0){0.48}} \multiput(62.44,69.43)(0.97,-0.16){1}{\line(1,0){0.97}} \multiput(61.46,69.57)(0.98,-0.14){1}{\line(1,0){0.98}} \multiput(60.48,69.69)(0.98,-0.12){1}{\line(1,0){0.98}} \multiput(59.49,69.79)(0.99,-0.10){1}{\line(1,0){0.99}} \multiput(58.49,69.88)(0.99,-0.08){1}{\line(1,0){0.99}} \multiput(57.50,69.94)(1.00,-0.06){1}{\line(1,0){1.00}} \multiput(56.50,69.98)(1.00,-0.04){1}{\line(1,0){1.00}} \multiput(55.50,70.00)(1.00,-0.02){1}{\line(1,0){1.00}} \put(54.50,70.00){\line(1,0){1.00}} \multiput(53.50,69.98)(1.00,0.02){1}{\line(1,0){1.00}} \multiput(52.50,69.94)(1.00,0.04){1}{\line(1,0){1.00}} \multiput(51.51,69.88)(1.00,0.06){1}{\line(1,0){1.00}} \multiput(50.51,69.79)(0.99,0.08){1}{\line(1,0){0.99}} \multiput(49.52,69.69)(0.99,0.10){1}{\line(1,0){0.99}} \multiput(48.54,69.57)(0.98,0.12){1}{\line(1,0){0.98}} \multiput(47.56,69.43)(0.98,0.14){1}{\line(1,0){0.98}} \multiput(46.59,69.27)(0.97,0.16){1}{\line(1,0){0.97}} \multiput(45.62,69.09)(0.48,0.09){2}{\line(1,0){0.48}} \multiput(44.66,68.88)(0.48,0.10){2}{\line(1,0){0.48}} \multiput(43.71,68.66)(0.48,0.11){2}{\line(1,0){0.48}} \multiput(42.77,68.42)(0.47,0.12){2}{\line(1,0){0.47}} \multiput(41.84,68.16)(0.47,0.13){2}{\line(1,0){0.47}} \multiput(40.92,67.89)(0.46,0.14){2}{\line(1,0){0.46}} \multiput(40.01,67.59)(0.45,0.15){2}{\line(1,0){0.45}} \multiput(39.11,67.28)(0.30,0.11){3}{\line(1,0){0.30}} \multiput(38.23,66.94)(0.29,0.11){3}{\line(1,0){0.29}} \multiput(37.36,66.59)(0.29,0.12){3}{\line(1,0){0.29}} \multiput(36.50,66.22)(0.29,0.12){3}{\line(1,0){0.29}} \multiput(35.66,65.84)(0.28,0.13){3}{\line(1,0){0.28}} \multiput(34.83,65.43)(0.28,0.13){3}{\line(1,0){0.28}} \multiput(34.03,65.01)(0.27,0.14){3}{\line(1,0){0.27}} \multiput(33.23,64.58)(0.20,0.11){4}{\line(1,0){0.20}} \multiput(32.46,64.13)(0.19,0.11){4}{\line(1,0){0.19}} \multiput(31.70,63.66)(0.19,0.12){4}{\line(1,0){0.19}} \multiput(30.97,63.18)(0.18,0.12){4}{\line(1,0){0.18}} \multiput(30.25,62.68)(0.18,0.12){4}{\line(1,0){0.18}} \multiput(29.55,62.17)(0.17,0.13){4}{\line(1,0){0.17}} \multiput(28.88,61.64)(0.17,0.13){4}{\line(1,0){0.17}} \multiput(28.22,61.10)(0.16,0.13){4}{\line(1,0){0.16}} \multiput(27.59,60.55)(0.13,0.11){5}{\line(1,0){0.13}} \multiput(26.98,59.98)(0.12,0.11){5}{\line(1,0){0.12}} \multiput(26.39,59.40)(0.12,0.12){5}{\line(1,0){0.12}} \multiput(25.83,58.81)(0.11,0.12){5}{\line(0,1){0.12}} \multiput(25.29,58.21)(0.11,0.12){5}{\line(0,1){0.12}} \multiput(24.77,57.60)(0.13,0.15){4}{\line(0,1){0.15}} \multiput(24.28,56.98)(0.12,0.16){4}{\line(0,1){0.16}} \multiput(23.81,56.35)(0.12,0.16){4}{\line(0,1){0.16}} \multiput(23.37,55.71)(0.11,0.16){4}{\line(0,1){0.16}} \multiput(22.96,55.06)(0.14,0.22){3}{\line(0,1){0.22}} \multiput(22.57,54.40)(0.13,0.22){3}{\line(0,1){0.22}} \multiput(22.21,53.74)(0.12,0.22){3}{\line(0,1){0.22}} \multiput(21.87,53.06)(0.11,0.22){3}{\line(0,1){0.22}} \multiput(21.56,52.39)(0.10,0.23){3}{\line(0,1){0.23}} \multiput(21.28,51.70)(0.14,0.34){2}{\line(0,1){0.34}} \multiput(21.03,51.01)(0.13,0.35){2}{\line(0,1){0.35}} \multiput(20.80,50.31)(0.11,0.35){2}{\line(0,1){0.35}} \multiput(20.60,49.61)(0.10,0.35){2}{\line(0,1){0.35}} \multiput(20.43,48.91)(0.17,0.70){1}{\line(0,1){0.70}} \multiput(20.29,48.20)(0.14,0.71){1}{\line(0,1){0.71}} \multiput(20.17,47.49)(0.11,0.71){1}{\line(0,1){0.71}} \multiput(20.09,46.78)(0.09,0.71){1}{\line(0,1){0.71}} \multiput(20.03,46.07)(0.06,0.71){1}{\line(0,1){0.71}} \multiput(20.00,45.36)(0.03,0.71){1}{\line(0,1){0.71}} \put(20.00,44.64){\line(0,1){0.71}} \multiput(20.00,44.64)(0.03,-0.71){1}{\line(0,-1){0.71}} \multiput(20.03,43.93)(0.06,-0.71){1}{\line(0,-1){0.71}} \multiput(20.09,43.22)(0.09,-0.71){1}{\line(0,-1){0.71}} \multiput(20.17,42.51)(0.11,-0.71){1}{\line(0,-1){0.71}} \multiput(20.29,41.80)(0.14,-0.71){1}{\line(0,-1){0.71}} \multiput(20.43,41.09)(0.17,-0.70){1}{\line(0,-1){0.70}} \multiput(20.60,40.39)(0.10,-0.35){2}{\line(0,-1){0.35}} \multiput(20.80,39.69)(0.11,-0.35){2}{\line(0,-1){0.35}} \multiput(21.03,38.99)(0.13,-0.35){2}{\line(0,-1){0.35}} \multiput(21.28,38.30)(0.14,-0.34){2}{\line(0,-1){0.34}} \multiput(21.56,37.61)(0.10,-0.23){3}{\line(0,-1){0.23}} \multiput(21.87,36.94)(0.11,-0.22){3}{\line(0,-1){0.22}} \multiput(22.21,36.26)(0.12,-0.22){3}{\line(0,-1){0.22}} \multiput(22.57,35.60)(0.13,-0.22){3}{\line(0,-1){0.22}} \multiput(22.96,34.94)(0.14,-0.22){3}{\line(0,-1){0.22}} \multiput(23.37,34.29)(0.11,-0.16){4}{\line(0,-1){0.16}} \multiput(23.81,33.65)(0.12,-0.16){4}{\line(0,-1){0.16}} \multiput(24.28,33.02)(0.12,-0.16){4}{\line(0,-1){0.16}} \multiput(24.77,32.40)(0.13,-0.15){4}{\line(0,-1){0.15}} \multiput(25.29,31.79)(0.11,-0.12){5}{\line(0,-1){0.12}} \multiput(25.83,31.19)(0.11,-0.12){5}{\line(0,-1){0.12}} \multiput(26.39,30.60)(0.12,-0.12){5}{\line(1,0){0.12}} \multiput(26.98,30.02)(0.12,-0.11){5}{\line(1,0){0.12}} \multiput(27.59,29.45)(0.13,-0.11){5}{\line(1,0){0.13}} \multiput(28.22,28.90)(0.16,-0.13){4}{\line(1,0){0.16}} \multiput(28.88,28.36)(0.17,-0.13){4}{\line(1,0){0.17}} \multiput(29.55,27.83)(0.17,-0.13){4}{\line(1,0){0.17}} \multiput(30.25,27.32)(0.18,-0.12){4}{\line(1,0){0.18}} \multiput(30.97,26.82)(0.18,-0.12){4}{\line(1,0){0.18}} \multiput(31.70,26.34)(0.19,-0.12){4}{\line(1,0){0.19}} \multiput(32.46,25.87)(0.19,-0.11){4}{\line(1,0){0.19}} \multiput(33.23,25.42)(0.20,-0.11){4}{\line(1,0){0.20}} \multiput(34.03,24.99)(0.27,-0.14){3}{\line(1,0){0.27}} \multiput(34.83,24.57)(0.28,-0.13){3}{\line(1,0){0.28}} \multiput(35.66,24.16)(0.28,-0.13){3}{\line(1,0){0.28}} \multiput(36.50,23.78)(0.29,-0.12){3}{\line(1,0){0.29}} \multiput(37.36,23.41)(0.29,-0.12){3}{\line(1,0){0.29}} \multiput(38.23,23.06)(0.29,-0.11){3}{\line(1,0){0.29}} \multiput(39.11,22.72)(0.30,-0.11){3}{\line(1,0){0.30}} \multiput(40.01,22.41)(0.45,-0.15){2}{\line(1,0){0.45}} \multiput(40.92,22.11)(0.46,-0.14){2}{\line(1,0){0.46}} \multiput(41.84,21.84)(0.47,-0.13){2}{\line(1,0){0.47}} \multiput(42.77,21.58)(0.47,-0.12){2}{\line(1,0){0.47}} \multiput(43.71,21.34)(0.48,-0.11){2}{\line(1,0){0.48}} \multiput(44.66,21.12)(0.48,-0.10){2}{\line(1,0){0.48}} \multiput(45.62,20.91)(0.48,-0.09){2}{\line(1,0){0.48}} \multiput(46.59,20.73)(0.97,-0.16){1}{\line(1,0){0.97}} \multiput(47.56,20.57)(0.98,-0.14){1}{\line(1,0){0.98}} \multiput(48.54,20.43)(0.98,-0.12){1}{\line(1,0){0.98}} \multiput(49.52,20.31)(0.99,-0.10){1}{\line(1,0){0.99}} \multiput(50.51,20.21)(0.99,-0.08){1}{\line(1,0){0.99}} \multiput(51.51,20.12)(1.00,-0.06){1}{\line(1,0){1.00}} \multiput(52.50,20.06)(1.00,-0.04){1}{\line(1,0){1.00}} \multiput(53.50,20.02)(1.00,-0.02){1}{\line(1,0){1.00}} \put(54.50,20.00){\line(1,0){1.00}} \multiput(55.50,20.00)(1.00,0.02){1}{\line(1,0){1.00}} \multiput(56.50,20.02)(1.00,0.04){1}{\line(1,0){1.00}} \multiput(57.50,20.06)(1.00,0.06){1}{\line(1,0){1.00}} \multiput(58.49,20.12)(0.99,0.08){1}{\line(1,0){0.99}} \multiput(59.49,20.21)(0.99,0.10){1}{\line(1,0){0.99}} \multiput(60.48,20.31)(0.98,0.12){1}{\line(1,0){0.98}} \multiput(61.46,20.43)(0.98,0.14){1}{\line(1,0){0.98}} \multiput(62.44,20.57)(0.97,0.16){1}{\line(1,0){0.97}} \multiput(63.41,20.73)(0.48,0.09){2}{\line(1,0){0.48}} \multiput(64.38,20.91)(0.48,0.10){2}{\line(1,0){0.48}} \multiput(65.34,21.12)(0.48,0.11){2}{\line(1,0){0.48}} \multiput(66.29,21.34)(0.47,0.12){2}{\line(1,0){0.47}} \multiput(67.23,21.58)(0.47,0.13){2}{\line(1,0){0.47}} \multiput(68.16,21.84)(0.46,0.14){2}{\line(1,0){0.46}} \multiput(69.08,22.11)(0.45,0.15){2}{\line(1,0){0.45}} \multiput(69.99,22.41)(0.30,0.11){3}{\line(1,0){0.30}} \multiput(70.89,22.72)(0.29,0.11){3}{\line(1,0){0.29}} \multiput(71.77,23.06)(0.29,0.12){3}{\line(1,0){0.29}} \multiput(72.64,23.41)(0.29,0.12){3}{\line(1,0){0.29}} \multiput(73.50,23.78)(0.28,0.13){3}{\line(1,0){0.28}} \multiput(74.34,24.16)(0.28,0.13){3}{\line(1,0){0.28}} \multiput(75.17,24.57)(0.27,0.14){3}{\line(1,0){0.27}} \multiput(75.97,24.99)(0.20,0.11){4}{\line(1,0){0.20}} \multiput(76.77,25.42)(0.19,0.11){4}{\line(1,0){0.19}} \multiput(77.54,25.87)(0.19,0.12){4}{\line(1,0){0.19}} \multiput(78.30,26.34)(0.18,0.12){4}{\line(1,0){0.18}} \multiput(79.03,26.82)(0.18,0.12){4}{\line(1,0){0.18}} \multiput(79.75,27.32)(0.17,0.13){4}{\line(1,0){0.17}} \multiput(80.45,27.83)(0.17,0.13){4}{\line(1,0){0.17}} \multiput(81.12,28.36)(0.16,0.13){4}{\line(1,0){0.16}} \multiput(81.78,28.90)(0.13,0.11){5}{\line(1,0){0.13}} \multiput(82.41,29.45)(0.12,0.11){5}{\line(1,0){0.12}} \multiput(83.02,30.02)(0.12,0.12){5}{\line(1,0){0.12}} \multiput(83.61,30.60)(0.11,0.12){5}{\line(0,1){0.12}} \multiput(84.17,31.19)(0.11,0.12){5}{\line(0,1){0.12}} \multiput(84.71,31.79)(0.13,0.15){4}{\line(0,1){0.15}} \multiput(85.23,32.40)(0.12,0.16){4}{\line(0,1){0.16}} \multiput(85.72,33.02)(0.12,0.16){4}{\line(0,1){0.16}} \multiput(86.19,33.65)(0.11,0.16){4}{\line(0,1){0.16}} \multiput(86.63,34.29)(0.14,0.22){3}{\line(0,1){0.22}} \multiput(87.04,34.94)(0.13,0.22){3}{\line(0,1){0.22}} \multiput(87.43,35.60)(0.12,0.22){3}{\line(0,1){0.22}} \multiput(87.79,36.26)(0.11,0.22){3}{\line(0,1){0.22}} \multiput(88.13,36.94)(0.10,0.23){3}{\line(0,1){0.23}} \multiput(88.44,37.61)(0.14,0.34){2}{\line(0,1){0.34}} \multiput(88.72,38.30)(0.13,0.35){2}{\line(0,1){0.35}} \multiput(88.97,38.99)(0.11,0.35){2}{\line(0,1){0.35}} \multiput(89.20,39.69)(0.10,0.35){2}{\line(0,1){0.35}} \multiput(89.40,40.39)(0.17,0.70){1}{\line(0,1){0.70}} \multiput(89.57,41.09)(0.14,0.71){1}{\line(0,1){0.71}} \multiput(89.71,41.80)(0.11,0.71){1}{\line(0,1){0.71}} \multiput(89.83,42.51)(0.09,0.71){1}{\line(0,1){0.71}} \multiput(89.91,43.22)(0.06,0.71){1}{\line(0,1){0.71}} \multiput(89.97,43.93)(0.03,0.71){1}{\line(0,1){0.71}} \linethickness{0.15mm} \put(130.00,44.64){\line(0,1){0.71}} \multiput(129.97,46.07)(0.03,-0.71){1}{\line(0,-1){0.71}} \multiput(129.91,46.78)(0.06,-0.71){1}{\line(0,-1){0.71}} \multiput(129.83,47.49)(0.09,-0.71){1}{\line(0,-1){0.71}} \multiput(129.71,48.20)(0.11,-0.71){1}{\line(0,-1){0.71}} \multiput(129.57,48.91)(0.14,-0.71){1}{\line(0,-1){0.71}} \multiput(129.40,49.61)(0.17,-0.70){1}{\line(0,-1){0.70}} \multiput(129.20,50.31)(0.10,-0.35){2}{\line(0,-1){0.35}} \multiput(128.97,51.01)(0.11,-0.35){2}{\line(0,-1){0.35}} \multiput(128.72,51.70)(0.13,-0.35){2}{\line(0,-1){0.35}} \multiput(128.44,52.39)(0.14,-0.34){2}{\line(0,-1){0.34}} \multiput(128.13,53.06)(0.10,-0.23){3}{\line(0,-1){0.23}} \multiput(127.79,53.74)(0.11,-0.22){3}{\line(0,-1){0.22}} \multiput(127.43,54.40)(0.12,-0.22){3}{\line(0,-1){0.22}} \multiput(127.04,55.06)(0.13,-0.22){3}{\line(0,-1){0.22}} \multiput(126.63,55.71)(0.14,-0.22){3}{\line(0,-1){0.22}} \multiput(126.19,56.35)(0.11,-0.16){4}{\line(0,-1){0.16}} \multiput(125.72,56.98)(0.12,-0.16){4}{\line(0,-1){0.16}} \multiput(125.23,57.60)(0.12,-0.16){4}{\line(0,-1){0.16}} \multiput(124.71,58.21)(0.13,-0.15){4}{\line(0,-1){0.15}} \multiput(124.17,58.81)(0.11,-0.12){5}{\line(0,-1){0.12}} \multiput(123.61,59.40)(0.11,-0.12){5}{\line(0,-1){0.12}} \multiput(123.02,59.98)(0.12,-0.12){5}{\line(1,0){0.12}} \multiput(122.41,60.55)(0.12,-0.11){5}{\line(1,0){0.12}} \multiput(121.78,61.10)(0.13,-0.11){5}{\line(1,0){0.13}} \multiput(121.12,61.64)(0.16,-0.13){4}{\line(1,0){0.16}} \multiput(120.45,62.17)(0.17,-0.13){4}{\line(1,0){0.17}} \multiput(119.75,62.68)(0.17,-0.13){4}{\line(1,0){0.17}} \multiput(119.03,63.18)(0.18,-0.12){4}{\line(1,0){0.18}} \multiput(118.30,63.66)(0.18,-0.12){4}{\line(1,0){0.18}} \multiput(117.54,64.13)(0.19,-0.12){4}{\line(1,0){0.19}} \multiput(116.77,64.58)(0.19,-0.11){4}{\line(1,0){0.19}} \multiput(115.97,65.01)(0.20,-0.11){4}{\line(1,0){0.20}} \multiput(115.17,65.43)(0.27,-0.14){3}{\line(1,0){0.27}} \multiput(114.34,65.84)(0.28,-0.13){3}{\line(1,0){0.28}} \multiput(113.50,66.22)(0.28,-0.13){3}{\line(1,0){0.28}} \multiput(112.64,66.59)(0.29,-0.12){3}{\line(1,0){0.29}} \multiput(111.77,66.94)(0.29,-0.12){3}{\line(1,0){0.29}} \multiput(110.89,67.28)(0.29,-0.11){3}{\line(1,0){0.29}} \multiput(109.99,67.59)(0.30,-0.11){3}{\line(1,0){0.30}} \multiput(109.08,67.89)(0.45,-0.15){2}{\line(1,0){0.45}} \multiput(108.16,68.16)(0.46,-0.14){2}{\line(1,0){0.46}} \multiput(107.23,68.42)(0.47,-0.13){2}{\line(1,0){0.47}} \multiput(106.29,68.66)(0.47,-0.12){2}{\line(1,0){0.47}} \multiput(105.34,68.88)(0.48,-0.11){2}{\line(1,0){0.48}} \multiput(104.38,69.09)(0.48,-0.10){2}{\line(1,0){0.48}} \multiput(103.41,69.27)(0.48,-0.09){2}{\line(1,0){0.48}} \multiput(102.44,69.43)(0.97,-0.16){1}{\line(1,0){0.97}} \multiput(101.46,69.57)(0.98,-0.14){1}{\line(1,0){0.98}} \multiput(100.48,69.69)(0.98,-0.12){1}{\line(1,0){0.98}} \multiput(99.49,69.79)(0.99,-0.10){1}{\line(1,0){0.99}} \multiput(98.49,69.88)(0.99,-0.08){1}{\line(1,0){0.99}} \multiput(97.50,69.94)(1.00,-0.06){1}{\line(1,0){1.00}} \multiput(96.50,69.98)(1.00,-0.04){1}{\line(1,0){1.00}} \multiput(95.50,70.00)(1.00,-0.02){1}{\line(1,0){1.00}} \put(94.50,70.00){\line(1,0){1.00}} \multiput(93.50,69.98)(1.00,0.02){1}{\line(1,0){1.00}} \multiput(92.50,69.94)(1.00,0.04){1}{\line(1,0){1.00}} \multiput(91.51,69.88)(1.00,0.06){1}{\line(1,0){1.00}} \multiput(90.51,69.79)(0.99,0.08){1}{\line(1,0){0.99}} \multiput(89.52,69.69)(0.99,0.10){1}{\line(1,0){0.99}} \multiput(88.54,69.57)(0.98,0.12){1}{\line(1,0){0.98}} \multiput(87.56,69.43)(0.98,0.14){1}{\line(1,0){0.98}} \multiput(86.59,69.27)(0.97,0.16){1}{\line(1,0){0.97}} \multiput(85.62,69.09)(0.48,0.09){2}{\line(1,0){0.48}} \multiput(84.66,68.88)(0.48,0.10){2}{\line(1,0){0.48}} \multiput(83.71,68.66)(0.48,0.11){2}{\line(1,0){0.48}} \multiput(82.77,68.42)(0.47,0.12){2}{\line(1,0){0.47}} \multiput(81.84,68.16)(0.47,0.13){2}{\line(1,0){0.47}} \multiput(80.92,67.89)(0.46,0.14){2}{\line(1,0){0.46}} \multiput(80.01,67.59)(0.45,0.15){2}{\line(1,0){0.45}} \multiput(79.11,67.28)(0.30,0.11){3}{\line(1,0){0.30}} \multiput(78.23,66.94)(0.29,0.11){3}{\line(1,0){0.29}} \multiput(77.36,66.59)(0.29,0.12){3}{\line(1,0){0.29}} \multiput(76.50,66.22)(0.29,0.12){3}{\line(1,0){0.29}} \multiput(75.66,65.84)(0.28,0.13){3}{\line(1,0){0.28}} \multiput(74.83,65.43)(0.28,0.13){3}{\line(1,0){0.28}} \multiput(74.03,65.01)(0.27,0.14){3}{\line(1,0){0.27}} \multiput(73.23,64.58)(0.20,0.11){4}{\line(1,0){0.20}} \multiput(72.46,64.13)(0.19,0.11){4}{\line(1,0){0.19}} \multiput(71.70,63.66)(0.19,0.12){4}{\line(1,0){0.19}} \multiput(70.97,63.18)(0.18,0.12){4}{\line(1,0){0.18}} \multiput(70.25,62.68)(0.18,0.12){4}{\line(1,0){0.18}} \multiput(69.55,62.17)(0.17,0.13){4}{\line(1,0){0.17}} \multiput(68.88,61.64)(0.17,0.13){4}{\line(1,0){0.17}} \multiput(68.22,61.10)(0.16,0.13){4}{\line(1,0){0.16}} \multiput(67.59,60.55)(0.13,0.11){5}{\line(1,0){0.13}} \multiput(66.98,59.98)(0.12,0.11){5}{\line(1,0){0.12}} \multiput(66.39,59.40)(0.12,0.12){5}{\line(1,0){0.12}} \multiput(65.83,58.81)(0.11,0.12){5}{\line(0,1){0.12}} \multiput(65.29,58.21)(0.11,0.12){5}{\line(0,1){0.12}} \multiput(64.77,57.60)(0.13,0.15){4}{\line(0,1){0.15}} \multiput(64.28,56.98)(0.12,0.16){4}{\line(0,1){0.16}} \multiput(63.81,56.35)(0.12,0.16){4}{\line(0,1){0.16}} \multiput(63.37,55.71)(0.11,0.16){4}{\line(0,1){0.16}} \multiput(62.96,55.06)(0.14,0.22){3}{\line(0,1){0.22}} \multiput(62.57,54.40)(0.13,0.22){3}{\line(0,1){0.22}} \multiput(62.21,53.74)(0.12,0.22){3}{\line(0,1){0.22}} \multiput(61.87,53.06)(0.11,0.22){3}{\line(0,1){0.22}} \multiput(61.56,52.39)(0.10,0.23){3}{\line(0,1){0.23}} \multiput(61.28,51.70)(0.14,0.34){2}{\line(0,1){0.34}} \multiput(61.03,51.01)(0.13,0.35){2}{\line(0,1){0.35}} \multiput(60.80,50.31)(0.11,0.35){2}{\line(0,1){0.35}} \multiput(60.60,49.61)(0.10,0.35){2}{\line(0,1){0.35}} \multiput(60.43,48.91)(0.17,0.70){1}{\line(0,1){0.70}} \multiput(60.29,48.20)(0.14,0.71){1}{\line(0,1){0.71}} \multiput(60.17,47.49)(0.11,0.71){1}{\line(0,1){0.71}} \multiput(60.09,46.78)(0.09,0.71){1}{\line(0,1){0.71}} \multiput(60.03,46.07)(0.06,0.71){1}{\line(0,1){0.71}} \multiput(60.00,45.36)(0.03,0.71){1}{\line(0,1){0.71}} \put(60.00,44.64){\line(0,1){0.71}} \multiput(60.00,44.64)(0.03,-0.71){1}{\line(0,-1){0.71}} \multiput(60.03,43.93)(0.06,-0.71){1}{\line(0,-1){0.71}} \multiput(60.09,43.22)(0.09,-0.71){1}{\line(0,-1){0.71}} \multiput(60.17,42.51)(0.11,-0.71){1}{\line(0,-1){0.71}} \multiput(60.29,41.80)(0.14,-0.71){1}{\line(0,-1){0.71}} \multiput(60.43,41.09)(0.17,-0.70){1}{\line(0,-1){0.70}} \multiput(60.60,40.39)(0.10,-0.35){2}{\line(0,-1){0.35}} \multiput(60.80,39.69)(0.11,-0.35){2}{\line(0,-1){0.35}} \multiput(61.03,38.99)(0.13,-0.35){2}{\line(0,-1){0.35}} \multiput(61.28,38.30)(0.14,-0.34){2}{\line(0,-1){0.34}} \multiput(61.56,37.61)(0.10,-0.23){3}{\line(0,-1){0.23}} \multiput(61.87,36.94)(0.11,-0.22){3}{\line(0,-1){0.22}} \multiput(62.21,36.26)(0.12,-0.22){3}{\line(0,-1){0.22}} \multiput(62.57,35.60)(0.13,-0.22){3}{\line(0,-1){0.22}} \multiput(62.96,34.94)(0.14,-0.22){3}{\line(0,-1){0.22}} \multiput(63.37,34.29)(0.11,-0.16){4}{\line(0,-1){0.16}} \multiput(63.81,33.65)(0.12,-0.16){4}{\line(0,-1){0.16}} \multiput(64.28,33.02)(0.12,-0.16){4}{\line(0,-1){0.16}} \multiput(64.77,32.40)(0.13,-0.15){4}{\line(0,-1){0.15}} \multiput(65.29,31.79)(0.11,-0.12){5}{\line(0,-1){0.12}} \multiput(65.83,31.19)(0.11,-0.12){5}{\line(0,-1){0.12}} \multiput(66.39,30.60)(0.12,-0.12){5}{\line(1,0){0.12}} \multiput(66.98,30.02)(0.12,-0.11){5}{\line(1,0){0.12}} \multiput(67.59,29.45)(0.13,-0.11){5}{\line(1,0){0.13}} \multiput(68.22,28.90)(0.16,-0.13){4}{\line(1,0){0.16}} \multiput(68.88,28.36)(0.17,-0.13){4}{\line(1,0){0.17}} \multiput(69.55,27.83)(0.17,-0.13){4}{\line(1,0){0.17}} \multiput(70.25,27.32)(0.18,-0.12){4}{\line(1,0){0.18}} \multiput(70.97,26.82)(0.18,-0.12){4}{\line(1,0){0.18}} \multiput(71.70,26.34)(0.19,-0.12){4}{\line(1,0){0.19}} \multiput(72.46,25.87)(0.19,-0.11){4}{\line(1,0){0.19}} \multiput(73.23,25.42)(0.20,-0.11){4}{\line(1,0){0.20}} \multiput(74.03,24.99)(0.27,-0.14){3}{\line(1,0){0.27}} \multiput(74.83,24.57)(0.28,-0.13){3}{\line(1,0){0.28}} \multiput(75.66,24.16)(0.28,-0.13){3}{\line(1,0){0.28}} \multiput(76.50,23.78)(0.29,-0.12){3}{\line(1,0){0.29}} \multiput(77.36,23.41)(0.29,-0.12){3}{\line(1,0){0.29}} \multiput(78.23,23.06)(0.29,-0.11){3}{\line(1,0){0.29}} \multiput(79.11,22.72)(0.30,-0.11){3}{\line(1,0){0.30}} \multiput(80.01,22.41)(0.45,-0.15){2}{\line(1,0){0.45}} \multiput(80.92,22.11)(0.46,-0.14){2}{\line(1,0){0.46}} \multiput(81.84,21.84)(0.47,-0.13){2}{\line(1,0){0.47}} \multiput(82.77,21.58)(0.47,-0.12){2}{\line(1,0){0.47}} \multiput(83.71,21.34)(0.48,-0.11){2}{\line(1,0){0.48}} \multiput(84.66,21.12)(0.48,-0.10){2}{\line(1,0){0.48}} \multiput(85.62,20.91)(0.48,-0.09){2}{\line(1,0){0.48}} \multiput(86.59,20.73)(0.97,-0.16){1}{\line(1,0){0.97}} \multiput(87.56,20.57)(0.98,-0.14){1}{\line(1,0){0.98}} \multiput(88.54,20.43)(0.98,-0.12){1}{\line(1,0){0.98}} \multiput(89.52,20.31)(0.99,-0.10){1}{\line(1,0){0.99}} \multiput(90.51,20.21)(0.99,-0.08){1}{\line(1,0){0.99}} \multiput(91.51,20.12)(1.00,-0.06){1}{\line(1,0){1.00}} \multiput(92.50,20.06)(1.00,-0.04){1}{\line(1,0){1.00}} \multiput(93.50,20.02)(1.00,-0.02){1}{\line(1,0){1.00}} \put(94.50,20.00){\line(1,0){1.00}} \multiput(95.50,20.00)(1.00,0.02){1}{\line(1,0){1.00}} \multiput(96.50,20.02)(1.00,0.04){1}{\line(1,0){1.00}} \multiput(97.50,20.06)(1.00,0.06){1}{\line(1,0){1.00}} \multiput(98.49,20.12)(0.99,0.08){1}{\line(1,0){0.99}} \multiput(99.49,20.21)(0.99,0.10){1}{\line(1,0){0.99}} \multiput(100.48,20.31)(0.98,0.12){1}{\line(1,0){0.98}} \multiput(101.46,20.43)(0.98,0.14){1}{\line(1,0){0.98}} \multiput(102.44,20.57)(0.97,0.16){1}{\line(1,0){0.97}} \multiput(103.41,20.73)(0.48,0.09){2}{\line(1,0){0.48}} \multiput(104.38,20.91)(0.48,0.10){2}{\line(1,0){0.48}} \multiput(105.34,21.12)(0.48,0.11){2}{\line(1,0){0.48}} \multiput(106.29,21.34)(0.47,0.12){2}{\line(1,0){0.47}} \multiput(107.23,21.58)(0.47,0.13){2}{\line(1,0){0.47}} \multiput(108.16,21.84)(0.46,0.14){2}{\line(1,0){0.46}} \multiput(109.08,22.11)(0.45,0.15){2}{\line(1,0){0.45}} \multiput(109.99,22.41)(0.30,0.11){3}{\line(1,0){0.30}} \multiput(110.89,22.72)(0.29,0.11){3}{\line(1,0){0.29}} \multiput(111.77,23.06)(0.29,0.12){3}{\line(1,0){0.29}} \multiput(112.64,23.41)(0.29,0.12){3}{\line(1,0){0.29}} \multiput(113.50,23.78)(0.28,0.13){3}{\line(1,0){0.28}} \multiput(114.34,24.16)(0.28,0.13){3}{\line(1,0){0.28}} \multiput(115.17,24.57)(0.27,0.14){3}{\line(1,0){0.27}} \multiput(115.97,24.99)(0.20,0.11){4}{\line(1,0){0.20}} \multiput(116.77,25.42)(0.19,0.11){4}{\line(1,0){0.19}} \multiput(117.54,25.87)(0.19,0.12){4}{\line(1,0){0.19}} \multiput(118.30,26.34)(0.18,0.12){4}{\line(1,0){0.18}} \multiput(119.03,26.82)(0.18,0.12){4}{\line(1,0){0.18}} \multiput(119.75,27.32)(0.17,0.13){4}{\line(1,0){0.17}} \multiput(120.45,27.83)(0.17,0.13){4}{\line(1,0){0.17}} \multiput(121.12,28.36)(0.16,0.13){4}{\line(1,0){0.16}} \multiput(121.78,28.90)(0.13,0.11){5}{\line(1,0){0.13}} \multiput(122.41,29.45)(0.12,0.11){5}{\line(1,0){0.12}} \multiput(123.02,30.02)(0.12,0.12){5}{\line(1,0){0.12}} \multiput(123.61,30.60)(0.11,0.12){5}{\line(0,1){0.12}} \multiput(124.17,31.19)(0.11,0.12){5}{\line(0,1){0.12}} \multiput(124.71,31.79)(0.13,0.15){4}{\line(0,1){0.15}} \multiput(125.23,32.40)(0.12,0.16){4}{\line(0,1){0.16}} \multiput(125.72,33.02)(0.12,0.16){4}{\line(0,1){0.16}} \multiput(126.19,33.65)(0.11,0.16){4}{\line(0,1){0.16}} \multiput(126.63,34.29)(0.14,0.22){3}{\line(0,1){0.22}} \multiput(127.04,34.94)(0.13,0.22){3}{\line(0,1){0.22}} \multiput(127.43,35.60)(0.12,0.22){3}{\line(0,1){0.22}} \multiput(127.79,36.26)(0.11,0.22){3}{\line(0,1){0.22}} \multiput(128.13,36.94)(0.10,0.23){3}{\line(0,1){0.23}} \multiput(128.44,37.61)(0.14,0.34){2}{\line(0,1){0.34}} \multiput(128.72,38.30)(0.13,0.35){2}{\line(0,1){0.35}} \multiput(128.97,38.99)(0.11,0.35){2}{\line(0,1){0.35}} \multiput(129.20,39.69)(0.10,0.35){2}{\line(0,1){0.35}} \multiput(129.40,40.39)(0.17,0.70){1}{\line(0,1){0.70}} \multiput(129.57,41.09)(0.14,0.71){1}{\line(0,1){0.71}} \multiput(129.71,41.80)(0.11,0.71){1}{\line(0,1){0.71}} \multiput(129.83,42.51)(0.09,0.71){1}{\line(0,1){0.71}} \multiput(129.91,43.22)(0.06,0.71){1}{\line(0,1){0.71}} \multiput(129.97,43.93)(0.03,0.71){1}{\line(0,1){0.71}} \linethickness{0.15mm} \put(84.99,44.51){\line(0,1){0.98}} \multiput(84.89,46.47)(0.10,-0.98){1}{\line(0,-1){0.98}} \multiput(84.70,47.43)(0.10,-0.48){2}{\line(0,-1){0.48}} \multiput(84.42,48.37)(0.14,-0.47){2}{\line(0,-1){0.47}} \multiput(84.04,49.28)(0.13,-0.30){3}{\line(0,-1){0.30}} \multiput(83.58,50.14)(0.12,-0.22){4}{\line(0,-1){0.22}} \multiput(83.03,50.96)(0.11,-0.16){5}{\line(0,-1){0.16}} \multiput(82.41,51.72)(0.12,-0.15){5}{\line(0,-1){0.15}} \multiput(81.72,52.41)(0.12,-0.12){6}{\line(1,0){0.12}} \multiput(80.96,53.03)(0.15,-0.12){5}{\line(1,0){0.15}} \multiput(80.14,53.58)(0.16,-0.11){5}{\line(1,0){0.16}} \multiput(79.28,54.04)(0.22,-0.12){4}{\line(1,0){0.22}} \multiput(78.37,54.42)(0.30,-0.13){3}{\line(1,0){0.30}} \multiput(77.43,54.70)(0.47,-0.14){2}{\line(1,0){0.47}} \multiput(76.47,54.89)(0.48,-0.10){2}{\line(1,0){0.48}} \multiput(75.49,54.99)(0.98,-0.10){1}{\line(1,0){0.98}} \put(74.51,54.99){\line(1,0){0.98}} \multiput(73.53,54.89)(0.98,0.10){1}{\line(1,0){0.98}} \multiput(72.57,54.70)(0.48,0.10){2}{\line(1,0){0.48}} \multiput(71.63,54.42)(0.47,0.14){2}{\line(1,0){0.47}} \multiput(70.72,54.04)(0.30,0.13){3}{\line(1,0){0.30}} \multiput(69.86,53.58)(0.22,0.12){4}{\line(1,0){0.22}} \multiput(69.04,53.03)(0.16,0.11){5}{\line(1,0){0.16}} \multiput(68.28,52.41)(0.15,0.12){5}{\line(1,0){0.15}} \multiput(67.59,51.72)(0.12,0.12){6}{\line(1,0){0.12}} \multiput(66.97,50.96)(0.12,0.15){5}{\line(0,1){0.15}} \multiput(66.42,50.14)(0.11,0.16){5}{\line(0,1){0.16}} \multiput(65.96,49.28)(0.12,0.22){4}{\line(0,1){0.22}} \multiput(65.58,48.37)(0.13,0.30){3}{\line(0,1){0.30}} \multiput(65.30,47.43)(0.14,0.47){2}{\line(0,1){0.47}} \multiput(65.11,46.47)(0.10,0.48){2}{\line(0,1){0.48}} \multiput(65.01,45.49)(0.10,0.98){1}{\line(0,1){0.98}} \put(65.01,44.51){\line(0,1){0.98}} \multiput(65.01,44.51)(0.10,-0.98){1}{\line(0,-1){0.98}} \multiput(65.11,43.53)(0.10,-0.48){2}{\line(0,-1){0.48}} \multiput(65.30,42.57)(0.14,-0.47){2}{\line(0,-1){0.47}} \multiput(65.58,41.63)(0.13,-0.30){3}{\line(0,-1){0.30}} \multiput(65.96,40.72)(0.12,-0.22){4}{\line(0,-1){0.22}} \multiput(66.42,39.86)(0.11,-0.16){5}{\line(0,-1){0.16}} \multiput(66.97,39.04)(0.12,-0.15){5}{\line(0,-1){0.15}} \multiput(67.59,38.28)(0.12,-0.12){6}{\line(1,0){0.12}} \multiput(68.28,37.59)(0.15,-0.12){5}{\line(1,0){0.15}} \multiput(69.04,36.97)(0.16,-0.11){5}{\line(1,0){0.16}} \multiput(69.86,36.42)(0.22,-0.12){4}{\line(1,0){0.22}} \multiput(70.72,35.96)(0.30,-0.13){3}{\line(1,0){0.30}} \multiput(71.63,35.58)(0.47,-0.14){2}{\line(1,0){0.47}} \multiput(72.57,35.30)(0.48,-0.10){2}{\line(1,0){0.48}} \multiput(73.53,35.11)(0.98,-0.10){1}{\line(1,0){0.98}} \put(74.51,35.01){\line(1,0){0.98}} \multiput(75.49,35.01)(0.98,0.10){1}{\line(1,0){0.98}} \multiput(76.47,35.11)(0.48,0.10){2}{\line(1,0){0.48}} \multiput(77.43,35.30)(0.47,0.14){2}{\line(1,0){0.47}} \multiput(78.37,35.58)(0.30,0.13){3}{\line(1,0){0.30}} \multiput(79.28,35.96)(0.22,0.12){4}{\line(1,0){0.22}} \multiput(80.14,36.42)(0.16,0.11){5}{\line(1,0){0.16}} \multiput(80.96,36.97)(0.15,0.12){5}{\line(1,0){0.15}} \multiput(81.72,37.59)(0.12,0.12){6}{\line(1,0){0.12}} \multiput(82.41,38.28)(0.12,0.15){5}{\line(0,1){0.15}} \multiput(83.03,39.04)(0.11,0.16){5}{\line(0,1){0.16}} \multiput(83.58,39.86)(0.12,0.22){4}{\line(0,1){0.22}} \multiput(84.04,40.72)(0.13,0.30){3}{\line(0,1){0.30}} \multiput(84.42,41.63)(0.14,0.47){2}{\line(0,1){0.47}} \multiput(84.70,42.57)(0.10,0.48){2}{\line(0,1){0.48}} \multiput(84.89,43.53)(0.10,0.98){1}{\line(0,1){0.98}} \linethickness{0.15mm} \put(44.99,57.22){\line(0,1){0.56}} \multiput(44.95,58.34)(0.05,-0.56){1}{\line(0,-1){0.56}} \multiput(44.86,58.90)(0.09,-0.56){1}{\line(0,-1){0.56}} \multiput(44.72,59.46)(0.14,-0.56){1}{\line(0,-1){0.56}} \multiput(44.54,60.01)(0.09,-0.28){2}{\line(0,-1){0.28}} \multiput(44.32,60.55)(0.11,-0.27){2}{\line(0,-1){0.27}} \multiput(44.05,61.09)(0.13,-0.27){2}{\line(0,-1){0.27}} \multiput(43.74,61.63)(0.10,-0.18){3}{\line(0,-1){0.18}} \multiput(43.38,62.15)(0.12,-0.18){3}{\line(0,-1){0.18}} \multiput(42.99,62.67)(0.13,-0.17){3}{\line(0,-1){0.17}} \multiput(42.55,63.17)(0.11,-0.13){4}{\line(0,-1){0.13}} \multiput(42.07,63.67)(0.12,-0.12){4}{\line(0,-1){0.12}} \multiput(41.55,64.15)(0.13,-0.12){4}{\line(1,0){0.13}} \multiput(41.00,64.62)(0.14,-0.12){4}{\line(1,0){0.14}} \multiput(40.40,65.07)(0.15,-0.11){4}{\line(1,0){0.15}} \multiput(39.77,65.51)(0.16,-0.11){4}{\line(1,0){0.16}} \multiput(39.11,65.93)(0.17,-0.11){4}{\line(1,0){0.17}} \multiput(38.41,66.34)(0.23,-0.14){3}{\line(1,0){0.23}} \multiput(37.68,66.73)(0.24,-0.13){3}{\line(1,0){0.24}} \multiput(36.92,67.10)(0.25,-0.12){3}{\line(1,0){0.25}} \multiput(36.13,67.45)(0.26,-0.12){3}{\line(1,0){0.26}} \multiput(35.31,67.78)(0.27,-0.11){3}{\line(1,0){0.27}} \multiput(34.47,68.08)(0.28,-0.10){3}{\line(1,0){0.28}} \multiput(33.60,68.37)(0.43,-0.14){2}{\line(1,0){0.43}} \multiput(32.71,68.64)(0.44,-0.13){2}{\line(1,0){0.44}} \multiput(31.81,68.88)(0.45,-0.12){2}{\line(1,0){0.45}} \multiput(30.88,69.10)(0.46,-0.11){2}{\line(1,0){0.46}} \multiput(29.93,69.30)(0.47,-0.10){2}{\line(1,0){0.47}} \multiput(28.97,69.47)(0.96,-0.17){1}{\line(1,0){0.96}} \multiput(28.00,69.62)(0.97,-0.15){1}{\line(1,0){0.97}} \multiput(27.01,69.75)(0.98,-0.12){1}{\line(1,0){0.98}} \multiput(26.02,69.85)(0.99,-0.10){1}{\line(1,0){0.99}} \multiput(25.02,69.92)(1.00,-0.08){1}{\line(1,0){1.00}} \multiput(24.01,69.97)(1.01,-0.05){1}{\line(1,0){1.01}} \multiput(23.00,70.00)(1.01,-0.03){1}{\line(1,0){1.01}} \put(22.00,70.00){\line(1,0){1.01}} \multiput(20.99,69.97)(1.01,0.03){1}{\line(1,0){1.01}} \multiput(19.98,69.92)(1.01,0.05){1}{\line(1,0){1.01}} \multiput(18.98,69.85)(1.00,0.08){1}{\line(1,0){1.00}} \multiput(17.99,69.75)(0.99,0.10){1}{\line(1,0){0.99}} \multiput(17.00,69.62)(0.98,0.12){1}{\line(1,0){0.98}} \multiput(16.03,69.47)(0.97,0.15){1}{\line(1,0){0.97}} \multiput(15.07,69.30)(0.96,0.17){1}{\line(1,0){0.96}} \multiput(14.12,69.10)(0.47,0.10){2}{\line(1,0){0.47}} \multiput(13.19,68.88)(0.46,0.11){2}{\line(1,0){0.46}} \multiput(12.29,68.64)(0.45,0.12){2}{\line(1,0){0.45}} \multiput(11.40,68.37)(0.44,0.13){2}{\line(1,0){0.44}} \multiput(10.53,68.08)(0.43,0.14){2}{\line(1,0){0.43}} \multiput(9.69,67.78)(0.28,0.10){3}{\line(1,0){0.28}} \multiput(8.87,67.45)(0.27,0.11){3}{\line(1,0){0.27}} \multiput(8.08,67.10)(0.26,0.12){3}{\line(1,0){0.26}} \multiput(7.32,66.73)(0.25,0.12){3}{\line(1,0){0.25}} \multiput(6.59,66.34)(0.24,0.13){3}{\line(1,0){0.24}} \multiput(5.89,65.93)(0.23,0.14){3}{\line(1,0){0.23}} \multiput(5.23,65.51)(0.17,0.11){4}{\line(1,0){0.17}} \multiput(4.60,65.07)(0.16,0.11){4}{\line(1,0){0.16}} \multiput(4.00,64.62)(0.15,0.11){4}{\line(1,0){0.15}} \multiput(3.45,64.15)(0.14,0.12){4}{\line(1,0){0.14}} \multiput(2.93,63.67)(0.13,0.12){4}{\line(1,0){0.13}} \multiput(2.45,63.17)(0.12,0.12){4}{\line(0,1){0.12}} \multiput(2.01,62.67)(0.11,0.13){4}{\line(0,1){0.13}} \multiput(1.62,62.15)(0.13,0.17){3}{\line(0,1){0.17}} \multiput(1.26,61.63)(0.12,0.18){3}{\line(0,1){0.18}} \multiput(0.95,61.09)(0.10,0.18){3}{\line(0,1){0.18}} \multiput(0.68,60.55)(0.13,0.27){2}{\line(0,1){0.27}} \multiput(0.46,60.01)(0.11,0.27){2}{\line(0,1){0.27}} \multiput(0.28,59.46)(0.09,0.28){2}{\line(0,1){0.28}} \multiput(0.14,58.90)(0.14,0.56){1}{\line(0,1){0.56}} \multiput(0.05,58.34)(0.09,0.56){1}{\line(0,1){0.56}} \multiput(0.01,57.78)(0.05,0.56){1}{\line(0,1){0.56}} \put(0.01,57.22){\line(0,1){0.56}} \multiput(0.01,57.22)(0.05,-0.56){1}{\line(0,-1){0.56}} \multiput(0.05,56.66)(0.09,-0.56){1}{\line(0,-1){0.56}} \multiput(0.14,56.10)(0.14,-0.56){1}{\line(0,-1){0.56}} \multiput(0.28,55.54)(0.09,-0.28){2}{\line(0,-1){0.28}} \multiput(0.46,54.99)(0.11,-0.27){2}{\line(0,-1){0.27}} \multiput(0.68,54.45)(0.13,-0.27){2}{\line(0,-1){0.27}} \multiput(0.95,53.91)(0.10,-0.18){3}{\line(0,-1){0.18}} \multiput(1.26,53.37)(0.12,-0.18){3}{\line(0,-1){0.18}} \multiput(1.62,52.85)(0.13,-0.17){3}{\line(0,-1){0.17}} \multiput(2.01,52.33)(0.11,-0.13){4}{\line(0,-1){0.13}} \multiput(2.45,51.83)(0.12,-0.12){4}{\line(0,-1){0.12}} \multiput(2.93,51.33)(0.13,-0.12){4}{\line(1,0){0.13}} \multiput(3.45,50.85)(0.14,-0.12){4}{\line(1,0){0.14}} \multiput(4.00,50.38)(0.15,-0.11){4}{\line(1,0){0.15}} \multiput(4.60,49.93)(0.16,-0.11){4}{\line(1,0){0.16}} \multiput(5.23,49.49)(0.17,-0.11){4}{\line(1,0){0.17}} \multiput(5.89,49.07)(0.23,-0.14){3}{\line(1,0){0.23}} \multiput(6.59,48.66)(0.24,-0.13){3}{\line(1,0){0.24}} \multiput(7.32,48.27)(0.25,-0.12){3}{\line(1,0){0.25}} \multiput(8.08,47.90)(0.26,-0.12){3}{\line(1,0){0.26}} \multiput(8.87,47.55)(0.27,-0.11){3}{\line(1,0){0.27}} \multiput(9.69,47.22)(0.28,-0.10){3}{\line(1,0){0.28}} \multiput(10.53,46.92)(0.43,-0.14){2}{\line(1,0){0.43}} \multiput(11.40,46.63)(0.44,-0.13){2}{\line(1,0){0.44}} \multiput(12.29,46.36)(0.45,-0.12){2}{\line(1,0){0.45}} \multiput(13.19,46.12)(0.46,-0.11){2}{\line(1,0){0.46}} \multiput(14.12,45.90)(0.47,-0.10){2}{\line(1,0){0.47}} \multiput(15.07,45.70)(0.96,-0.17){1}{\line(1,0){0.96}} \multiput(16.03,45.53)(0.97,-0.15){1}{\line(1,0){0.97}} \multiput(17.00,45.38)(0.98,-0.12){1}{\line(1,0){0.98}} \multiput(17.99,45.25)(0.99,-0.10){1}{\line(1,0){0.99}} \multiput(18.98,45.15)(1.00,-0.08){1}{\line(1,0){1.00}} \multiput(19.98,45.08)(1.01,-0.05){1}{\line(1,0){1.01}} \multiput(20.99,45.03)(1.01,-0.03){1}{\line(1,0){1.01}} \put(22.00,45.00){\line(1,0){1.01}} \multiput(23.00,45.00)(1.01,0.03){1}{\line(1,0){1.01}} \multiput(24.01,45.03)(1.01,0.05){1}{\line(1,0){1.01}} \multiput(25.02,45.08)(1.00,0.08){1}{\line(1,0){1.00}} \multiput(26.02,45.15)(0.99,0.10){1}{\line(1,0){0.99}} \multiput(27.01,45.25)(0.98,0.12){1}{\line(1,0){0.98}} \multiput(28.00,45.38)(0.97,0.15){1}{\line(1,0){0.97}} \multiput(28.97,45.53)(0.96,0.17){1}{\line(1,0){0.96}} \multiput(29.93,45.70)(0.47,0.10){2}{\line(1,0){0.47}} \multiput(30.88,45.90)(0.46,0.11){2}{\line(1,0){0.46}} \multiput(31.81,46.12)(0.45,0.12){2}{\line(1,0){0.45}} \multiput(32.71,46.36)(0.44,0.13){2}{\line(1,0){0.44}} \multiput(33.60,46.63)(0.43,0.14){2}{\line(1,0){0.43}} \multiput(34.47,46.92)(0.28,0.10){3}{\line(1,0){0.28}} \multiput(35.31,47.22)(0.27,0.11){3}{\line(1,0){0.27}} \multiput(36.13,47.55)(0.26,0.12){3}{\line(1,0){0.26}} \multiput(36.92,47.90)(0.25,0.12){3}{\line(1,0){0.25}} \multiput(37.68,48.27)(0.24,0.13){3}{\line(1,0){0.24}} \multiput(38.41,48.66)(0.23,0.14){3}{\line(1,0){0.23}} \multiput(39.11,49.07)(0.17,0.11){4}{\line(1,0){0.17}} \multiput(39.77,49.49)(0.16,0.11){4}{\line(1,0){0.16}} \multiput(40.40,49.93)(0.15,0.11){4}{\line(1,0){0.15}} \multiput(41.00,50.38)(0.14,0.12){4}{\line(1,0){0.14}} \multiput(41.55,50.85)(0.13,0.12){4}{\line(1,0){0.13}} \multiput(42.07,51.33)(0.12,0.12){4}{\line(0,1){0.12}} \multiput(42.55,51.83)(0.11,0.13){4}{\line(0,1){0.13}} \multiput(42.99,52.33)(0.13,0.17){3}{\line(0,1){0.17}} \multiput(43.38,52.85)(0.12,0.18){3}{\line(0,1){0.18}} \multiput(43.74,53.37)(0.10,0.18){3}{\line(0,1){0.18}} \multiput(44.05,53.91)(0.13,0.27){2}{\line(0,1){0.27}} \multiput(44.32,54.45)(0.11,0.27){2}{\line(0,1){0.27}} \multiput(44.54,54.99)(0.09,0.28){2}{\line(0,1){0.28}} \multiput(44.72,55.54)(0.14,0.56){1}{\line(0,1){0.56}} \multiput(44.86,56.10)(0.09,0.56){1}{\line(0,1){0.56}} \multiput(44.95,56.66)(0.05,0.56){1}{\line(0,1){0.56}} \put(75.00,45.00){\makebox(0,0)[cc]{{\Large $\mathcal{P}$}}} \put(70.00,45.00){\framebox{}} \put(50.00,25.00){\makebox(0,0)[cc]{{\Large $\mathcal{NP}$}}} \put(95.00,25.00){\makebox(0,0)[cc]{{\Large $\mathsf{co}\mathcal{NP}$}}} \put(41.00,59.00){\makebox(0,0)[cr]{{\Large $\mathcal{NPC}$}}} \put(30.00,65.00){\makebox(0,0)[cr]{{\Large $\mathcal{NP}$-hard}}} \linethickness{0.15mm} \put(26.00,48.00){\circle{3.00}} \put(39.00,51.00){\makebox(0,0)[cr]{{\small $\mathcal{NPC}$-задача}}} \put(55.00,32.00){\makebox(0,0)[cr]{{\small $\mathcal{NP}$-задача}}} \linethickness{0.15mm} \put(38.00,34.00){\circle{3.00}} \linethickness{0.15mm} \qbezier(27.00,47.00)(38.50,41.59)(35.00,40.13) \put(27.00,47.00){\vector(-2,1){0.12}} \linethickness{0.15mm} \qbezier(35.00,40.13)(31.50,38.66)(37.00,34.00) \put(57.00,41.00){\makebox(0,0)[cr]{{\small сводимость по Карпу}}} \end{picture} \)


По крайней мере часть этого текста взята с ресурса http://lib.custis.ru/ под лицензией GDFL.Список авторов доступен на этом ресурсе в статье под тем же названием.