. . . . . "1097036736"^^ . "In graph theory, a Meyniel graph is a graph in which every odd cycle of length five or more has at least two chords (edges connecting non-consecutive vertices of the cycle). The chords may be uncrossed (as shown in the figure) or they may cross each other, as long as there are at least two of them. The Meyniel graphs are named after Henri Meyniel (also known for Meyniel's conjecture), who proved that they are perfect graphs in 1976, long before the proof of the strong perfect graph theorem completely characterized the perfect graphs.The same result was independently discovered by ."@en . . . . "\u0413\u0440\u0430\u0444 \u041C\u0435\u0439\u043D\u0435\u043B\u044F \u2014 \u044D\u0442\u043E \u0433\u0440\u0430\u0444, \u0432 \u043A\u043E\u0442\u043E\u0440\u043E\u043C \u043B\u044E\u0431\u043E\u0439 \u043D\u0435\u0447\u0451\u0442\u043D\u044B\u0439 \u0446\u0438\u043A\u043B \u0434\u043B\u0438\u043D\u044B \u043F\u044F\u0442\u044C \u0438 \u0431\u043E\u043B\u0435\u0435 \u0438\u043C\u0435\u0435\u0442 \u043F\u043E \u043C\u0435\u043D\u044C\u0448\u0435\u0439 \u043C\u0435\u0440\u0435 \u0434\u0432\u0435 \u0445\u043E\u0440\u0434\u044B, \u0442\u043E \u0435\u0441\u0442\u044C \u0434\u0432\u0430 \u0440\u0435\u0431\u0440\u0430, \u0441\u043E\u0435\u0434\u0438\u043D\u044F\u044E\u0449\u0438\u0445 \u043D\u0435\u0441\u043E\u0441\u0435\u0434\u043D\u0438\u0435 \u0432\u0435\u0440\u0448\u0438\u043D\u044B \u0446\u0438\u043A\u043B\u0430. \u0425\u043E\u0440\u0434\u044B \u043C\u043E\u0433\u0443\u0442 \u0431\u044B\u0442\u044C \u043D\u0435\u043F\u0435\u0440\u0435\u0441\u0435\u043A\u0430\u044E\u0449\u0438\u043C\u0438\u0441\u044F (\u043A\u0430\u043A \u043D\u0430 \u0440\u0438\u0441\u0443\u043D\u043A\u0435), \u0430 \u043C\u043E\u0433\u0443\u0442 \u0438 \u043F\u0435\u0440\u0435\u0441\u0435\u043A\u0430\u0442\u044C\u0441\u044F. \u0413\u0440\u0430\u0444\u044B \u041C\u0435\u0439\u043D\u0435\u043B\u044F \u043D\u0430\u0437\u0432\u0430\u043D\u044B \u0438\u043C\u0435\u043D\u0435\u043C \u0413\u0435\u043D\u0440\u0438 \u041C\u0435\u0439\u043D\u0435\u043B\u044F (\u0438\u0437\u0432\u0435\u0441\u0442\u043D\u043E\u0433\u043E \u0442\u0430\u043A\u0436\u0435 \u043F\u043E \u0433\u0438\u043F\u043E\u0442\u0435\u0437\u0435 \u041C\u0435\u0439\u043D\u0435\u043B\u044F), \u043A\u043E\u0442\u043E\u0440\u044B\u0439 \u0434\u043E\u043A\u0430\u0437\u0430\u043B \u0432 1976 \u0433\u043E\u0434\u0443, \u0447\u0442\u043E \u043E\u043D\u0438 \u044F\u0432\u043B\u044F\u044E\u0442\u0441\u044F \u0441\u043E\u0432\u0435\u0440\u0448\u0435\u043D\u043D\u044B\u043C\u0438 \u0433\u0440\u0430\u0444\u0430\u043C\u0438 \u0437\u0430\u0434\u043E\u043B\u0433\u043E \u0434\u043E \u0434\u043E\u043A\u0430\u0437\u0430\u0442\u0435\u043B\u044C\u0441\u0442\u0432\u0430 c\u0438\u043B\u044C\u043D\u043E\u0439 \u0433\u0438\u043F\u043E\u0442\u0435\u0437\u044B \u043E \u0441\u043E\u0432\u0435\u0440\u0448\u0435\u043D\u043D\u044B\u0445 \u0433\u0440\u0430\u0444\u0430\u0445, \u043F\u043E\u043B\u043D\u043E\u0441\u0442\u044C\u044E \u043E\u043F\u0438\u0441\u044B\u0432\u0430\u044E\u0449\u0435\u0439 \u0441\u043E\u0432\u0435\u0440\u0448\u0435\u043D\u043D\u044B\u0435 \u0433\u0440\u0430\u0444\u044B. \u0422\u043E\u0442 \u0436\u0435 \u0440\u0435\u0437\u0443\u043B\u044C\u0442\u0430\u0442 \u0431\u044B\u043B \u043D\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043C\u043E \u043E\u0431\u043D\u0430\u0440\u0443\u0436\u0435\u043D \u041C\u0430\u0440\u043A\u043E\u0441\u044F\u043D\u043E\u043C \u0438 \u041A\u0430\u0440\u0430\u043F\u0435\u0442\u044F\u043D\u043E\u043C."@ru . . . . . "\u0413\u0440\u0430\u0444 \u041C\u0435\u0439\u043D\u0435\u043B\u044F"@ru . . "4935"^^ . "\u0413\u0440\u0430\u0444 \u041C\u0435\u0439\u043D\u0435\u043B\u044F"@uk . . "In graph theory, a Meyniel graph is a graph in which every odd cycle of length five or more has at least two chords (edges connecting non-consecutive vertices of the cycle). The chords may be uncrossed (as shown in the figure) or they may cross each other, as long as there are at least two of them. The Meyniel graphs are named after Henri Meyniel (also known for Meyniel's conjecture), who proved that they are perfect graphs in 1976, long before the proof of the strong perfect graph theorem completely characterized the perfect graphs.The same result was independently discovered by ."@en . . . . . . "Meyniel graph"@en . . . . . . . "\u0413\u0440\u0430\u0444 \u041C\u0435\u0439\u043D\u0435\u043B\u044F \u2014 \u0446\u0435 \u0433\u0440\u0430\u0444, \u0443 \u044F\u043A\u043E\u043C\u0443 \u0431\u0443\u0434\u044C-\u044F\u043A\u0438\u0439 \u043D\u0435\u043F\u0430\u0440\u043D\u0438\u0439 \u0446\u0438\u043A\u043B \u0434\u043E\u0432\u0436\u0438\u043D\u0438 \u043F'\u044F\u0442\u044C \u0456 \u0431\u0456\u043B\u044C\u0448\u0435 \u043C\u0430\u0454 \u043F\u0440\u0438\u043D\u0430\u0439\u043C\u043D\u0456 \u0434\u0432\u0456 \u0445\u043E\u0440\u0434\u0438, \u0442\u043E\u0431\u0442\u043E \u0434\u0432\u0430 \u0440\u0435\u0431\u0440\u0430, \u0449\u043E \u0437'\u0454\u0434\u043D\u0443\u044E\u0442\u044C \u043D\u0435\u0441\u0443\u0441\u0456\u0434\u043D\u0456 \u0432\u0435\u0440\u0448\u0438\u043D\u0438 \u0446\u0438\u043A\u043B\u0443. \u0425\u043E\u0440\u0434\u0438 \u043C\u043E\u0436\u0443\u0442\u044C \u0431\u0443\u0442\u0438 \u0442\u0430\u043A\u0438\u043C\u0438, \u0449\u043E \u043D\u0435 \u043F\u0435\u0440\u0435\u0442\u0438\u043D\u0430\u044E\u0442\u044C\u0441\u044F (\u044F\u043A \u043D\u0430 \u043C\u0430\u043B\u044E\u043D\u043A\u0443), \u0430 \u043C\u043E\u0436\u0443\u0442\u044C \u0456 \u043F\u0435\u0440\u0435\u0442\u0438\u043D\u0430\u0442\u0438\u0441\u044F. \u0413\u0440\u0430\u0444\u0438 \u041C\u0435\u0439\u043D\u0435\u043B\u044F \u043D\u0430\u0437\u0432\u0430\u043D\u043E \u0456\u043C'\u044F\u043C (\u0432\u0456\u0434\u043E\u043C\u043E\u0433\u043E \u0442\u0430\u043A\u043E\u0436 \u0437\u0430 \u0433\u0456\u043F\u043E\u0442\u0435\u0437\u043E\u044E \u041C\u0435\u0439\u043D\u0435\u043B\u044F), \u044F\u043A\u0438\u0439 1976 \u0440\u043E\u043A\u0443 \u0434\u043E\u0432\u0456\u0432, \u0449\u043E \u0432\u043E\u043D\u0438 \u0454 \u0434\u043E\u0441\u043A\u043E\u043D\u0430\u043B\u0438\u043C\u0438 \u0433\u0440\u0430\u0444\u0430\u043C\u0438 \u0437\u0430\u0434\u043E\u0432\u0433\u043E \u0434\u043E \u0434\u043E\u0432\u0435\u0434\u0435\u043D\u043D\u044F \u0441\u0438\u043B\u044C\u043D\u043E\u0457 \u0442\u0435\u043E\u0440\u0435\u043C\u0438 \u043F\u0440\u043E \u0434\u043E\u0441\u043A\u043E\u043D\u0430\u043B\u0456 \u0433\u0440\u0430\u0444\u0438, \u044F\u043A\u0430 \u043F\u043E\u0432\u043D\u0456\u0441\u0442\u044E \u043E\u043F\u0438\u0441\u0443\u0454 \u0434\u043E\u0441\u043A\u043E\u043D\u0430\u043B\u0456 \u0433\u0440\u0430\u0444\u0438. \u0422\u043E\u0439 \u0441\u0430\u043C\u0438\u0439 \u0440\u0435\u0437\u0443\u043B\u044C\u0442\u0430\u0442 \u043D\u0435\u0437\u0430\u043B\u0435\u0436\u043D\u043E \u0432\u0438\u044F\u0432\u0438\u043B\u0438 \u041C\u0430\u0440\u043A\u043E\u0441\u044F\u043D \u0456 \u041A\u0430\u0440\u0430\u043F\u0435\u0442\u044F\u043D."@uk . . . . . . . . . . . . "\u0413\u0440\u0430\u0444 \u041C\u0435\u0439\u043D\u0435\u043B\u044F \u2014 \u044D\u0442\u043E \u0433\u0440\u0430\u0444, \u0432 \u043A\u043E\u0442\u043E\u0440\u043E\u043C \u043B\u044E\u0431\u043E\u0439 \u043D\u0435\u0447\u0451\u0442\u043D\u044B\u0439 \u0446\u0438\u043A\u043B \u0434\u043B\u0438\u043D\u044B \u043F\u044F\u0442\u044C \u0438 \u0431\u043E\u043B\u0435\u0435 \u0438\u043C\u0435\u0435\u0442 \u043F\u043E \u043C\u0435\u043D\u044C\u0448\u0435\u0439 \u043C\u0435\u0440\u0435 \u0434\u0432\u0435 \u0445\u043E\u0440\u0434\u044B, \u0442\u043E \u0435\u0441\u0442\u044C \u0434\u0432\u0430 \u0440\u0435\u0431\u0440\u0430, \u0441\u043E\u0435\u0434\u0438\u043D\u044F\u044E\u0449\u0438\u0445 \u043D\u0435\u0441\u043E\u0441\u0435\u0434\u043D\u0438\u0435 \u0432\u0435\u0440\u0448\u0438\u043D\u044B \u0446\u0438\u043A\u043B\u0430. \u0425\u043E\u0440\u0434\u044B \u043C\u043E\u0433\u0443\u0442 \u0431\u044B\u0442\u044C \u043D\u0435\u043F\u0435\u0440\u0435\u0441\u0435\u043A\u0430\u044E\u0449\u0438\u043C\u0438\u0441\u044F (\u043A\u0430\u043A \u043D\u0430 \u0440\u0438\u0441\u0443\u043D\u043A\u0435), \u0430 \u043C\u043E\u0433\u0443\u0442 \u0438 \u043F\u0435\u0440\u0435\u0441\u0435\u043A\u0430\u0442\u044C\u0441\u044F. \u0413\u0440\u0430\u0444\u044B \u041C\u0435\u0439\u043D\u0435\u043B\u044F \u043D\u0430\u0437\u0432\u0430\u043D\u044B \u0438\u043C\u0435\u043D\u0435\u043C \u0413\u0435\u043D\u0440\u0438 \u041C\u0435\u0439\u043D\u0435\u043B\u044F (\u0438\u0437\u0432\u0435\u0441\u0442\u043D\u043E\u0433\u043E \u0442\u0430\u043A\u0436\u0435 \u043F\u043E \u0433\u0438\u043F\u043E\u0442\u0435\u0437\u0435 \u041C\u0435\u0439\u043D\u0435\u043B\u044F), \u043A\u043E\u0442\u043E\u0440\u044B\u0439 \u0434\u043E\u043A\u0430\u0437\u0430\u043B \u0432 1976 \u0433\u043E\u0434\u0443, \u0447\u0442\u043E \u043E\u043D\u0438 \u044F\u0432\u043B\u044F\u044E\u0442\u0441\u044F \u0441\u043E\u0432\u0435\u0440\u0448\u0435\u043D\u043D\u044B\u043C\u0438 \u0433\u0440\u0430\u0444\u0430\u043C\u0438 \u0437\u0430\u0434\u043E\u043B\u0433\u043E \u0434\u043E \u0434\u043E\u043A\u0430\u0437\u0430\u0442\u0435\u043B\u044C\u0441\u0442\u0432\u0430 c\u0438\u043B\u044C\u043D\u043E\u0439 \u0433\u0438\u043F\u043E\u0442\u0435\u0437\u044B \u043E \u0441\u043E\u0432\u0435\u0440\u0448\u0435\u043D\u043D\u044B\u0445 \u0433\u0440\u0430\u0444\u0430\u0445, \u043F\u043E\u043B\u043D\u043E\u0441\u0442\u044C\u044E \u043E\u043F\u0438\u0441\u044B\u0432\u0430\u044E\u0449\u0435\u0439 \u0441\u043E\u0432\u0435\u0440\u0448\u0435\u043D\u043D\u044B\u0435 \u0433\u0440\u0430\u0444\u044B. \u0422\u043E\u0442 \u0436\u0435 \u0440\u0435\u0437\u0443\u043B\u044C\u0442\u0430\u0442 \u0431\u044B\u043B \u043D\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043C\u043E \u043E\u0431\u043D\u0430\u0440\u0443\u0436\u0435\u043D \u041C\u0430\u0440\u043A\u043E\u0441\u044F\u043D\u043E\u043C \u0438 \u041A\u0430\u0440\u0430\u043F\u0435\u0442\u044F\u043D\u043E\u043C."@ru . . . . . "\u0413\u0440\u0430\u0444 \u041C\u0435\u0439\u043D\u0435\u043B\u044F \u2014 \u0446\u0435 \u0433\u0440\u0430\u0444, \u0443 \u044F\u043A\u043E\u043C\u0443 \u0431\u0443\u0434\u044C-\u044F\u043A\u0438\u0439 \u043D\u0435\u043F\u0430\u0440\u043D\u0438\u0439 \u0446\u0438\u043A\u043B \u0434\u043E\u0432\u0436\u0438\u043D\u0438 \u043F'\u044F\u0442\u044C \u0456 \u0431\u0456\u043B\u044C\u0448\u0435 \u043C\u0430\u0454 \u043F\u0440\u0438\u043D\u0430\u0439\u043C\u043D\u0456 \u0434\u0432\u0456 \u0445\u043E\u0440\u0434\u0438, \u0442\u043E\u0431\u0442\u043E \u0434\u0432\u0430 \u0440\u0435\u0431\u0440\u0430, \u0449\u043E \u0437'\u0454\u0434\u043D\u0443\u044E\u0442\u044C \u043D\u0435\u0441\u0443\u0441\u0456\u0434\u043D\u0456 \u0432\u0435\u0440\u0448\u0438\u043D\u0438 \u0446\u0438\u043A\u043B\u0443. \u0425\u043E\u0440\u0434\u0438 \u043C\u043E\u0436\u0443\u0442\u044C \u0431\u0443\u0442\u0438 \u0442\u0430\u043A\u0438\u043C\u0438, \u0449\u043E \u043D\u0435 \u043F\u0435\u0440\u0435\u0442\u0438\u043D\u0430\u044E\u0442\u044C\u0441\u044F (\u044F\u043A \u043D\u0430 \u043C\u0430\u043B\u044E\u043D\u043A\u0443), \u0430 \u043C\u043E\u0436\u0443\u0442\u044C \u0456 \u043F\u0435\u0440\u0435\u0442\u0438\u043D\u0430\u0442\u0438\u0441\u044F. \u0413\u0440\u0430\u0444\u0438 \u041C\u0435\u0439\u043D\u0435\u043B\u044F \u043D\u0430\u0437\u0432\u0430\u043D\u043E \u0456\u043C'\u044F\u043C (\u0432\u0456\u0434\u043E\u043C\u043E\u0433\u043E \u0442\u0430\u043A\u043E\u0436 \u0437\u0430 \u0433\u0456\u043F\u043E\u0442\u0435\u0437\u043E\u044E \u041C\u0435\u0439\u043D\u0435\u043B\u044F), \u044F\u043A\u0438\u0439 1976 \u0440\u043E\u043A\u0443 \u0434\u043E\u0432\u0456\u0432, \u0449\u043E \u0432\u043E\u043D\u0438 \u0454 \u0434\u043E\u0441\u043A\u043E\u043D\u0430\u043B\u0438\u043C\u0438 \u0433\u0440\u0430\u0444\u0430\u043C\u0438 \u0437\u0430\u0434\u043E\u0432\u0433\u043E \u0434\u043E \u0434\u043E\u0432\u0435\u0434\u0435\u043D\u043D\u044F \u0441\u0438\u043B\u044C\u043D\u043E\u0457 \u0442\u0435\u043E\u0440\u0435\u043C\u0438 \u043F\u0440\u043E \u0434\u043E\u0441\u043A\u043E\u043D\u0430\u043B\u0456 \u0433\u0440\u0430\u0444\u0438, \u044F\u043A\u0430 \u043F\u043E\u0432\u043D\u0456\u0441\u0442\u044E \u043E\u043F\u0438\u0441\u0443\u0454 \u0434\u043E\u0441\u043A\u043E\u043D\u0430\u043B\u0456 \u0433\u0440\u0430\u0444\u0438. \u0422\u043E\u0439 \u0441\u0430\u043C\u0438\u0439 \u0440\u0435\u0437\u0443\u043B\u044C\u0442\u0430\u0442 \u043D\u0435\u0437\u0430\u043B\u0435\u0436\u043D\u043E \u0432\u0438\u044F\u0432\u0438\u043B\u0438 \u041C\u0430\u0440\u043A\u043E\u0441\u044F\u043D \u0456 \u041A\u0430\u0440\u0430\u043F\u0435\u0442\u044F\u043D."@uk . "744167"^^ .