"Em teoria dos grafos, uma decomposi\u00E7\u00E3o em caminho de um grafo G \u00E9, informalmente, uma representa\u00E7\u00E3o de G como um caminho \"alargado\", e o pathwidth ou largura de caminho de G \u00E9 um n\u00FAmero que mede quanto o caminho foi ampliado em largura a partir de G. Mais formalmente, decomposi\u00E7\u00E3o em caminho \u00E9 uma sequ\u00EAncia de subconjuntos de v\u00E9rtices de G em que os n\u00F3s extremos de cada aresta apare\u00E7am em um dos subconjuntos e que cada v\u00E9rtice apare\u00E7a em uma subsequ\u00EAncia adjacente dos subconjuntos, e a largura de caminho \u00E9 um a menos que o tamanho do maior conjunto em dada decomposi\u00E7\u00E3o. Largura de caminho \u00E9 tamb\u00E9m conhecida como largura de intervalo (um a menos que o tamanho do clique m\u00E1ximo em um de de G), n\u00FAmero de separa\u00E7\u00E3o de v\u00E9rtice, ou n\u00FAmero de busca de n\u00F3s. Largura de caminho e decomposi\u00E7\u00F5es em caminho s\u00E3o aproximadamente an\u00E1logos a e . T\u00EAm um papel fundamental na teoria de menores de grafos: as fam\u00EDlias de grafos que s\u00E3o fechadas sob menores de grafos e n\u00E3o incluem todas florestas devem ser caracterizadas como tendo caminhos de largura delimitados, e os \"v\u00F3rtices\" aparecendo na tem caminhos de largura delimitados. Largura de caminho, e grafos de largura de caminho delimitados, possuem tamb\u00E9m aplica\u00E7\u00F5es em design de , , and lingu\u00EDstica computacional. \u00C9 NP-dif\u00EDcil encontrar a largura de caminho de grafos arbitr\u00E1rios, ou at\u00E9 mesmo fazer uma aproxima\u00E7\u00E3o precisa. De qualquer maneira, o problema \u00E9 trat\u00E1vel por par\u00E2metro fixo: testando se um grafo de largura de caminho k pode ser resolvido em uma quantidade de tempo que depende linearmente do tamanho do grafo mas super-exponencialmente em k. Al\u00E9m disso, para v\u00E1rias classes especiais de grafos, como \u00E1rvores, a largura de caminho pode ser computada em tempo polinomial sem depend\u00EAncia em k.Muitos problemas em algoritmos de grafos podem ser resolvidos eficientemente em grafos de largura de caminho delimitados, usando programa\u00E7\u00E3o din\u00E2mica em uma decomposi\u00E7\u00E3o em caminho do grafo. Decomposi\u00E7\u00E3o em caminho pode tamb\u00E9m ser usada para medir complexidade de espa\u00E7o de algoritmos de programa\u00E7\u00E3o din\u00E2mica em grafos de ."@pt . . . . . . "Em teoria dos grafos, uma decomposi\u00E7\u00E3o em caminho de um grafo G \u00E9, informalmente, uma representa\u00E7\u00E3o de G como um caminho \"alargado\", e o pathwidth ou largura de caminho de G \u00E9 um n\u00FAmero que mede quanto o caminho foi ampliado em largura a partir de G. Mais formalmente, decomposi\u00E7\u00E3o em caminho \u00E9 uma sequ\u00EAncia de subconjuntos de v\u00E9rtices de G em que os n\u00F3s extremos de cada aresta apare\u00E7am em um dos subconjuntos e que cada v\u00E9rtice apare\u00E7a em uma subsequ\u00EAncia adjacente dos subconjuntos, e a largura de caminho \u00E9 um a menos que o tamanho do maior conjunto em dada decomposi\u00E7\u00E3o. Largura de caminho \u00E9 tamb\u00E9m conhecida como largura de intervalo (um a menos que o tamanho do clique m\u00E1ximo em um de de G), n\u00FAmero de separa\u00E7\u00E3o de v\u00E9rtice, ou n\u00FAmero de busca de n\u00F3s."@pt . . . "5133142"^^ . . "\u0423 \u0442\u0435\u043E\u0440\u0456\u0457 \u0433\u0440\u0430\u0444\u0456\u0432 \u0448\u043B\u044F\u0445\u043E\u0432\u0430 \u0434\u0435\u043A\u043E\u043C\u043F\u043E\u0437\u0438\u0446\u0456\u044F \u0433\u0440\u0430\u0444\u0430 G \u2014 \u0446\u0435, \u043D\u0435\u0444\u043E\u0440\u043C\u0430\u043B\u044C\u043D\u043E, \u043F\u043E\u0434\u0430\u043D\u043D\u044F \u0433\u0440\u0430\u0444\u0430 G \u0443 \u0432\u0438\u0433\u043B\u044F\u0434\u0456 \u00AB\u043F\u043E\u0442\u043E\u0432\u0449\u0435\u043D\u043E\u0433\u043E\u00BB \u0448\u043B\u044F\u0445\u0443, \u0430 \u0448\u043B\u044F\u0445\u043E\u0432\u0430 \u0448\u0438\u0440\u0438\u043D\u0430 \u0433\u0440\u0430\u0444\u0430 G \u2014 \u0446\u0435 \u0447\u0438\u0441\u043B\u043E, \u0449\u043E \u0432\u0438\u043C\u0456\u0440\u044E\u0454, \u043D\u0430\u0441\u043A\u0456\u043B\u044C\u043A\u0438 \u0433\u0440\u0430\u0444 G \u0431\u0443\u0432 \u043F\u043E\u0442\u043E\u0432\u0449\u0435\u043D\u0438\u0439. \u0424\u043E\u0440\u043C\u0430\u043B\u044C\u043D\u0456\u0448\u0435, \u0448\u043B\u044F\u0445\u043E\u0432\u0430 \u0434\u0435\u043A\u043E\u043C\u043F\u043E\u0437\u0438\u0446\u0456\u044F \u2014 \u0446\u0435 \u043F\u043E\u0441\u043B\u0456\u0434\u043E\u0432\u043D\u043E\u0441\u0442\u0456 \u0432\u0435\u0440\u0448\u0438\u043D \u043F\u0456\u0434\u043C\u043D\u043E\u0436\u0438\u043D\u0438 \u0433\u0440\u0430\u0444\u0430 G, \u0442\u0430\u043A\u0456, \u0449\u043E \u043A\u0456\u043D\u0446\u0435\u0432\u0456 \u0432\u0435\u0440\u0448\u0438\u043D\u0438 \u043A\u043E\u0436\u043D\u043E\u0433\u043E \u0440\u0435\u0431\u0440\u0430 \u0437'\u044F\u0432\u043B\u044F\u044E\u0442\u044C\u0441\u044F \u0432 \u043E\u0434\u043D\u0456\u0439 \u0437 \u043F\u0456\u0434\u043C\u043D\u043E\u0436\u0438\u043D \u0456 \u043A\u043E\u0436\u043D\u0430 \u0432\u0435\u0440\u0448\u0438\u043D\u0430 \u043D\u0430\u043B\u0435\u0436\u0438\u0442\u044C (\u0445\u043E\u0447\u0430 \u0431) \u043E\u0434\u043D\u0456\u0439 \u043C\u043D\u043E\u0436\u0438\u043D\u0456, \u0430 \u0448\u043B\u044F\u0445\u043E\u0432\u0430 \u0448\u0438\u0440\u0438\u043D\u0430 \u043D\u0430 \u043E\u0434\u0438\u043D\u0438\u0446\u044E \u043C\u0435\u043D\u0448\u0430 \u0432\u0456\u0434 \u0440\u043E\u0437\u043C\u0456\u0440\u0443 \u043D\u0430\u0439\u0431\u0456\u043B\u044C\u0448\u043E\u0457 \u043C\u043D\u043E\u0436\u0438\u043D\u0438 \u0432 \u0446\u0456\u0439 \u0434\u0435\u043A\u043E\u043C\u043F\u043E\u0437\u0438\u0446\u0456\u0457. \u0428\u043B\u044F\u0445\u043E\u0432\u0430 \u0448\u0438\u0440\u0438\u043D\u0430 \u0432\u0456\u0434\u043E\u043C\u0430 \u0442\u0430\u043A\u043E\u0436 \u044F\u043A \u0456\u043D\u0442\u0435\u0440\u0432\u0430\u043B\u044C\u043D\u0430 \u0442\u043E\u0432\u0449\u0438\u043D\u0430 (\u043D\u0430 \u043E\u0434\u0438\u043D\u0438\u0446\u044E \u043C\u0435\u043D\u0448\u0435 \u0432\u0456\u0434 \u0440\u043E\u0437\u043C\u0456\u0440\u0443 \u043D\u0430\u0439\u0431\u0456\u043B\u044C\u0448\u043E\u0457 \u043A\u043B\u0456\u043A\u0438 \u0456\u043D\u0442\u0435\u0440\u0432\u0430\u043B\u044C\u043D\u043E\u0433\u043E \u0441\u0443\u043F\u0435\u0440\u0433\u0440\u0430\u0444\u0430 \u0433\u0440\u0430\u0444\u0430 G), \u0432\u0435\u043B\u0438\u0447\u0438\u043D\u0430 \u0432\u0435\u0440\u0448\u0438\u043D\u043D\u043E\u0433\u043E \u0440\u043E\u0437\u0434\u0456\u043B\u0435\u043D\u043D\u044F, \u0447\u0438 \u0432\u0435\u0440\u0448\u0438\u043D\u043D\u043E-\u043F\u043E\u0448\u0443\u043A\u043E\u0432\u0435 \u0447\u0438\u0441\u043B\u043E. \u0428\u043B\u044F\u0445\u043E\u0432\u0430 \u0448\u0438\u0440\u0438\u043D\u0430 \u0456 \u0448\u043B\u044F\u0445\u043E\u0432\u0430 \u0434\u0435\u043A\u043E\u043C\u043F\u043E\u0437\u0438\u0446\u0456\u044F \u0454 \u0442\u0456\u0441\u043D\u043E\u044E \u0430\u043D\u0430\u043B\u043E\u0433\u0456\u0454\u044E \u0437 \u0434\u0435\u0440\u0435\u0432\u043D\u043E\u044E \u0448\u0438\u0440\u0438\u043D\u043E\u044E \u0456 \u0434\u0435\u0440\u0435\u0432\u043D\u043E\u044E \u0434\u0435\u043A\u043E\u043C\u043F\u043E\u0437\u0438\u0446\u0456\u0454\u044E. \u0412\u043E\u043D\u0438 \u0432\u0456\u0434\u0456\u0433\u0440\u0430\u044E\u0442\u044C \u043A\u043B\u044E\u0447\u043E\u0432\u0443 \u0440\u043E\u043B\u044C \u0443 \u0442\u0435\u043E\u0440\u0456\u0457 \u043C\u0456\u043D\u043E\u0440\u0456\u0432 \u0433\u0440\u0430\u0444\u0430 \u2014 \u0441\u0456\u043C\u0435\u0439\u0441\u0442\u0432\u0430 \u0433\u0440\u0430\u0444\u0456\u0432, \u044F\u043A\u0456 \u0437\u0430\u043C\u043A\u043D\u0443\u0442\u0456 \u0432\u0456\u0434\u043D\u043E\u0441\u043D\u043E \u043C\u0456\u043D\u043E\u0440\u0456\u0432 \u0433\u0440\u0430\u0444\u0430 \u0456 \u043D\u0435 \u0432\u043A\u043B\u044E\u0447\u0430\u044E\u0442\u044C \u0443\u0441\u0456 \u0434\u0435\u0440\u0435\u0432\u0430, \u043C\u043E\u0436\u043D\u0430 \u0441\u0445\u0430\u0440\u0430\u043A\u0442\u0435\u0440\u0438\u0437\u0443\u0432\u0430\u0442\u0438 \u044F\u043A \u0442\u0430\u043A\u0456, \u0449\u043E \u043C\u0430\u044E\u0442\u044C \u043E\u0431\u043C\u0435\u0436\u0435\u043D\u0443 \u0448\u043B\u044F\u0445\u043E\u0432\u0443 \u0448\u0438\u0440\u0438\u043D\u0443, \u0456 \u00AB\u0432\u0438\u0445\u043E\u0440\u0438\u00BB, \u0449\u043E \u0432\u0438\u043D\u0438\u043A\u0430\u044E\u0442\u044C \u0443 \u0437\u0430\u0433\u0430\u043B\u044C\u043D\u0456\u0439 \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u043D\u0456\u0439 \u0442\u0435\u043E\u0440\u0456\u0457 \u0441\u0456\u043C\u0435\u0439\u0441\u0442\u0432 \u0433\u0440\u0430\u0444\u0456\u0432, \u0437\u0430\u043C\u043A\u043D\u0443\u0442\u0438\u0445 \u0437\u0430 \u043C\u0456\u043D\u043E\u0440\u043E\u043C, \u043C\u0430\u044E\u0442\u044C \u043E\u0431\u043C\u0435\u0436\u0435\u043D\u0443 \u0448\u043B\u044F\u0445\u043E\u0432\u0443 \u0448\u0438\u0440\u0438\u043D\u0443. \u0428\u043B\u044F\u0445\u043E\u0432\u0430 \u0448\u0438\u0440\u0438\u043D\u0430 \u0456 \u0433\u0440\u0430\u0444\u0438 \u0437 \u043E\u0431\u043C\u0435\u0436\u0435\u043D\u043E\u044E \u0448\u043B\u044F\u0445\u043E\u0432\u043E\u044E \u0448\u0438\u0440\u0438\u043D\u043E\u044E \u0437\u0430\u0441\u0442\u043E\u0441\u043E\u0432\u0443\u044E\u0442\u044C\u0441\u044F \u0432 \u0440\u043E\u0437\u0440\u043E\u0431\u0446\u0456 \u041D\u0412\u0406\u0421, \u0432\u0456\u0437\u0443\u0430\u043B\u0456\u0437\u0430\u0446\u0456\u0457 \u0433\u0440\u0430\u0444\u0456\u0432 \u0442\u0430 \u043A\u043E\u043C\u043F'\u044E\u0442\u0435\u0440\u043D\u0456\u0439 \u043B\u0456\u043D\u0433\u0432\u0456\u0441\u0442\u0438\u0446\u0456. \u0417\u0430\u0434\u0430\u0447\u0430 \u0437\u043D\u0430\u0445\u043E\u0434\u0436\u0435\u043D\u043D\u044F \u0448\u043B\u044F\u0445\u043E\u0432\u043E\u0457 \u0448\u0438\u0440\u0438\u043D\u0438 \u0434\u043E\u0432\u0456\u043B\u044C\u043D\u0438\u0445 \u0433\u0440\u0430\u0444\u0456\u0432 \u0454 NP-\u0441\u043A\u043B\u0430\u0434\u043D\u043E\u044E. \u0411\u0456\u043B\u044C\u0448\u0435 \u0442\u043E\u0433\u043E, NP-\u0441\u043A\u043B\u0430\u0434\u043D\u043E\u044E \u0454 \u043D\u0430\u0432\u0456\u0442\u044C \u0437\u0430\u0434\u0430\u0447\u0430 \u0430\u043F\u0440\u043E\u043A\u0441\u0438\u043C\u0430\u0446\u0456\u0457 \u0448\u043B\u044F\u0445\u043E\u0432\u043E\u0457 \u0448\u0438\u0440\u0438\u043D\u0438 \u0442\u043E\u0447\u043D\u043E. \u041E\u0434\u043D\u0430\u043A \u0446\u044F \u0437\u0430\u0434\u0430\u0447\u0430 \u0454 \u0444\u0456\u043A\u0441\u043E\u0432\u0430\u043D\u043E-\u043F\u0430\u0440\u0430\u043C\u0435\u0442\u0440\u0438\u0447\u043D\u043E \u0440\u043E\u0437\u0432'\u044F\u0437\u043D\u043E\u044E \u2014 \u043F\u0435\u0440\u0435\u0432\u0456\u0440\u043A\u0443, \u0447\u0438 \u043C\u0430\u0454 \u0433\u0440\u0430\u0444 \u0448\u043B\u044F\u0445\u043E\u0432\u0443 \u0448\u0438\u0440\u0438\u043D\u0443 k, \u043C\u043E\u0436\u043D\u0430 \u0437\u0434\u0456\u0439\u0441\u043D\u0438\u0442\u0438 \u0437\u0430 \u0447\u0430\u0441, \u044F\u043A\u0438\u0439 \u043B\u0456\u043D\u0456\u0439\u043D\u043E \u0437\u0430\u043B\u0435\u0436\u0438\u0442\u044C \u0432\u0456\u0434 \u0440\u043E\u0437\u043C\u0456\u0440\u0443 \u0433\u0440\u0430\u0444\u0430, \u0430\u043B\u0435 \u0441\u0443\u043F\u0435\u0440\u0435\u043A\u0441\u043F\u043E\u043D\u0435\u043D\u0446\u0456\u0430\u043B\u044C\u043D\u043E \u0432\u0456\u0434 k. \u041A\u0440\u0456\u043C \u0442\u043E\u0433\u043E, \u0434\u043B\u044F \u0434\u0435\u044F\u043A\u0438\u0445 \u043E\u0441\u043E\u0431\u043B\u0438\u0432\u0438\u0445 \u043A\u043B\u0430\u0441\u0456\u0432 \u0433\u0440\u0430\u0444\u0456\u0432, \u0442\u0430\u043A\u0438\u0445 \u044F\u043A \u0434\u0435\u0440\u0435\u0432\u0430, \u0448\u043B\u044F\u0445\u043E\u0432\u0443 \u0448\u0438\u0440\u0438\u043D\u0443 \u043C\u043E\u0436\u043D\u0430 \u043E\u0431\u0447\u0438\u0441\u043B\u0438\u0442\u0438 \u0437\u0430 \u043F\u043E\u043B\u0456\u043D\u043E\u043C\u0456\u0430\u043B\u044C\u043D\u0438\u0439 \u0447\u0430\u0441, \u043D\u0435 \u0437\u0430\u043B\u0435\u0436\u043D\u0438\u0439 \u0432\u0456\u0434 k. \u0411\u0430\u0433\u0430\u0442\u043E \u0437\u0430\u0434\u0430\u0447 \u0442\u0435\u043E\u0440\u0456\u0457 \u0433\u0440\u0430\u0444\u0456\u0432 \u043C\u043E\u0436\u043D\u0430 \u0435\u0444\u0435\u043A\u0442\u0438\u0432\u043D\u043E \u0440\u043E\u0437\u0432'\u044F\u0437\u0430\u0442\u0438 \u043D\u0430 \u0433\u0440\u0430\u0444\u0430\u0445 \u0437 \u043E\u0431\u043C\u0435\u0436\u0435\u043D\u043E\u044E \u0448\u043B\u044F\u0445\u043E\u0432\u043E\u044E \u0448\u0438\u0440\u0438\u043D\u043E\u044E \u0437\u0430 \u0434\u043E\u043F\u043E\u043C\u043E\u0433\u043E\u044E \u0434\u0438\u043D\u0430\u043C\u0456\u0447\u043D\u043E\u0433\u043E \u043F\u0440\u043E\u0433\u0440\u0430\u043C\u0443\u0432\u0430\u043D\u043D\u044F \u043D\u0430 \u0448\u043B\u044F\u0445\u043E\u0432\u0456\u0439 \u0434\u0435\u043A\u043E\u043C\u043F\u043E\u0437\u0438\u0446\u0456\u0457 \u0433\u0440\u0430\u0444\u0430. \u0414\u0435\u0440\u0435\u0432\u043D\u0443 \u0434\u0435\u043A\u043E\u043C\u043F\u043E\u0437\u0438\u0446\u0456\u044E \u043C\u043E\u0436\u043D\u0430 \u0442\u0430\u043A\u043E\u0436 \u0432\u0438\u043A\u043E\u0440\u0438\u0441\u0442\u043E\u0432\u0443\u0432\u0430\u0442\u0438 \u0434\u043B\u044F \u043E\u0446\u0456\u043D\u044E\u0432\u0430\u043D\u043D\u044F \u0454\u043C\u043D\u0456\u0441\u043D\u043E\u0457 \u0441\u043A\u043B\u0430\u0434\u043D\u043E\u0441\u0442\u0456 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u0456\u0432 \u0434\u0438\u043D\u0430\u043C\u0456\u0447\u043D\u043E\u0433\u043E \u043F\u0440\u043E\u0433\u0440\u0430\u043C\u0443\u0432\u0430\u043D\u043D\u044F \u043D\u0430 \u0433\u0440\u0430\u0444\u0430\u0445 \u0437 \u043E\u0431\u043C\u0435\u0436\u0435\u043D\u043E\u044E \u0434\u0435\u0440\u0435\u0432\u043D\u043E\u044E \u0448\u0438\u0440\u0438\u043D\u043E\u044E."@uk . . . "Die Pfadweite oder Wegweite ist ein Begriff aus der Graphentheorie. Sie sagt aus, wie \u201Epfad-\u00E4hnlich\u201C ein Graph ist. Da viele Algorithmen auf Pfaden (oder Pfadzerlegungen) effizient laufen, die dies auf allgemeinen Graphen nicht tun, ist es interessant, die Pfadweite zu kennen. Ein verwandter Begriff ist die Baumweite."@de . . . . . . . . . . . . . . . . . . . . . . . . . . . "In graph theory, a path decomposition of a graph G is, informally, a representation of G as a \"thickened\" path graph, and the pathwidth of G is a number that measures how much the path was thickened to form G. More formally, a path-decomposition is a sequence of subsets of vertices of G such that the endpoints of each edge appear in one of the subsets and such that each vertex appears in a contiguous subsequence of the subsets, and the pathwidth is one less than the size of the largest set in such a decomposition.Pathwidth is also known as interval thickness (one less than the maximum clique size in an interval supergraph of G), vertex separation number, or node searching number."@en . . . . . . . . . . . . . . "\u0428\u043B\u044F\u0445\u043E\u0432\u0430 \u0448\u0438\u0440\u0438\u043D\u0430 \u0433\u0440\u0430\u0444\u0430"@uk . . . . "Paul"@en . . . . . . . . . . "66672"^^ . . . "\u0423 \u0442\u0435\u043E\u0440\u0456\u0457 \u0433\u0440\u0430\u0444\u0456\u0432 \u0448\u043B\u044F\u0445\u043E\u0432\u0430 \u0434\u0435\u043A\u043E\u043C\u043F\u043E\u0437\u0438\u0446\u0456\u044F \u0433\u0440\u0430\u0444\u0430 G \u2014 \u0446\u0435, \u043D\u0435\u0444\u043E\u0440\u043C\u0430\u043B\u044C\u043D\u043E, \u043F\u043E\u0434\u0430\u043D\u043D\u044F \u0433\u0440\u0430\u0444\u0430 G \u0443 \u0432\u0438\u0433\u043B\u044F\u0434\u0456 \u00AB\u043F\u043E\u0442\u043E\u0432\u0449\u0435\u043D\u043E\u0433\u043E\u00BB \u0448\u043B\u044F\u0445\u0443, \u0430 \u0448\u043B\u044F\u0445\u043E\u0432\u0430 \u0448\u0438\u0440\u0438\u043D\u0430 \u0433\u0440\u0430\u0444\u0430 G \u2014 \u0446\u0435 \u0447\u0438\u0441\u043B\u043E, \u0449\u043E \u0432\u0438\u043C\u0456\u0440\u044E\u0454, \u043D\u0430\u0441\u043A\u0456\u043B\u044C\u043A\u0438 \u0433\u0440\u0430\u0444 G \u0431\u0443\u0432 \u043F\u043E\u0442\u043E\u0432\u0449\u0435\u043D\u0438\u0439. \u0424\u043E\u0440\u043C\u0430\u043B\u044C\u043D\u0456\u0448\u0435, \u0448\u043B\u044F\u0445\u043E\u0432\u0430 \u0434\u0435\u043A\u043E\u043C\u043F\u043E\u0437\u0438\u0446\u0456\u044F \u2014 \u0446\u0435 \u043F\u043E\u0441\u043B\u0456\u0434\u043E\u0432\u043D\u043E\u0441\u0442\u0456 \u0432\u0435\u0440\u0448\u0438\u043D \u043F\u0456\u0434\u043C\u043D\u043E\u0436\u0438\u043D\u0438 \u0433\u0440\u0430\u0444\u0430 G, \u0442\u0430\u043A\u0456, \u0449\u043E \u043A\u0456\u043D\u0446\u0435\u0432\u0456 \u0432\u0435\u0440\u0448\u0438\u043D\u0438 \u043A\u043E\u0436\u043D\u043E\u0433\u043E \u0440\u0435\u0431\u0440\u0430 \u0437'\u044F\u0432\u043B\u044F\u044E\u0442\u044C\u0441\u044F \u0432 \u043E\u0434\u043D\u0456\u0439 \u0437 \u043F\u0456\u0434\u043C\u043D\u043E\u0436\u0438\u043D \u0456 \u043A\u043E\u0436\u043D\u0430 \u0432\u0435\u0440\u0448\u0438\u043D\u0430 \u043D\u0430\u043B\u0435\u0436\u0438\u0442\u044C (\u0445\u043E\u0447\u0430 \u0431) \u043E\u0434\u043D\u0456\u0439 \u043C\u043D\u043E\u0436\u0438\u043D\u0456, \u0430 \u0448\u043B\u044F\u0445\u043E\u0432\u0430 \u0448\u0438\u0440\u0438\u043D\u0430 \u043D\u0430 \u043E\u0434\u0438\u043D\u0438\u0446\u044E \u043C\u0435\u043D\u0448\u0430 \u0432\u0456\u0434 \u0440\u043E\u0437\u043C\u0456\u0440\u0443 \u043D\u0430\u0439\u0431\u0456\u043B\u044C\u0448\u043E\u0457 \u043C\u043D\u043E\u0436\u0438\u043D\u0438 \u0432 \u0446\u0456\u0439 \u0434\u0435\u043A\u043E\u043C\u043F\u043E\u0437\u0438\u0446\u0456\u0457. \u0428\u043B\u044F\u0445\u043E\u0432\u0430 \u0448\u0438\u0440\u0438\u043D\u0430 \u0432\u0456\u0434\u043E\u043C\u0430 \u0442\u0430\u043A\u043E\u0436 \u044F\u043A \u0456\u043D\u0442\u0435\u0440\u0432\u0430\u043B\u044C\u043D\u0430 \u0442\u043E\u0432\u0449\u0438\u043D\u0430 (\u043D\u0430 \u043E\u0434\u0438\u043D\u0438\u0446\u044E \u043C\u0435\u043D\u0448\u0435 \u0432\u0456\u0434 \u0440\u043E\u0437\u043C\u0456\u0440\u0443 \u043D\u0430\u0439\u0431\u0456\u043B\u044C\u0448\u043E\u0457 \u043A\u043B\u0456\u043A\u0438 \u0456\u043D\u0442\u0435\u0440\u0432\u0430\u043B\u044C\u043D\u043E\u0433\u043E \u0441\u0443\u043F\u0435\u0440\u0433\u0440\u0430\u0444\u0430 \u0433\u0440\u0430\u0444\u0430 G), \u0432\u0435\u043B\u0438\u0447\u0438\u043D\u0430 \u0432\u0435\u0440\u0448\u0438\u043D\u043D\u043E\u0433\u043E \u0440\u043E\u0437\u0434\u0456\u043B\u0435\u043D\u043D\u044F, \u0447\u0438 \u0432\u0435\u0440\u0448\u0438\u043D\u043D\u043E-\u043F\u043E\u0448\u0443\u043A\u043E\u0432\u0435 \u0447\u0438\u0441\u043B\u043E."@uk . . . . . . . . . . . . . . . . . . . . . . . . "Pfadweite"@de . . "Robertson"@en . . . . . "Neil"@en . . "Largura de Caminho"@pt . . . . "Paul Seymour"@en . "Die Pfadweite oder Wegweite ist ein Begriff aus der Graphentheorie. Sie sagt aus, wie \u201Epfad-\u00E4hnlich\u201C ein Graph ist. Da viele Algorithmen auf Pfaden (oder Pfadzerlegungen) effizient laufen, die dies auf allgemeinen Graphen nicht tun, ist es interessant, die Pfadweite zu kennen. Ein verwandter Begriff ist die Baumweite."@de . . . . "1097177469"^^ . . . . . . . . "\u0412 \u0442\u0435\u043E\u0440\u0438\u0438 \u0433\u0440\u0430\u0444\u043E\u0432 \u043F\u0443\u0442\u0435\u0432\u0430\u044F \u0434\u0435\u043A\u043E\u043C\u043F\u043E\u0437\u0438\u0446\u0438\u044F \u0433\u0440\u0430\u0444\u0430 G \u2014 \u044D\u0442\u043E, \u043D\u0435\u0444\u043E\u0440\u043C\u0430\u043B\u044C\u043D\u043E, \u043F\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043B\u0435\u043D\u0438\u0435 \u0433\u0440\u0430\u0444\u0430 G \u0432 \u0432\u0438\u0434\u0435 \u00AB\u0443\u0442\u043E\u043B\u0449\u0451\u043D\u043D\u043E\u0433\u043E\u00BB \u043F\u0443\u0442\u0438, \u0430 \u043F\u0443\u0442\u0435\u0432\u0430\u044F \u0448\u0438\u0440\u0438\u043D\u0430 \u0433\u0440\u0430\u0444\u0430 G \u2014 \u044D\u0442\u043E \u0447\u0438\u0441\u043B\u043E, \u0438\u0437\u043C\u0435\u0440\u044F\u044E\u0449\u0435\u0435, \u043D\u0430\u0441\u043A\u043E\u043B\u044C\u043A\u043E \u0433\u0440\u0430\u0444 G \u0431\u044B\u043B \u0443\u0442\u043E\u043B\u0449\u0451\u043D. \u0411\u043E\u043B\u0435\u0435 \u0444\u043E\u0440\u043C\u0430\u043B\u044C\u043D\u043E, \u043F\u0443\u0442\u0435\u0432\u0430\u044F \u0434\u0435\u043A\u043E\u043C\u043F\u043E\u0437\u0438\u0446\u0438\u044F \u2014 \u044D\u0442\u043E \u043F\u043E\u0441\u043B\u0435\u0434\u043E\u0432\u0430\u0442\u0435\u043B\u044C\u043D\u043E\u0441\u0442\u0438 \u0432\u0435\u0440\u0448\u0438\u043D \u043F\u043E\u0434\u043C\u043D\u043E\u0436\u0435\u0441\u0442\u0432\u0430 \u0433\u0440\u0430\u0444\u0430 G, \u0442\u0430\u043A\u0438\u0435, \u0447\u0442\u043E \u043A\u043E\u043D\u0435\u0447\u043D\u044B\u0435 \u0432\u0435\u0440\u0448\u0438\u043D\u044B \u043A\u0430\u0436\u0434\u043E\u0433\u043E \u0440\u0435\u0431\u0440\u0430 \u043F\u043E\u044F\u0432\u043B\u044F\u044E\u0442\u0441\u044F \u0432 \u043E\u0434\u043D\u043E\u043C \u0438\u0437 \u043F\u043E\u0434\u043C\u043D\u043E\u0436\u0435\u0441\u0442\u0432 \u0438 \u043A\u0430\u0436\u0434\u0430\u044F \u0432\u0435\u0440\u0448\u0438\u043D\u0430 \u043F\u0440\u0438\u043D\u0430\u0434\u043B\u0435\u0436\u0438\u0442 (\u0445\u043E\u0442\u044F \u0431\u044B) \u043E\u0434\u043D\u043E\u043C\u0443 \u0438\u0437 \u043C\u043D\u043E\u0436\u0435\u0441\u0442\u0432, \u0430 \u043F\u0443\u0442\u0435\u0432\u0430\u044F \u0448\u0438\u0440\u0438\u043D\u0430 \u043D\u0430 \u0435\u0434\u0438\u043D\u0438\u0446\u0443 \u043C\u0435\u043D\u044C\u0448\u0435 \u0440\u0430\u0437\u043C\u0435\u0440\u0430 \u043D\u0430\u0438\u0431\u043E\u043B\u044C\u0448\u0435\u0433\u043E \u043C\u043D\u043E\u0436\u0435\u0441\u0442\u0432\u0430 \u0432 \u0442\u0430\u043A\u043E\u0439 \u0434\u0435\u043A\u043E\u043C\u043F\u043E\u0437\u0438\u0446\u0438\u0438.\u041F\u0443\u0442\u0435\u0432\u0430\u044F \u0448\u0438\u0440\u0438\u043D\u0430 \u0438\u0437\u0432\u0435\u0441\u0442\u043D\u0430 \u0442\u0430\u043A\u0436\u0435 \u043A\u0430\u043A \u0438\u043D\u0442\u0435\u0440\u0432\u0430\u043B\u044C\u043D\u0430\u044F \u0442\u043E\u043B\u0449\u0438\u043D\u0430 (\u043D\u0430 \u0435\u0434\u0438\u043D\u0438\u0446\u0443 \u043C\u0435\u043D\u044C\u0448\u0435 \u0440\u0430\u0437\u043C\u0435\u0440\u0430 \u043D\u0430\u0438\u0431\u043E\u043B\u044C\u0448\u0435\u0439 \u043A\u043B\u0438\u043A\u0438 \u0438\u043D\u0442\u0435\u0440\u0432\u0430\u043B\u044C\u043D\u043E\u0433\u043E \u0441\u0443\u043F\u0435\u0440\u0433\u0440\u0430\u0444\u0430 \u0433\u0440\u0430\u0444\u0430 G), \u0432\u0435\u043B\u0438\u0447\u0438\u043D\u0430 \u0432\u0435\u0440\u0448\u0438\u043D\u043D\u043E\u0433\u043E \u0440\u0430\u0437\u0434\u0435\u043B\u0435\u043D\u0438\u044F \u0438\u043B\u0438 \u0432\u0435\u0440\u0448\u0438\u043D\u043D\u043E-\u043F\u043E\u0438\u0441\u043A\u043E\u0432\u043E\u0435 \u0447\u0438\u0441\u043B\u043E. \u041F\u0443\u0442\u0435\u0432\u0430\u044F \u0448\u0438\u0440\u0438\u043D\u0430 \u0438 \u043F\u0443\u0442\u0435\u0432\u0430\u044F \u0434\u0435\u043A\u043E\u043C\u043F\u043E\u0437\u0438\u0446\u0438\u044F \u044F\u0432\u043B\u044F\u044E\u0442\u0441\u044F \u0442\u0435\u0441\u043D\u043E\u0439 \u0430\u043D\u0430\u043B\u043E\u0433\u0438\u0435\u0439 \u0441 \u0434\u0440\u0435\u0432\u0435\u0441\u043D\u043E\u0439 \u0448\u0438\u0440\u0438\u043D\u043E\u0439 \u0438 \u0434\u0440\u0435\u0432\u0435\u0441\u043D\u043E\u0439 \u0434\u0435\u043A\u043E\u043C\u043F\u043E\u0437\u0438\u0446\u0438\u0435\u0439. \u041E\u043D\u0438 \u0438\u0433\u0440\u0430\u044E\u0442 \u043A\u043B\u044E\u0447\u0435\u0432\u0443\u044E \u0440\u043E\u043B\u044C \u0432 \u0442\u0435\u043E\u0440\u0438\u0438 \u043C\u0438\u043D\u043E\u0440\u043E\u0432 \u0433\u0440\u0430\u0444\u0430 \u2014 \u0441\u0435\u043C\u0435\u0439\u0441\u0442\u0432\u0430 \u0433\u0440\u0430\u0444\u043E\u0432, \u0437\u0430\u043C\u043A\u043D\u0443\u0442\u044B\u0445 \u043E\u0442\u043D\u043E\u0441\u0438\u0442\u0435\u043B\u044C\u043D\u043E \u043C\u0438\u043D\u043E\u0440\u043E\u0432 \u0433\u0440\u0430\u0444\u0430 \u0438 \u043D\u0435 \u0432\u043A\u043B\u044E\u0447\u0430\u044E\u0449\u0438\u0445 \u0432\u0441\u0435 \u043B\u0435\u0441\u0430 \u043C\u043E\u0433\u0443\u0442 \u0431\u044B\u0442\u044C \u043E\u0445\u0430\u0440\u0430\u043A\u0442\u0435\u0440\u0438\u0437\u043E\u0432\u0430\u043D\u044B \u043A\u0430\u043A \u0438\u043C\u0435\u044E\u0449\u0438\u0435 \u043E\u0433\u0440\u0430\u043D\u0438\u0447\u0435\u043D\u043D\u0443\u044E \u043F\u0443\u0442\u0435\u0432\u0443\u044E \u0448\u0438\u0440\u0438\u043D\u0443, \u0438 \u00AB\u0432\u0438\u0445\u0440\u0438\u00BB, \u0432\u043E\u0437\u043D\u0438\u043A\u0430\u044E\u0449\u0438\u0435 \u0432 \u043E\u0431\u0449\u0435\u0439 \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u043D\u043E\u0439 \u0442\u0435\u043E\u0440\u0438\u0435\u0439 \u0441\u0435\u043C\u0435\u0439\u0441\u0442\u0432 \u0433\u0440\u0430\u0444\u043E\u0432, \u0437\u0430\u043C\u043A\u043D\u0443\u0442\u044B\u0445 \u043F\u043E \u043C\u0438\u043D\u043E\u0440\u0430\u043C, \u0438\u043C\u0435\u044E\u0442 \u043E\u0433\u0440\u0430\u043D\u0438\u0447\u0435\u043D\u043D\u0443\u044E \u043F\u0443\u0442\u0435\u0432\u0443\u044E \u0448\u0438\u0440\u0438\u043D\u0443. \u041F\u0443\u0442\u0435\u0432\u0430\u044F \u0448\u0438\u0440\u0438\u043D\u0430 \u0438 \u0433\u0440\u0430\u0444\u044B \u0441 \u043E\u0433\u0440\u0430\u043D\u0438\u0447\u0435\u043D\u043D\u043E\u0439 \u043F\u0443\u0442\u0435\u0432\u043E\u0439 \u0448\u0438\u0440\u0438\u043D\u043E\u0439 \u0438\u043C\u0435\u044E\u0442 \u043F\u0440\u0438\u043B\u043E\u0436\u0435\u043D\u0438\u0435 \u0432 \u0440\u0430\u0437\u0440\u0430\u0431\u043E\u0442\u043A\u0435 \u0421\u0411\u0418\u0421, \u0432\u0438\u0437\u0443\u0430\u043B\u0438\u0437\u0430\u0446\u0438\u0438 \u0433\u0440\u0430\u0444\u043E\u0432 \u0438 \u043A\u043E\u043C\u043F\u044C\u044E\u0442\u0435\u0440\u043D\u043E\u0439 \u043B\u0438\u043D\u0433\u0432\u0438\u0441\u0442\u0438\u043A\u0435. \u0417\u0430\u0434\u0430\u0447\u0430 \u043D\u0430\u0445\u043E\u0436\u0434\u0435\u043D\u0438\u044F \u043F\u0443\u0442\u0435\u0432\u043E\u0439 \u0448\u0438\u0440\u0438\u043D\u044B \u043F\u0440\u043E\u0438\u0437\u0432\u043E\u043B\u044C\u043D\u044B\u0445 \u0433\u0440\u0430\u0444\u043E\u0432 \u044F\u0432\u043B\u044F\u0435\u0442\u0441\u044F NP-\u0442\u0440\u0443\u0434\u043D\u043E\u0439. \u0411\u043E\u043B\u0435\u0435 \u0442\u043E\u0433\u043E, NP-\u0442\u0440\u0443\u0434\u043D\u0430 \u0434\u0430\u0436\u0435 \u0437\u0430\u0434\u0430\u0447\u0430 \u0430\u043F\u043F\u0440\u043E\u043A\u0441\u0438\u043C\u0430\u0446\u0438\u0438 \u043F\u0443\u0442\u0435\u0432\u043E\u0439 \u0448\u0438\u0440\u0438\u043D\u044B \u0442\u043E\u0447\u043D\u043E. \u041E\u0434\u043D\u0430\u043A\u043E \u044D\u0442\u0430 \u0437\u0430\u0434\u0430\u0447\u0430 \u044F\u0432\u043B\u044F\u0435\u0442\u0441\u044F \u2014 \u043F\u0440\u043E\u0432\u0435\u0440\u043A\u0430, \u0438\u043C\u0435\u0435\u0442 \u043B\u0438 \u0433\u0440\u0430\u0444 \u043F\u0443\u0442\u0435\u0432\u0443\u044E \u0448\u0438\u0440\u0438\u043D\u0443 k, \u043C\u043E\u0436\u0435\u0442 \u0431\u044B\u0442\u044C \u0440\u0435\u0448\u0435\u043D\u0430 \u0437\u0430 \u0432\u0440\u0435\u043C\u044F, \u043A\u043E\u0442\u043E\u0440\u043E\u0435 \u043B\u0438\u043D\u0435\u0439\u043D\u043E \u0437\u0430\u0432\u0438\u0441\u0438\u0442 \u043E\u0442 \u0440\u0430\u0437\u043C\u0435\u0440\u0430 \u0433\u0440\u0430\u0444\u0430, \u043D\u043E \u0441\u0443\u043F\u0435\u0440\u044D\u043A\u0441\u043F\u043E\u043D\u0435\u043D\u0446\u0438\u0430\u043B\u044C\u043D\u043E \u043E\u0442 k \u041A\u0440\u043E\u043C\u0435 \u0442\u043E\u0433\u043E, \u0434\u043B\u044F \u043D\u0435\u043A\u043E\u0442\u043E\u0440\u044B\u0445 \u0441\u043F\u0435\u0446\u0438\u0430\u043B\u044C\u043D\u044B\u0445 \u043A\u043B\u0430\u0441\u0441\u043E\u0432 \u0433\u0440\u0430\u0444\u043E\u0432, \u0442\u0430\u043A\u0438\u0445 \u043A\u0430\u043A \u0434\u0435\u0440\u0435\u0432\u044C\u044F, \u043F\u0443\u0442\u0435\u0432\u0430\u044F \u0448\u0438\u0440\u0438\u043D\u0430 \u043C\u043E\u0436\u0435\u0442 \u0431\u044B\u0442\u044C \u0432\u044B\u0447\u0438\u0441\u043B\u0435\u043D\u0430 \u0437\u0430 \u043F\u043E\u043B\u0438\u043D\u043E\u043C\u0438\u0430\u043B\u044C\u043D\u043E\u0435 \u0432\u0440\u0435\u043C\u044F, \u043D\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043C\u043E\u0435 \u043E\u0442 k.\u041C\u043D\u043E\u0433\u0438\u0435 \u0437\u0430\u0434\u0430\u0447\u0438 \u0442\u0435\u043E\u0440\u0438\u0438 \u0433\u0440\u0430\u0444\u043E\u0432 \u043C\u043E\u0436\u043D\u043E \u044D\u0444\u0444\u0435\u043A\u0442\u0438\u0432\u043D\u043E \u0440\u0435\u0448\u0438\u0442\u044C \u043D\u0430 \u0433\u0440\u0430\u0444\u0430\u0445 \u0441 \u043E\u0433\u0440\u0430\u043D\u0438\u0447\u0435\u043D\u043D\u043E\u0439 \u043F\u0443\u0442\u0435\u0432\u043E\u0439 \u0448\u0438\u0440\u0438\u043D\u043E\u0439 \u043F\u0440\u0438 \u043F\u043E\u043C\u043E\u0449\u0438 \u0434\u0438\u043D\u0430\u043C\u0438\u0447\u0435\u0441\u043A\u043E\u0433\u043E \u043F\u0440\u043E\u0433\u0440\u0430\u043C\u043C\u0438\u0440\u043E\u0432\u0430\u043D\u0438\u044F \u043D\u0430 \u043F\u0443\u0442\u0435\u0432\u043E\u0439 \u0434\u0435\u043A\u043E\u043C\u043F\u043E\u0437\u0438\u0446\u0438\u0438 \u0433\u0440\u0430\u0444\u0430. \u0414\u0440\u0435\u0432\u0435\u0441\u043D\u0443\u044E \u0434\u0435\u043A\u043E\u043C\u043F\u043E\u0437\u0438\u0446\u0438\u044E \u043C\u043E\u0436\u043D\u043E \u0442\u0430\u043A\u0436\u0435 \u0438\u0441\u043F\u043E\u043B\u044C\u0437\u043E\u0432\u0430\u0442\u044C \u0434\u043B\u044F \u043E\u0446\u0435\u043D\u043A\u0438 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u043E\u0432 \u0434\u0438\u043D\u0430\u043C\u0438\u0447\u0435\u0441\u043A\u043E\u0433\u043E \u043F\u0440\u043E\u0433\u0440\u0430\u043C\u043C\u0438\u0440\u043E\u0432\u0430\u043D\u0438\u044F \u043D\u0430 \u0433\u0440\u0430\u0444\u0430\u0445 \u0441 \u043E\u0433\u0440\u0430\u043D\u0438\u0447\u0435\u043D\u043D\u043E\u0439 \u0434\u0440\u0435\u0432\u0435\u0441\u043D\u043E\u0439 \u0448\u0438\u0440\u0438\u043D\u043E\u0439."@ru . "Neil Robertson"@en . . . . "In graph theory, a path decomposition of a graph G is, informally, a representation of G as a \"thickened\" path graph, and the pathwidth of G is a number that measures how much the path was thickened to form G. More formally, a path-decomposition is a sequence of subsets of vertices of G such that the endpoints of each edge appear in one of the subsets and such that each vertex appears in a contiguous subsequence of the subsets, and the pathwidth is one less than the size of the largest set in such a decomposition.Pathwidth is also known as interval thickness (one less than the maximum clique size in an interval supergraph of G), vertex separation number, or node searching number. Pathwidth and path-decompositions are closely analogous to treewidth and tree decompositions. They play a key role in the theory of graph minors: the families of graphs that are closed under graph minors and do not include all forests may be characterized as having bounded pathwidth, and the \"vortices\" appearing in the general structure theory for minor-closed graph families have bounded pathwidth. Pathwidth, and graphs of bounded pathwidth, also have applications in VLSI design, graph drawing, and computational linguistics. It is NP-hard to find the pathwidth of arbitrary graphs, or even to approximate it accurately. However, the problem is fixed-parameter tractable: testing whether a graph has pathwidth k can be solved in an amount of time that depends linearly on the size of the graph but superexponentially on k. Additionally, for several special classes of graphs, such as trees, the pathwidth may be computed in polynomial time without dependence on k.Many problems in graph algorithms may be solved efficiently on graphs of bounded pathwidth, by using dynamic programming on a path-decomposition of the graph. Path decomposition may also be used to measure the space complexity of dynamic programming algorithms on graphs of bounded treewidth."@en . "\u041F\u0443\u0442\u0435\u0432\u0430\u044F \u0448\u0438\u0440\u0438\u043D\u0430"@ru . . . . . . . "\u0412 \u0442\u0435\u043E\u0440\u0438\u0438 \u0433\u0440\u0430\u0444\u043E\u0432 \u043F\u0443\u0442\u0435\u0432\u0430\u044F \u0434\u0435\u043A\u043E\u043C\u043F\u043E\u0437\u0438\u0446\u0438\u044F \u0433\u0440\u0430\u0444\u0430 G \u2014 \u044D\u0442\u043E, \u043D\u0435\u0444\u043E\u0440\u043C\u0430\u043B\u044C\u043D\u043E, \u043F\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043B\u0435\u043D\u0438\u0435 \u0433\u0440\u0430\u0444\u0430 G \u0432 \u0432\u0438\u0434\u0435 \u00AB\u0443\u0442\u043E\u043B\u0449\u0451\u043D\u043D\u043E\u0433\u043E\u00BB \u043F\u0443\u0442\u0438, \u0430 \u043F\u0443\u0442\u0435\u0432\u0430\u044F \u0448\u0438\u0440\u0438\u043D\u0430 \u0433\u0440\u0430\u0444\u0430 G \u2014 \u044D\u0442\u043E \u0447\u0438\u0441\u043B\u043E, \u0438\u0437\u043C\u0435\u0440\u044F\u044E\u0449\u0435\u0435, \u043D\u0430\u0441\u043A\u043E\u043B\u044C\u043A\u043E \u0433\u0440\u0430\u0444 G \u0431\u044B\u043B \u0443\u0442\u043E\u043B\u0449\u0451\u043D. \u0411\u043E\u043B\u0435\u0435 \u0444\u043E\u0440\u043C\u0430\u043B\u044C\u043D\u043E, \u043F\u0443\u0442\u0435\u0432\u0430\u044F \u0434\u0435\u043A\u043E\u043C\u043F\u043E\u0437\u0438\u0446\u0438\u044F \u2014 \u044D\u0442\u043E \u043F\u043E\u0441\u043B\u0435\u0434\u043E\u0432\u0430\u0442\u0435\u043B\u044C\u043D\u043E\u0441\u0442\u0438 \u0432\u0435\u0440\u0448\u0438\u043D \u043F\u043E\u0434\u043C\u043D\u043E\u0436\u0435\u0441\u0442\u0432\u0430 \u0433\u0440\u0430\u0444\u0430 G, \u0442\u0430\u043A\u0438\u0435, \u0447\u0442\u043E \u043A\u043E\u043D\u0435\u0447\u043D\u044B\u0435 \u0432\u0435\u0440\u0448\u0438\u043D\u044B \u043A\u0430\u0436\u0434\u043E\u0433\u043E \u0440\u0435\u0431\u0440\u0430 \u043F\u043E\u044F\u0432\u043B\u044F\u044E\u0442\u0441\u044F \u0432 \u043E\u0434\u043D\u043E\u043C \u0438\u0437 \u043F\u043E\u0434\u043C\u043D\u043E\u0436\u0435\u0441\u0442\u0432 \u0438 \u043A\u0430\u0436\u0434\u0430\u044F \u0432\u0435\u0440\u0448\u0438\u043D\u0430 \u043F\u0440\u0438\u043D\u0430\u0434\u043B\u0435\u0436\u0438\u0442 (\u0445\u043E\u0442\u044F \u0431\u044B) \u043E\u0434\u043D\u043E\u043C\u0443 \u0438\u0437 \u043C\u043D\u043E\u0436\u0435\u0441\u0442\u0432, \u0430 \u043F\u0443\u0442\u0435\u0432\u0430\u044F \u0448\u0438\u0440\u0438\u043D\u0430 \u043D\u0430 \u0435\u0434\u0438\u043D\u0438\u0446\u0443 \u043C\u0435\u043D\u044C\u0448\u0435 \u0440\u0430\u0437\u043C\u0435\u0440\u0430 \u043D\u0430\u0438\u0431\u043E\u043B\u044C\u0448\u0435\u0433\u043E \u043C\u043D\u043E\u0436\u0435\u0441\u0442\u0432\u0430 \u0432 \u0442\u0430\u043A\u043E\u0439 \u0434\u0435\u043A\u043E\u043C\u043F\u043E\u0437\u0438\u0446\u0438\u0438.\u041F\u0443\u0442\u0435\u0432\u0430\u044F \u0448\u0438\u0440\u0438\u043D\u0430 \u0438\u0437\u0432\u0435\u0441\u0442\u043D\u0430 \u0442\u0430\u043A\u0436\u0435 \u043A\u0430\u043A \u0438\u043D\u0442\u0435\u0440\u0432\u0430\u043B\u044C\u043D\u0430\u044F \u0442\u043E\u043B\u0449\u0438\u043D\u0430 (\u043D\u0430 \u0435\u0434\u0438\u043D\u0438\u0446\u0443 \u043C\u0435\u043D\u044C\u0448\u0435 \u0440\u0430\u0437\u043C\u0435\u0440\u0430 \u043D\u0430\u0438\u0431\u043E\u043B\u044C\u0448\u0435\u0439 \u043A\u043B\u0438\u043A\u0438 \u0438\u043D\u0442\u0435\u0440\u0432\u0430\u043B\u044C\u043D\u043E\u0433\u043E \u0441\u0443\u043F\u0435\u0440\u0433\u0440\u0430\u0444\u0430 \u0433\u0440\u0430\u0444\u0430 G), \u0432\u0435\u043B\u0438\u0447\u0438\u043D\u0430 \u0432\u0435\u0440\u0448\u0438\u043D\u043D\u043E\u0433\u043E \u0440\u0430\u0437\u0434\u0435\u043B\u0435\u043D\u0438\u044F \u0438\u043B\u0438 \u0432\u0435\u0440\u0448\u0438\u043D\u043D\u043E-\u043F\u043E\u0438\u0441\u043A\u043E\u0432\u043E\u0435 \u0447\u0438\u0441\u043B\u043E."@ru . . . . . . . . . . . . . . . . . . . . . "1983"^^ . . . . . . "Pathwidth"@en . . . . . . . "May 2020"@en . "Seymour"@en . . . . . . . . . . . . . . . . . . "medic"@en . . . . . . . . .