. . . "P. G. Tait"@en . "\u0413\u0438\u043F\u043E\u0442\u0435\u0437\u0430 \u0422\u044D\u0439\u0442\u0430 (\u0442\u0435\u043E\u0440\u0438\u044F \u0433\u0440\u0430\u0444\u043E\u0432)"@ru . . . . . . . "5136"^^ . "1946"^^ . . "Tutte"@en . "1025920800"^^ . . . . "En math\u00E9matiques, et plus particuli\u00E8rement en th\u00E9orie des graphes, la conjecture de Tait affirme que \u00AB tout graphe cubique planaire 3-connexe poss\u00E8de un cycle hamiltonien \u00BB."@fr . . . . "W. T. Tutte"@en . . . "\u0413\u0456\u043F\u043E\u0442\u0435\u0437\u0430 \u0422\u0435\u0442\u0430 \u2014 \u0441\u043F\u0440\u043E\u0441\u0442\u043E\u0432\u0430\u043D\u0430 \u043C\u0430\u0442\u0435\u043C\u0430\u0442\u0438\u0447\u043D\u0430 \u0433\u0456\u043F\u043E\u0442\u0435\u0437\u0430 \u043F\u0440\u043E \u0442\u0435, \u0449\u043E \u0431\u0443\u0434\u044C-\u044F\u043A\u0438\u0439 3-\u0437\u0432'\u044F\u0437\u043D\u0438\u0439 \u043F\u043B\u0430\u043D\u0430\u0440\u043D\u0438\u0439 \u043A\u0443\u0431\u0456\u0447\u043D\u0438\u0439 \u0433\u0440\u0430\u0444 \u043C\u0430\u0454 \u0433\u0430\u043C\u0456\u043B\u044C\u0442\u043E\u043D\u0456\u0432 \u0446\u0438\u043A\u043B, \u0449\u043E \u043F\u0440\u043E\u0445\u043E\u0434\u0438\u0442\u044C \u0447\u0435\u0440\u0435\u0437 \u0443\u0441\u0456 \u0439\u043E\u0433\u043E \u0432\u0435\u0440\u0448\u0438\u043D\u0438 . \u0412\u0438\u0441\u043B\u043E\u0432\u043B\u0435\u043D\u0430 \u0432 \u041F\u0456\u0442\u0435\u0440\u043E\u043C \u0422\u0435\u0442\u043E\u043C , \u0441\u043F\u0440\u043E\u0441\u0442\u043E\u0432\u0430\u043D\u0430 \u0432 \u0412\u0456\u043B\u044C\u044F\u043C\u043E\u043C \u0422\u0430\u0442\u0442\u043E\u043C , \u044F\u043A\u0438\u0439 \u043F\u043E\u0431\u0443\u0434\u0443\u0432\u0430\u0432 \u043A\u043E\u043D\u0442\u0440\u043F\u0440\u0438\u043A\u043B\u0430\u0434 \u0437 25 \u0433\u0440\u0430\u043D\u044F\u043C\u0438, 69 \u0440\u0435\u0431\u0440\u0430\u043C\u0438 \u0456 46 \u0432\u0435\u0440\u0448\u0438\u043D\u0430\u043C\u0438 \u2014 \u0433\u0440\u0430\u0444 \u0422\u0430\u0442\u0442\u0430. \u041F\u0456\u0437\u043D\u0456\u0448\u0435, 1988 \u0440\u043E\u043A\u0443, \u0437\u043D\u0430\u0439\u0434\u0435\u043D\u043E \u043A\u043E\u043D\u0442\u0440\u043F\u0440\u0438\u043A\u043B\u0430\u0434 \u0437 21 \u0433\u0440\u0430\u043D\u043D\u044E, 57 \u0440\u0435\u0431\u0440\u0430\u043C\u0438 \u0456 38 \u0432\u0435\u0440\u0448\u0438\u043D\u0430\u043C\u0438 \u0456 \u0434\u043E\u0432\u0435\u0434\u0435\u043D\u043E, \u0449\u043E \u0446\u0435\u0439 \u0433\u0440\u0430\u0444 \u043C\u0456\u043D\u0456\u043C\u0430\u043B\u044C\u043D\u0438\u0439."@uk . . . . "Tait's Hamiltonian Graph Conjecture"@en . . . . . . "Conjecture de Tait"@fr . "TaitsHamiltonianGraphConjecture"@en . . "52435"^^ . . . "\u0413\u0456\u043F\u043E\u0442\u0435\u0437\u0430 \u0422\u0435\u0442\u0430 (\u0442\u0435\u043E\u0440\u0456\u044F \u0433\u0440\u0430\u0444\u0456\u0432)"@uk . . . . . . . . . . . "En math\u00E9matiques, et plus particuli\u00E8rement en th\u00E9orie des graphes, la conjecture de Tait affirme que \u00AB tout graphe cubique planaire 3-connexe poss\u00E8de un cycle hamiltonien \u00BB."@fr . . . . "\u0413\u0438\u043F\u043E\u0442\u0435\u0437\u0430 \u0422\u044D\u0439\u0442\u0430 \u2014 \u043E\u043F\u0440\u043E\u0432\u0435\u0440\u0433\u043D\u0443\u0442\u0430\u044F \u043C\u0430\u0442\u0435\u043C\u0430\u0442\u0438\u0447\u0435\u0441\u043A\u0430\u044F \u0433\u0438\u043F\u043E\u0442\u0435\u0437\u0430 \u043E \u0442\u043E\u043C, \u0447\u0442\u043E \u043B\u044E\u0431\u043E\u0439 3-\u0441\u0432\u044F\u0437\u043D\u044B\u0439 \u043F\u043B\u0430\u043D\u0430\u0440\u043D\u044B\u0439 \u043A\u0443\u0431\u0438\u0447\u0435\u0441\u043A\u0438\u0439 \u0433\u0440\u0430\u0444 \u0438\u043C\u0435\u0435\u0442 \u0433\u0430\u043C\u0438\u043B\u044C\u0442\u043E\u043D\u043E\u0432 \u0446\u0438\u043A\u043B, \u043F\u0440\u043E\u0445\u043E\u0434\u044F\u0449\u0438\u0439 \u0447\u0435\u0440\u0435\u0437 \u0432\u0441\u0435 \u0435\u0433\u043E \u0432\u0435\u0440\u0448\u0438\u043D\u044B. \u0412\u044B\u0441\u043A\u0430\u0437\u0430\u043D\u0430 \u0432 1884 \u0433\u043E\u0434\u0443 \u041F\u0438\u0442\u0435\u0440\u043E\u043C \u0422\u044D\u0439\u0442\u043E\u043C, \u043E\u043F\u0440\u043E\u0432\u0435\u0440\u0433\u043D\u0443\u0442\u0430 \u0432 1946 \u0433\u043E\u0434\u0443 \u0423\u0438\u043B\u044C\u044F\u043C\u043E\u043C \u0422\u0430\u0442\u0442\u043E\u043C, \u043A\u043E\u0442\u043E\u0440\u044B\u0439 \u043F\u043E\u0441\u0442\u0440\u043E\u0438\u043B \u043A\u043E\u043D\u0442\u0440\u043F\u0440\u0438\u043C\u0435\u0440 \u0441 25 \u0433\u0440\u0430\u043D\u044F\u043C\u0438, 69 \u0440\u0451\u0431\u0440\u0430\u043C\u0438 \u0438 46 \u0432\u0435\u0440\u0448\u0438\u043D\u0430\u043C\u0438 \u2014 \u0433\u0440\u0430\u0444 \u0422\u0430\u0442\u0442\u0430. \u041F\u043E\u0437\u0434\u043D\u0435\u0435, \u0432 1988 \u0433\u043E\u0434\u0443, \u043D\u0430\u0439\u0434\u0435\u043D \u043A\u043E\u043D\u0442\u0440\u043F\u0440\u0438\u043C\u0435\u0440 \u0441 21 \u0433\u0440\u0430\u043D\u044F\u043C\u0438, 57 \u0440\u0451\u0431\u0440\u0430\u043C\u0438 \u0438 38 \u0432\u0435\u0440\u0448\u0438\u043D\u0430\u043C\u0438 \u0438 \u0434\u043E\u043A\u0430\u0437\u0430\u043D\u043E, \u0447\u0442\u043E \u044D\u0442\u043E\u0442 \u0433\u0440\u0430\u0444 \u043C\u0438\u043D\u0438\u043C\u0430\u043B\u0435\u043D."@ru . "\u0413\u0438\u043F\u043E\u0442\u0435\u0437\u0430 \u0422\u044D\u0439\u0442\u0430 \u2014 \u043E\u043F\u0440\u043E\u0432\u0435\u0440\u0433\u043D\u0443\u0442\u0430\u044F \u043C\u0430\u0442\u0435\u043C\u0430\u0442\u0438\u0447\u0435\u0441\u043A\u0430\u044F \u0433\u0438\u043F\u043E\u0442\u0435\u0437\u0430 \u043E \u0442\u043E\u043C, \u0447\u0442\u043E \u043B\u044E\u0431\u043E\u0439 3-\u0441\u0432\u044F\u0437\u043D\u044B\u0439 \u043F\u043B\u0430\u043D\u0430\u0440\u043D\u044B\u0439 \u043A\u0443\u0431\u0438\u0447\u0435\u0441\u043A\u0438\u0439 \u0433\u0440\u0430\u0444 \u0438\u043C\u0435\u0435\u0442 \u0433\u0430\u043C\u0438\u043B\u044C\u0442\u043E\u043D\u043E\u0432 \u0446\u0438\u043A\u043B, \u043F\u0440\u043E\u0445\u043E\u0434\u044F\u0449\u0438\u0439 \u0447\u0435\u0440\u0435\u0437 \u0432\u0441\u0435 \u0435\u0433\u043E \u0432\u0435\u0440\u0448\u0438\u043D\u044B. \u0412\u044B\u0441\u043A\u0430\u0437\u0430\u043D\u0430 \u0432 1884 \u0433\u043E\u0434\u0443 \u041F\u0438\u0442\u0435\u0440\u043E\u043C \u0422\u044D\u0439\u0442\u043E\u043C, \u043E\u043F\u0440\u043E\u0432\u0435\u0440\u0433\u043D\u0443\u0442\u0430 \u0432 1946 \u0433\u043E\u0434\u0443 \u0423\u0438\u043B\u044C\u044F\u043C\u043E\u043C \u0422\u0430\u0442\u0442\u043E\u043C, \u043A\u043E\u0442\u043E\u0440\u044B\u0439 \u043F\u043E\u0441\u0442\u0440\u043E\u0438\u043B \u043A\u043E\u043D\u0442\u0440\u043F\u0440\u0438\u043C\u0435\u0440 \u0441 25 \u0433\u0440\u0430\u043D\u044F\u043C\u0438, 69 \u0440\u0451\u0431\u0440\u0430\u043C\u0438 \u0438 46 \u0432\u0435\u0440\u0448\u0438\u043D\u0430\u043C\u0438 \u2014 \u0433\u0440\u0430\u0444 \u0422\u0430\u0442\u0442\u0430. \u041F\u043E\u0437\u0434\u043D\u0435\u0435, \u0432 1988 \u0433\u043E\u0434\u0443, \u043D\u0430\u0439\u0434\u0435\u043D \u043A\u043E\u043D\u0442\u0440\u043F\u0440\u0438\u043C\u0435\u0440 \u0441 21 \u0433\u0440\u0430\u043D\u044F\u043C\u0438, 57 \u0440\u0451\u0431\u0440\u0430\u043C\u0438 \u0438 38 \u0432\u0435\u0440\u0448\u0438\u043D\u0430\u043C\u0438 \u0438 \u0434\u043E\u043A\u0430\u0437\u0430\u043D\u043E, \u0447\u0442\u043E \u044D\u0442\u043E\u0442 \u0433\u0440\u0430\u0444 \u043C\u0438\u043D\u0438\u043C\u0430\u043B\u0435\u043D. \u0423\u0441\u043B\u043E\u0432\u0438\u0435 3-\u0440\u0435\u0433\u0443\u043B\u044F\u0440\u043D\u043E\u0441\u0442\u0438 (3-\u0440\u0435\u0433\u0443\u043B\u044F\u0440\u043D\u044B\u0435 \u0433\u0440\u0430\u0444\u044B \u043D\u0430\u0437\u044B\u0432\u0430\u044E\u0442\u0441\u044F \u043A\u0443\u0431\u0438\u0447\u0435\u0441\u043A\u0438\u043C\u0438) \u043D\u0435\u043E\u0431\u0445\u043E\u0434\u0438\u043C\u043E, \u043F\u043E\u0441\u043A\u043E\u043B\u044C\u043A\u0443 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u044E\u0442 \u043C\u043D\u043E\u0433\u043E\u0433\u0440\u0430\u043D\u043D\u0438\u043A\u0438, \u0442\u0430\u043A\u0438\u0435 \u043A\u0430\u043A \u0440\u043E\u043C\u0431\u043E\u0434\u043E\u0434\u0435\u043A\u0430\u044D\u0434\u0440. \u0420\u043E\u043C\u0431\u043E\u0434\u043E\u0434\u0435\u043A\u0430\u044D\u0434\u0440 \u043E\u0431\u0440\u0430\u0437\u0443\u0435\u0442 \u0434\u0432\u0443\u0434\u043E\u043B\u044C\u043D\u044B\u0439 \u0433\u0440\u0430\u0444 \u0438 \u043B\u044E\u0431\u043E\u0439 \u0433\u0430\u043C\u0438\u043B\u044C\u0442\u043E\u043D\u043E\u0432 \u0446\u0438\u043A\u043B \u0432 \u044D\u0442\u043E\u043C \u0433\u0440\u0430\u0444\u0435 \u0434\u043E\u043B\u0436\u0435\u043D \u043F\u043E\u043E\u0447\u0435\u0440\u0451\u0434\u043D\u043E \u043C\u0435\u043D\u044F\u0442\u044C \u0434\u043E\u043B\u0438 (\u0441\u0442\u043E\u0440\u043E\u043D\u044B) \u0433\u0440\u0430\u0444\u0430, \u0442\u0430\u043A \u0447\u0442\u043E \u0447\u0438\u0441\u043B\u043E \u0432\u0435\u0440\u0448\u0438\u043D \u0432 \u0434\u043E\u043B\u044F\u0445 \u0434\u043E\u043B\u0436\u043D\u043E \u0431\u044B\u0442\u044C \u0440\u0430\u0432\u043D\u043E, \u043E\u0434\u043D\u0430\u043A\u043E \u0433\u0440\u0430\u0444 \u0438\u043C\u0435\u0435\u0442 \u0448\u0435\u0441\u0442\u044C \u0432\u0435\u0440\u0448\u0438\u043D \u0441\u0442\u0435\u043F\u0435\u043D\u0438 4 \u043D\u0430 \u043E\u0434\u043D\u043E\u0439 \u0441\u0442\u043E\u0440\u043E\u043D\u0435 \u0438 \u0432\u043E\u0441\u0435\u043C\u044C \u0432\u0435\u0440\u0448\u0438\u043D \u0441\u0442\u0435\u043F\u0435\u043D\u0438 3 \u043D\u0430 \u0434\u0440\u0443\u0433\u043E\u0439. \u0415\u0441\u043B\u0438 \u0431\u044B \u0433\u0438\u043F\u043E\u0442\u0435\u0437\u0430 \u0431\u044B\u043B\u0430 \u0432\u0435\u0440\u043D\u0430, \u0442\u043E \u0438\u0437 \u043D\u0435\u0451 \u0441\u043B\u0435\u0434\u043E\u0432\u0430\u043B\u043E \u0431\u044B \u043F\u0440\u043E\u0441\u0442\u043E\u0435 \u0440\u0435\u0448\u0435\u043D\u0438\u0435 \u043F\u0440\u043E\u0431\u043B\u0435\u043C\u044B \u0447\u0435\u0442\u044B\u0440\u0451\u0445 \u043A\u0440\u0430\u0441\u043E\u043A. \u0421\u043E\u0433\u043B\u0430\u0441\u043D\u043E \u0422\u044D\u0439\u0442\u0443, \u0437\u0430\u0434\u0430\u0447\u0430 \u0447\u0435\u0442\u044B\u0440\u0451\u0445 \u043A\u0440\u0430\u0441\u043E\u043A \u044D\u043A\u0432\u0438\u0432\u0430\u043B\u0435\u043D\u0442\u043D\u0430 \u0437\u0430\u0434\u0430\u0447\u0435 \u043F\u043E\u0438\u0441\u043A\u0430 \u0440\u0451\u0431\u0435\u0440\u043D\u043E\u0439 3-\u0440\u0430\u0441\u043A\u0440\u0430\u0441\u043A\u0438 \u043A\u0443\u0431\u0438\u0447\u0435\u0441\u043A\u0438\u0445 \u043F\u043B\u0430\u043D\u0430\u0440\u043D\u044B\u0445 \u0433\u0440\u0430\u0444\u043E\u0432 \u0431\u0435\u0437 \u043C\u043E\u0441\u0442\u043E\u0432. \u0412 \u0433\u0430\u043C\u0438\u043B\u044C\u0442\u043E\u043D\u043E\u0432\u043E\u043C \u043A\u0443\u0431\u0438\u0447\u0435\u0441\u043A\u043E\u043C \u043F\u043B\u0430\u043D\u0430\u0440\u043D\u043E\u043C \u0433\u0440\u0430\u0444\u0435 \u0442\u0430\u043A\u0443\u044E \u0440\u0430\u0441\u043A\u0440\u0430\u0441\u043A\u0443 \u0440\u0451\u0431\u0435\u0440 \u043B\u0435\u0433\u043A\u043E \u043D\u0430\u0439\u0442\u0438 \u2014 \u043F\u043E\u043E\u0447\u0435\u0440\u0451\u0434\u043D\u043E \u0438\u0441\u043F\u043E\u043B\u044C\u0437\u0443\u0435\u043C \u0434\u0432\u0430 \u0446\u0432\u0435\u0442\u0430 \u0434\u043B\u044F \u0440\u0430\u0441\u043A\u0440\u0430\u0441\u043A\u0438 \u0440\u0451\u0431\u0435\u0440 \u0432\u0434\u043E\u043B\u044C \u0433\u0430\u043C\u0438\u043B\u044C\u0442\u043E\u043D\u043E\u0432\u0430 \u0446\u0438\u043A\u043B\u0430, \u0430 \u0442\u0440\u0435\u0442\u044C\u0438\u043C \u0446\u0432\u0435\u0442\u043E\u043C \u0432\u044B\u043A\u0440\u0430\u0441\u0438\u043C \u043E\u0441\u0442\u0430\u0432\u0448\u0438\u0435\u0441\u044F \u0440\u0451\u0431\u0440\u0430. \u0410\u043B\u044C\u0442\u0435\u0440\u043D\u0430\u0442\u0438\u0432\u043D\u043E \u043C\u043E\u0436\u043D\u043E \u043F\u043E\u0441\u0442\u0440\u043E\u0438\u0442\u044C \u0440\u0430\u0441\u043A\u0440\u0430\u0441\u043A\u0443 \u0432 \u0447\u0435\u0442\u044B\u0440\u0435 \u0446\u0432\u0435\u0442\u0430 \u0433\u0440\u0430\u043D\u0435\u0439 \u0433\u0430\u043C\u0438\u043B\u044C\u0442\u043E\u043D\u043E\u0432\u0430 \u043A\u0443\u0431\u0438\u0447\u0435\u0441\u043A\u043E\u0433\u043E \u043F\u043B\u0430\u043D\u0430\u0440\u043D\u043E\u0433\u043E \u0433\u0440\u0430\u0444\u0430 \u043F\u0440\u044F\u043C\u043E, \u0435\u0441\u043B\u0438 \u0438\u0441\u043F\u043E\u043B\u044C\u0437\u043E\u0432\u0430\u0442\u044C \u0434\u0432\u0430 \u0446\u0432\u0435\u0442\u0430 \u0434\u043B\u044F \u0440\u0430\u0441\u043A\u0440\u0430\u0441\u043A\u0438 \u0433\u0440\u0430\u043D\u0435\u0439 \u0432\u043D\u0443\u0442\u0440\u0438 \u0446\u0438\u043A\u043B\u0430 \u0438 \u0434\u0432\u0430 \u0446\u0432\u0435\u0442\u0430 \u0434\u043B\u044F \u0433\u0440\u0430\u043D\u0435\u0439 \u0441\u043D\u0430\u0440\u0443\u0436\u0438."@ru . . . "P. G."@en . . . . . "W. T."@en . . . . . . . "In mathematics, Tait's conjecture states that \"Every 3-connected planar cubic graph has a Hamiltonian cycle (along the edges) through all its vertices\". It was proposed by P. G. Tait and disproved by W. T. Tutte, who constructed a counterexample with 25 faces, 69 edges and 46 vertices. Several smaller counterexamples, with 21 faces, 57 edges and 38 vertices, were later proved minimal by .The condition that the graph be 3-regular is necessary due to polyhedra such as the rhombic dodecahedron, which forms a bipartite graph with six degree-four vertices on one side and eight degree-three vertices on the other side; because any Hamiltonian cycle would have to alternate between the two sides of the bipartition, but they have unequal numbers of vertices, the rhombic dodecahedron is not Hamiltonian. The conjecture was significant, because if true, it would have implied the four color theorem: as Tait described, the four-color problem is equivalent to the problem of finding 3-edge-colorings of bridgeless cubic planar graphs. In a Hamiltonian cubic planar graph, such an edge coloring is easy to find: use two colors alternately on the cycle, and a third color for all remaining edges. Alternatively, a 4-coloring of the faces of a Hamiltonian cubic planar graph may be constructed directly, using two colors for the faces inside the cycle and two more colors for the faces outside."@en . . "Tait's conjecture"@en . . "1884"^^ . . . . . . . . . "\u0413\u0456\u043F\u043E\u0442\u0435\u0437\u0430 \u0422\u0435\u0442\u0430 \u2014 \u0441\u043F\u0440\u043E\u0441\u0442\u043E\u0432\u0430\u043D\u0430 \u043C\u0430\u0442\u0435\u043C\u0430\u0442\u0438\u0447\u043D\u0430 \u0433\u0456\u043F\u043E\u0442\u0435\u0437\u0430 \u043F\u0440\u043E \u0442\u0435, \u0449\u043E \u0431\u0443\u0434\u044C-\u044F\u043A\u0438\u0439 3-\u0437\u0432'\u044F\u0437\u043D\u0438\u0439 \u043F\u043B\u0430\u043D\u0430\u0440\u043D\u0438\u0439 \u043A\u0443\u0431\u0456\u0447\u043D\u0438\u0439 \u0433\u0440\u0430\u0444 \u043C\u0430\u0454 \u0433\u0430\u043C\u0456\u043B\u044C\u0442\u043E\u043D\u0456\u0432 \u0446\u0438\u043A\u043B, \u0449\u043E \u043F\u0440\u043E\u0445\u043E\u0434\u0438\u0442\u044C \u0447\u0435\u0440\u0435\u0437 \u0443\u0441\u0456 \u0439\u043E\u0433\u043E \u0432\u0435\u0440\u0448\u0438\u043D\u0438 . \u0412\u0438\u0441\u043B\u043E\u0432\u043B\u0435\u043D\u0430 \u0432 \u041F\u0456\u0442\u0435\u0440\u043E\u043C \u0422\u0435\u0442\u043E\u043C , \u0441\u043F\u0440\u043E\u0441\u0442\u043E\u0432\u0430\u043D\u0430 \u0432 \u0412\u0456\u043B\u044C\u044F\u043C\u043E\u043C \u0422\u0430\u0442\u0442\u043E\u043C , \u044F\u043A\u0438\u0439 \u043F\u043E\u0431\u0443\u0434\u0443\u0432\u0430\u0432 \u043A\u043E\u043D\u0442\u0440\u043F\u0440\u0438\u043A\u043B\u0430\u0434 \u0437 25 \u0433\u0440\u0430\u043D\u044F\u043C\u0438, 69 \u0440\u0435\u0431\u0440\u0430\u043C\u0438 \u0456 46 \u0432\u0435\u0440\u0448\u0438\u043D\u0430\u043C\u0438 \u2014 \u0433\u0440\u0430\u0444 \u0422\u0430\u0442\u0442\u0430. \u041F\u0456\u0437\u043D\u0456\u0448\u0435, 1988 \u0440\u043E\u043A\u0443, \u0437\u043D\u0430\u0439\u0434\u0435\u043D\u043E \u043A\u043E\u043D\u0442\u0440\u043F\u0440\u0438\u043A\u043B\u0430\u0434 \u0437 21 \u0433\u0440\u0430\u043D\u043D\u044E, 57 \u0440\u0435\u0431\u0440\u0430\u043C\u0438 \u0456 38 \u0432\u0435\u0440\u0448\u0438\u043D\u0430\u043C\u0438 \u0456 \u0434\u043E\u0432\u0435\u0434\u0435\u043D\u043E, \u0449\u043E \u0446\u0435\u0439 \u0433\u0440\u0430\u0444 \u043C\u0456\u043D\u0456\u043C\u0430\u043B\u044C\u043D\u0438\u0439. \u0423\u043C\u043E\u0432\u0430 3-\u0440\u0435\u0433\u0443\u043B\u044F\u0440\u043D\u043E\u0441\u0442\u0456 (3-\u0440\u0435\u0433\u0443\u043B\u044F\u0440\u043D\u0456 \u0433\u0440\u0430\u0444\u0438 \u043D\u0430\u0437\u0438\u0432\u0430\u044E\u0442\u044C\u0441\u044F \u043A\u0443\u0431\u0456\u0447\u043D\u0438\u043C\u0438) \u043D\u0435\u043E\u0431\u0445\u0456\u0434\u043D\u0430, \u043E\u0441\u043A\u0456\u043B\u044C\u043A\u0438 \u0456\u0441\u043D\u0443\u044E\u0442\u044C \u0431\u0430\u0433\u0430\u0442\u043E\u0433\u0440\u0430\u043D\u043D\u0438\u043A\u0438, \u0442\u0430\u043A\u0456 \u044F\u043A \u0440\u043E\u043C\u0431\u043E\u0434\u043E\u0434\u0435\u043A\u0430\u0435\u0434\u0440. \u0420\u043E\u043C\u0431\u043E\u0434\u043E\u0434\u0435\u043A\u0430\u0435\u0434\u0440 \u0443\u0442\u0432\u043E\u0440\u044E\u0454 \u0434\u0432\u043E\u0447\u0430\u0441\u0442\u043A\u043E\u0432\u0438\u0439 \u0433\u0440\u0430\u0444 \u0456 \u0431\u0443\u0434\u044C-\u044F\u043A\u0438\u0439 \u0433\u0430\u043C\u0456\u043B\u044C\u0442\u043E\u043D\u0456\u0432 \u0446\u0438\u043A\u043B \u0443 \u0446\u044C\u043E\u043C\u0443 \u0433\u0440\u0430\u0444\u0456 \u043C\u0430\u0454 \u043F\u043E\u0447\u0435\u0440\u0433\u043E\u0432\u043E \u0437\u043C\u0456\u043D\u044E\u0432\u0430\u0442\u0438 \u0447\u0430\u0441\u0442\u043A\u0438 (\u0441\u0442\u043E\u0440\u043E\u043D\u0438) \u0433\u0440\u0430\u0444\u0430, \u0442\u0430\u043A \u0449\u043E \u0447\u0438\u0441\u043B\u043E \u0432\u0435\u0440\u0448\u0438\u043D \u0432 \u0447\u0430\u0441\u0442\u043A\u0430\u0445 \u043C\u0430\u0454 \u0431\u0443\u0442\u0438 \u043E\u0434\u043D\u0430\u043A\u043E\u0432\u0438\u043C, \u043F\u0440\u043E\u0442\u0435 \u0433\u0440\u0430\u0444 \u043C\u0430\u0454 \u0448\u0456\u0441\u0442\u044C \u0432\u0435\u0440\u0448\u0438\u043D \u0441\u0442\u0435\u043F\u0435\u043D\u044F 4 \u043D\u0430 \u043E\u0434\u043D\u043E\u043C\u0443 \u0431\u043E\u0446\u0456 \u0456 \u0432\u0456\u0441\u0456\u043C \u0432\u0435\u0440\u0448\u0438\u043D \u0441\u0442\u0435\u043F\u0435\u043D\u044F 3 \u043D\u0430 \u0456\u043D\u0448\u043E\u043C\u0443. \u042F\u043A\u0431\u0438 \u0433\u0456\u043F\u043E\u0442\u0435\u0437\u0430 \u0431\u0443\u043B\u0430 \u043F\u0440\u0430\u0432\u0438\u043B\u044C\u043D\u0430, \u0442\u043E \u0437 \u043D\u0435\u0457 \u0432\u0438\u043F\u043B\u0438\u0432\u0430\u0432 \u0431\u0438 \u043F\u0440\u043E\u0441\u0442\u0438\u0439 \u0440\u043E\u0437\u0432'\u044F\u0437\u043E\u043A \u0437\u0430\u0434\u0430\u0447\u0456 \u0447\u043E\u0442\u0438\u0440\u044C\u043E\u0445 \u0444\u0430\u0440\u0431. \u0417\u0433\u0456\u0434\u043D\u043E \u0437 \u0422\u0435\u0442\u043E\u043C, \u0437\u0430\u0434\u0430\u0447\u0430 \u0447\u043E\u0442\u0438\u0440\u044C\u043E\u0445 \u0444\u0430\u0440\u0431 \u0435\u043A\u0432\u0456\u0432\u0430\u043B\u0435\u043D\u0442\u043D\u0430 \u0437\u0430\u0434\u0430\u0447\u0456 \u043F\u043E\u0448\u0443\u043A\u0443 \u0440\u0435\u0431\u0435\u0440\u043D\u043E\u0457 3-\u0440\u043E\u0437\u043C\u0430\u043B\u044C\u043E\u0432\u043A\u0438 \u043A\u0443\u0431\u0456\u0447\u043D\u0438\u0445 \u043F\u043B\u0430\u043D\u0430\u0440\u043D\u0438\u0445 \u0433\u0440\u0430\u0444\u0456\u0432 \u0431\u0435\u0437 \u043C\u043E\u0441\u0442\u0456\u0432. \u0423 \u0433\u0430\u043C\u0456\u043B\u044C\u0442\u043E\u043D\u043E\u0432\u043E\u043C\u0443 \u043A\u0443\u0431\u0456\u0447\u043D\u043E\u043C\u0443 \u043F\u043B\u0430\u043D\u0430\u0440\u043D\u043E\u043C\u0443 \u0433\u0440\u0430\u0444\u0456 \u0442\u0430\u043A\u0443 \u0440\u043E\u0437\u043C\u0430\u043B\u044C\u043E\u0432\u043A\u0443 \u0440\u0435\u0431\u0435\u0440 \u043B\u0435\u0433\u043A\u043E \u0437\u043D\u0430\u0439\u0442\u0438 \u2014 \u043F\u043E \u0447\u0435\u0440\u0437\u0456 \u0432\u0438\u043A\u043E\u0440\u0438\u0441\u0442\u043E\u0432\u0443\u0454\u043C\u043E \u0434\u0432\u0430 \u043A\u043E\u043B\u044C\u043E\u0440\u0438 \u0434\u043B\u044F \u0440\u043E\u0437\u043C\u0430\u043B\u044C\u043E\u0432\u0443\u0432\u0430\u043D\u043D\u044F \u0440\u0435\u0431\u0435\u0440 \u0443\u0437\u0434\u043E\u0432\u0436 \u0433\u0430\u043C\u0456\u043B\u044C\u0442\u043E\u043D\u043E\u0432\u043E\u0433\u043E \u0446\u0438\u043A\u043B\u0443, \u0430 \u0442\u0440\u0435\u0442\u0456\u043C \u043A\u043E\u043B\u044C\u043E\u0440\u043E\u043C \u043F\u043E\u0444\u0430\u0440\u0431\u0443\u0454\u043C\u043E \u0440\u0435\u0448\u0442\u0443 \u0440\u0435\u0431\u0435\u0440. \u0410\u043B\u044C\u0442\u0435\u0440\u043D\u0430\u0442\u0438\u0432\u043D\u043E \u043C\u043E\u0436\u043D\u0430 \u043F\u043E\u0431\u0443\u0434\u0443\u0432\u0430\u0442\u0438 \u0440\u043E\u0437\u043C\u0430\u043B\u044C\u043E\u0432\u043A\u0443 \u0432 \u0447\u043E\u0442\u0438\u0440\u0438 \u043A\u043E\u043B\u044C\u043E\u0440\u0438 \u0433\u0440\u0430\u043D\u0435\u0439 \u0433\u0430\u043C\u0456\u043B\u044C\u0442\u043E\u043D\u043E\u0432\u043E\u0433\u043E \u043A\u0443\u0431\u0456\u0447\u043D\u043E\u0433\u043E \u043F\u043B\u0430\u043D\u0430\u0440\u043D\u043E\u0433\u043E \u0433\u0440\u0430\u0444\u0430 \u043F\u0440\u044F\u043C\u043E, \u044F\u043A\u0449\u043E \u0432\u0438\u043A\u043E\u0440\u0438\u0441\u0442\u043E\u0432\u0443\u0432\u0430\u0442\u0438 \u0434\u0432\u0430 \u043A\u043E\u043B\u044C\u043E\u0440\u0438 \u0434\u043B\u044F \u0440\u043E\u0437\u043C\u0430\u043B\u044C\u043E\u0432\u0443\u0432\u0430\u043D\u043D\u044F \u0433\u0440\u0430\u043D\u0435\u0439 \u0432\u0441\u0435\u0440\u0435\u0434\u0438\u043D\u0456 \u0446\u0438\u043A\u043B\u0443 \u0456 \u0434\u0432\u0430 \u043A\u043E\u043B\u044C\u043E\u0440\u0438 \u0434\u043B\u044F \u0433\u0440\u0430\u043D\u0435\u0439 \u0437\u043E\u0432\u043D\u0456."@uk . . . . "Tait"@en . "In mathematics, Tait's conjecture states that \"Every 3-connected planar cubic graph has a Hamiltonian cycle (along the edges) through all its vertices\". It was proposed by P. G. Tait and disproved by W. T. Tutte, who constructed a counterexample with 25 faces, 69 edges and 46 vertices. Several smaller counterexamples, with 21 faces, 57 edges and 38 vertices, were later proved minimal by .The condition that the graph be 3-regular is necessary due to polyhedra such as the rhombic dodecahedron, which forms a bipartite graph with six degree-four vertices on one side and eight degree-three vertices on the other side; because any Hamiltonian cycle would have to alternate between the two sides of the bipartition, but they have unequal numbers of vertices, the rhombic dodecahedron is not Ham"@en . . .