. . . . . . . . . . . . . . "\u041F\u0441\u0435\u0432\u0434\u043E\u043B\u0456\u0441"@uk . . "Pseudofloresta"@pt . . . . . . . . . . . . . . . . . . . . . . "Pseudoforest"@en . "Em teoria dos grafos, uma pseudofloresta \u00E9 um grafo n\u00E3o direcionado em que cada tem no m\u00E1ximo um ciclo. Ou seja, \u00E9 um sistema de v\u00E9rtices e arestas que conectam pares de v\u00E9rtices, de tal modo que n\u00E3o h\u00E1 dois ciclos consecutivos de arestas compartilhando qualquer v\u00E9rtice com o outro, nem podem ser quaisquer dois ciclos ligados uns aos outros por um caminho de arestas consecutivos. Uma pseudo\u00E1rvore \u00E9 uma pseudofloresta conectada."@pt . . . . . . . . . . . "En th\u00E9orie des graphes, une pseudo-for\u00EAt est un graphe non orient\u00E9, ou m\u00EAme un multigraphe dans lequel chaque composante connexe poss\u00E8de au plus un cycle. De mani\u00E8re \u00E9quivalente, une pseudo-for\u00EAt est un graphe dans lequel deux cycles ne sont pas connect\u00E9s par une cha\u00EEne. Un pseudo-arbre est une pseudo-for\u00EAt connexe."@fr . . . . . . . "13511542"^^ . . . . . "\u0423 \u0442\u0435\u043E\u0440\u0456\u0457 \u0433\u0440\u0430\u0444\u0456\u0432 \u043F\u0441\u0435\u0432\u0434\u043E\u043B\u0456\u0301\u0441 \u2014 \u0446\u0435 \u043D\u0435\u043E\u0440\u0456\u0454\u043D\u0442\u043E\u0432\u0430\u043D\u0438\u0439 \u0433\u0440\u0430\u0444, \u0443 \u044F\u043A\u043E\u043C\u0443 \u0431\u0443\u0434\u044C-\u044F\u043A\u0430 \u0437\u0432'\u044F\u0437\u043D\u0430 \u043A\u043E\u043C\u043F\u043E\u043D\u0435\u043D\u0442\u0430 \u043C\u0430\u0454 \u043D\u0435 \u0431\u0456\u043B\u044C\u0448\u0435 \u043E\u0434\u043D\u043E\u0433\u043E \u0446\u0438\u043A\u043B\u0443. \u0422\u043E\u0431\u0442\u043E \u0446\u0435 \u0441\u0438\u0441\u0442\u0435\u043C\u0430 \u0432\u0435\u0440\u0448\u0438\u043D \u0456 \u0440\u0435\u0431\u0435\u0440, \u0449\u043E \u0437'\u0454\u0434\u043D\u0443\u044E\u0442\u044C \u043F\u0430\u0440\u0438 \u0432\u0435\u0440\u0448\u0438\u043D, \u0442\u0430\u043A\u0430, \u0449\u043E \u0436\u043E\u0434\u043D\u0456 \u0434\u0432\u0430 \u0446\u0438\u043A\u043B\u0438 \u043D\u0435 \u043C\u0430\u044E\u0442\u044C \u0441\u043F\u0456\u043B\u044C\u043D\u0438\u0445 \u0432\u0435\u0440\u0448\u0438\u043D \u0456 \u043D\u0435 \u043C\u043E\u0436\u0443\u0442\u044C \u0431\u0443\u0442\u0438 \u043F\u043E\u0432'\u044F\u0437\u0430\u043D\u0438\u043C\u0438 \u0448\u043B\u044F\u0445\u043E\u043C. \u041F\u0441\u0435\u0432\u0434\u043E\u0434\u0435\u0301\u0440\u0435\u0432\u043E \u2014 \u0446\u0435 \u0437\u0432'\u044F\u0437\u043D\u0438\u0439 \u043F\u0441\u0435\u0432\u0434\u043E\u043B\u0456\u0441."@uk . . . . . . . "1087757199"^^ . . "\u0412 \u0442\u0435\u043E\u0440\u0438\u0438 \u0433\u0440\u0430\u0444\u043E\u0432 \u043F\u0441\u0435\u0432\u0434\u043E\u043B\u0435\u0441 \u2014 \u044D\u0442\u043E \u043D\u0435\u043E\u0440\u0438\u0435\u043D\u0442\u0438\u0440\u043E\u0432\u0430\u043D\u043D\u044B\u0439 \u0433\u0440\u0430\u0444 , \u0432 \u043A\u043E\u0442\u043E\u0440\u043E\u043C \u043B\u044E\u0431\u0430\u044F \u0441\u0432\u044F\u0437\u043D\u0430\u044F \u043A\u043E\u043C\u043F\u043E\u043D\u0435\u043D\u0442\u0430 \u0438\u043C\u0435\u0435\u0442 \u043C\u0430\u043A\u0441\u0438\u043C\u0443\u043C \u043E\u0434\u0438\u043D \u0446\u0438\u043A\u043B. \u0422\u043E \u0435\u0441\u0442\u044C \u044D\u0442\u043E \u0441\u0438\u0441\u0442\u0435\u043C\u0430 \u0432\u0435\u0440\u0448\u0438\u043D \u0438 \u0440\u0451\u0431\u0435\u0440, \u0441\u043E\u0435\u0434\u0438\u043D\u044F\u044E\u0449\u0438\u0445 \u043F\u0430\u0440\u044B \u0432\u0435\u0440\u0448\u0438\u043D, \u0442\u0430\u043A\u0430\u044F, \u0447\u0442\u043E \u043D\u0438\u043A\u0430\u043A\u0438\u0435 \u0434\u0432\u0430 \u0446\u0438\u043A\u043B\u0430 \u043D\u0435 \u0438\u043C\u0435\u044E\u0442 \u043E\u0431\u0449\u0438\u0445 \u0432\u0435\u0440\u0448\u0438\u043D \u0438 \u043D\u0435 \u043C\u043E\u0433\u0443\u0442 \u0431\u044B\u0442\u044C \u0441\u0432\u044F\u0437\u0430\u043D\u044B \u043F\u0443\u0442\u0451\u043C. \u041F\u0441\u0435\u0432\u0434\u043E\u0434\u0435\u0440\u0435\u0432\u043E \u2014 \u044D\u0442\u043E \u0441\u0432\u044F\u0437\u043D\u044B\u0439 \u043F\u0441\u0435\u0432\u0434\u043E\u043B\u0435\u0441."@ru . . . . . "30992"^^ . "UnicyclicGraph"@en . "\u0412 \u0442\u0435\u043E\u0440\u0438\u0438 \u0433\u0440\u0430\u0444\u043E\u0432 \u043F\u0441\u0435\u0432\u0434\u043E\u043B\u0435\u0441 \u2014 \u044D\u0442\u043E \u043D\u0435\u043E\u0440\u0438\u0435\u043D\u0442\u0438\u0440\u043E\u0432\u0430\u043D\u043D\u044B\u0439 \u0433\u0440\u0430\u0444 , \u0432 \u043A\u043E\u0442\u043E\u0440\u043E\u043C \u043B\u044E\u0431\u0430\u044F \u0441\u0432\u044F\u0437\u043D\u0430\u044F \u043A\u043E\u043C\u043F\u043E\u043D\u0435\u043D\u0442\u0430 \u0438\u043C\u0435\u0435\u0442 \u043C\u0430\u043A\u0441\u0438\u043C\u0443\u043C \u043E\u0434\u0438\u043D \u0446\u0438\u043A\u043B. \u0422\u043E \u0435\u0441\u0442\u044C \u044D\u0442\u043E \u0441\u0438\u0441\u0442\u0435\u043C\u0430 \u0432\u0435\u0440\u0448\u0438\u043D \u0438 \u0440\u0451\u0431\u0435\u0440, \u0441\u043E\u0435\u0434\u0438\u043D\u044F\u044E\u0449\u0438\u0445 \u043F\u0430\u0440\u044B \u0432\u0435\u0440\u0448\u0438\u043D, \u0442\u0430\u043A\u0430\u044F, \u0447\u0442\u043E \u043D\u0438\u043A\u0430\u043A\u0438\u0435 \u0434\u0432\u0430 \u0446\u0438\u043A\u043B\u0430 \u043D\u0435 \u0438\u043C\u0435\u044E\u0442 \u043E\u0431\u0449\u0438\u0445 \u0432\u0435\u0440\u0448\u0438\u043D \u0438 \u043D\u0435 \u043C\u043E\u0433\u0443\u0442 \u0431\u044B\u0442\u044C \u0441\u0432\u044F\u0437\u0430\u043D\u044B \u043F\u0443\u0442\u0451\u043C. \u041F\u0441\u0435\u0432\u0434\u043E\u0434\u0435\u0440\u0435\u0432\u043E \u2014 \u044D\u0442\u043E \u0441\u0432\u044F\u0437\u043D\u044B\u0439 \u043F\u0441\u0435\u0432\u0434\u043E\u043B\u0435\u0441. \u041D\u0430\u0437\u0432\u0430\u043D\u0438\u044F \u0432\u0437\u044F\u0442\u044B \u043F\u043E \u0430\u043D\u0430\u043B\u043E\u0433\u0438\u0438 \u0441 \u043E\u0431\u0449\u0435\u0438\u0437\u0432\u0435\u0441\u0442\u043D\u044B\u043C\u0438 \u0434\u0435\u0440\u0435\u0432\u044C\u044F\u043C\u0438 \u0438 \u043B\u0435\u0441\u0430\u043C\u0438 (\u0434\u0435\u0440\u0435\u0432\u043E \u2014 \u044D\u0442\u043E \u0441\u0432\u044F\u0437\u043D\u044B\u0439 \u0433\u0440\u0430\u0444 \u0431\u0435\u0437 \u0446\u0438\u043A\u043B\u043E\u0432, \u043B\u0435\u0441 \u2014 \u043E\u0431\u044A\u0435\u0434\u0438\u043D\u0435\u043D\u0438\u0435 \u043D\u0435\u0441\u0432\u044F\u0437\u043D\u044B\u0445 \u0434\u0435\u0440\u0435\u0432\u044C\u0435\u0432). \u0413\u0430\u0431\u043E\u0432 \u0438 \u0422\u0430\u0440\u044C\u044F\u043D \u043F\u0440\u0438\u043F\u0438\u0441\u044B\u0432\u0430\u044E\u0442 \u0438\u0437\u0443\u0447\u0435\u043D\u0438\u0435 \u043F\u0441\u0435\u0432\u0434\u043E\u043B\u0435\u0441\u043E\u0432 \u043A\u043D\u0438\u0433\u0435 1963 \u0414\u0430\u043D\u0446\u0438\u0433\u0430 \u043F\u043E \u043B\u0438\u043D\u0435\u0439\u043D\u043E\u043C\u0443 \u043F\u0440\u043E\u0433\u0440\u0430\u043C\u043C\u0438\u0440\u043E\u0432\u0430\u043D\u0438\u044E, \u0432 \u043A\u043E\u0442\u043E\u0440\u043E\u0439 \u043F\u0441\u0435\u0432\u0434\u043E\u043B\u0435\u0441\u0430 \u043F\u043E\u044F\u0432\u043B\u044F\u044E\u0442\u0441\u044F \u0432 \u0440\u0435\u0448\u0435\u043D\u0438\u0438 \u043D\u0435\u043A\u043E\u0442\u043E\u0440\u044B\u0445 \u0437\u0430\u0434\u0430\u0447 \u0442\u0440\u0430\u043D\u0441\u043F\u043E\u0440\u0442\u043D\u044B\u0445 \u043F\u043E\u0442\u043E\u043A\u043E\u0432. \u041F\u0441\u0435\u0432\u0434\u043E\u043B\u0435\u0441\u0430 \u0442\u0430\u043A\u0436\u0435 \u043E\u0431\u0440\u0430\u0437\u0443\u044E\u0442 \u0442\u0435\u043E\u0440\u0435\u0442\u0438\u0447\u0435\u0441\u043A\u0438\u0435 \u0433\u0440\u0430\u0444\u043E\u0432\u044B\u0435 \u043C\u043E\u0434\u0435\u043B\u0438 \u0444\u0443\u043D\u043A\u0446\u0438\u0439 \u0438 \u043F\u043E\u044F\u0432\u043B\u044F\u044E\u0442\u0441\u044F \u0432 \u043D\u0435\u043A\u043E\u0442\u043E\u0440\u044B\u0445 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u0438\u0447\u0435\u0441\u043A\u0438\u0445 \u0437\u0430\u0434\u0430\u0447\u0430\u0445. \u041F\u0441\u0435\u0432\u0434\u043E\u043B\u0435\u0441\u0430 \u044F\u0432\u043B\u044F\u044E\u0442\u0441\u044F \u0440\u0430\u0437\u0440\u0435\u0436\u0435\u043D\u043D\u044B\u043C\u0438 \u0433\u0440\u0430\u0444\u0430\u043C\u0438 \u2013 \u043E\u043D\u0438 \u0438\u043C\u0435\u044E\u0442 \u043E\u0447\u0435\u043D\u044C \u043C\u0430\u043B\u043E\u0435 \u0447\u0438\u0441\u043B\u043E \u0440\u0451\u0431\u0435\u0440 \u043F\u043E \u043E\u0442\u043D\u043E\u0448\u0435\u043D\u0438\u044E \u043A \u0447\u0438\u0441\u043B\u0443 \u0432\u0435\u0440\u0448\u0438\u043D, \u0438 \u0438\u0445 \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u0430 \u043C\u0430\u0442\u0440\u043E\u0438\u0434\u043E\u0432 \u043F\u043E\u0437\u0432\u043E\u043B\u044F\u0435\u0442 \u043D\u0435\u043A\u043E\u0442\u043E\u0440\u044B\u0435 \u0434\u0440\u0443\u0433\u0438\u0435 \u0441\u0435\u043C\u0435\u0439\u0441\u0442\u0432\u0430 \u0440\u0435\u0434\u043A\u0438\u0445 \u0433\u0440\u0430\u0444\u043E\u0432 \u0440\u0430\u0437\u043B\u043E\u0436\u0438\u0442\u044C \u043D\u0430 \u043E\u0431\u044A\u0435\u0434\u0438\u043D\u0435\u043D\u0438\u0435 \u043B\u0435\u0441\u043E\u0432 \u0438 \u043F\u0441\u0435\u0432\u0434\u043E\u043B\u0435\u0441\u043E\u0432. \u041D\u0430\u0437\u0432\u0430\u043D\u0438\u0435 \"\u043F\u0441\u0435\u0432\u0434\u043E\u043B\u0435\u0441\" \u043F\u0440\u0438\u0448\u043B\u043E \u0438\u0437 \u0441\u0442\u0430\u0442\u044C\u0438 \u041F\u0438\u043A\u0430\u0440\u0434\u0430 \u0438 \u041A\u0435\u0440\u0430\u043D\u043D\u0430."@ru . . . . . . . "Unicyclic Graph"@en . . . . "En th\u00E9orie des graphes, une pseudo-for\u00EAt est un graphe non orient\u00E9, ou m\u00EAme un multigraphe dans lequel chaque composante connexe poss\u00E8de au plus un cycle. De mani\u00E8re \u00E9quivalente, une pseudo-for\u00EAt est un graphe dans lequel deux cycles ne sont pas connect\u00E9s par une cha\u00EEne. Un pseudo-arbre est une pseudo-for\u00EAt connexe."@fr . . . . . . . . . . "In graph theory, a pseudoforest is an undirected graph in which every connected component has at most one cycle. That is, it is a system of vertices and edges connecting pairs of vertices, such that no two cycles of consecutive edges share any vertex with each other, nor can any two cycles be connected to each other by a path of consecutive edges. A pseudotree is a connected pseudoforest."@en . . . . . . . . . . . . . . . . . . . . "\u0423 \u0442\u0435\u043E\u0440\u0456\u0457 \u0433\u0440\u0430\u0444\u0456\u0432 \u043F\u0441\u0435\u0432\u0434\u043E\u043B\u0456\u0301\u0441 \u2014 \u0446\u0435 \u043D\u0435\u043E\u0440\u0456\u0454\u043D\u0442\u043E\u0432\u0430\u043D\u0438\u0439 \u0433\u0440\u0430\u0444, \u0443 \u044F\u043A\u043E\u043C\u0443 \u0431\u0443\u0434\u044C-\u044F\u043A\u0430 \u0437\u0432'\u044F\u0437\u043D\u0430 \u043A\u043E\u043C\u043F\u043E\u043D\u0435\u043D\u0442\u0430 \u043C\u0430\u0454 \u043D\u0435 \u0431\u0456\u043B\u044C\u0448\u0435 \u043E\u0434\u043D\u043E\u0433\u043E \u0446\u0438\u043A\u043B\u0443. \u0422\u043E\u0431\u0442\u043E \u0446\u0435 \u0441\u0438\u0441\u0442\u0435\u043C\u0430 \u0432\u0435\u0440\u0448\u0438\u043D \u0456 \u0440\u0435\u0431\u0435\u0440, \u0449\u043E \u0437'\u0454\u0434\u043D\u0443\u044E\u0442\u044C \u043F\u0430\u0440\u0438 \u0432\u0435\u0440\u0448\u0438\u043D, \u0442\u0430\u043A\u0430, \u0449\u043E \u0436\u043E\u0434\u043D\u0456 \u0434\u0432\u0430 \u0446\u0438\u043A\u043B\u0438 \u043D\u0435 \u043C\u0430\u044E\u0442\u044C \u0441\u043F\u0456\u043B\u044C\u043D\u0438\u0445 \u0432\u0435\u0440\u0448\u0438\u043D \u0456 \u043D\u0435 \u043C\u043E\u0436\u0443\u0442\u044C \u0431\u0443\u0442\u0438 \u043F\u043E\u0432'\u044F\u0437\u0430\u043D\u0438\u043C\u0438 \u0448\u043B\u044F\u0445\u043E\u043C. \u041F\u0441\u0435\u0432\u0434\u043E\u0434\u0435\u0301\u0440\u0435\u0432\u043E \u2014 \u0446\u0435 \u0437\u0432'\u044F\u0437\u043D\u0438\u0439 \u043F\u0441\u0435\u0432\u0434\u043E\u043B\u0456\u0441. \u041D\u0430\u0437\u0432\u0438 \u0432\u0437\u044F\u0442\u043E \u0437\u0430 \u0430\u043D\u0430\u043B\u043E\u0433\u0456\u0454\u044E \u0456\u0437 \u0434\u0435\u0440\u0435\u0432\u0430\u043C\u0438 \u0442\u0430 \u043B\u0456\u0441\u0430\u043C\u0438 (\u0434\u0435\u0440\u0435\u0432\u043E \u2014 \u0446\u0435 \u0437\u0432'\u044F\u0437\u043D\u0438\u0439 \u0433\u0440\u0430\u0444 \u0431\u0435\u0437 \u0446\u0438\u043A\u043B\u0456\u0432, \u043B\u0456\u0441 \u2014 \u043D\u0435\u0437\u0432'\u044F\u0437\u043D\u0435 \u043E\u0431'\u0454\u0434\u043D\u0430\u043D\u043D\u044F \u0434\u0435\u0440\u0435\u0432). \u0413\u0430\u0431\u043E\u0432 \u0456 \u0422\u0430\u0440\u0434\u0436\u0430\u043D \u043F\u0440\u0438\u043F\u0438\u0441\u0443\u044E\u0442\u044C \u0432\u0438\u0432\u0447\u0435\u043D\u043D\u044F \u043F\u0441\u0435\u0432\u0434\u043E\u043B\u0456\u0441\u0456\u0432 \u0414\u0430\u043D\u0446\u0456\u0433\u0443 \u0432 \u043A\u043D\u0438\u0437\u0456 1963 \u0440\u043E\u043A\u0443 \u0437 \u043B\u0456\u043D\u0456\u0439\u043D\u043E\u0433\u043E \u043F\u0440\u043E\u0433\u0440\u0430\u043C\u0443\u0432\u0430\u043D\u043D\u044F, \u0432 \u044F\u043A\u0456\u0439 \u043F\u0441\u0435\u0432\u0434\u043E\u043B\u0456\u0441\u0438 \u0437'\u044F\u0432\u043B\u044F\u044E\u0442\u044C\u0441\u044F \u0432 \u0440\u043E\u0437\u0432'\u044F\u0437\u0443\u0432\u0430\u043D\u043D\u0456 \u0434\u0435\u044F\u043A\u0438\u0445 \u0437\u0430\u0434\u0430\u0447 \u0442\u0440\u0430\u043D\u0441\u043F\u043E\u0440\u0442\u043D\u0438\u0445 \u043F\u043E\u0442\u043E\u043A\u0456\u0432. \u041F\u0441\u0435\u0432\u0434\u043E\u043B\u0456\u0441\u0438 \u0442\u0430\u043A\u043E\u0436 \u0443\u0442\u0432\u043E\u0440\u044E\u044E\u0442\u044C \u0442\u0435\u043E\u0440\u0435\u0442\u0438\u0447\u043D\u0456 \u0433\u0440\u0430\u0444\u043E\u0432\u0456 \u043C\u043E\u0434\u0435\u043B\u0456 \u0444\u0443\u043D\u043A\u0446\u0456\u0439 \u0456 \u0437'\u044F\u0432\u043B\u044F\u044E\u0442\u044C\u0441\u044F \u0432 \u0434\u0435\u044F\u043A\u0438\u0445 \u0430\u043B\u0433\u043E\u0440\u0438\u0442\u043C\u0456\u0447\u043D\u0438\u0445 \u0437\u0430\u0434\u0430\u0447\u0430\u0445. \u041F\u0441\u0435\u0432\u0434\u043E\u043B\u0456\u0441\u0438 \u0454 \u0440\u043E\u0437\u0440\u0456\u0434\u0436\u0435\u043D\u0438\u043C\u0438 \u0433\u0440\u0430\u0444\u0430\u043C\u0438 \u2014 \u0432\u043E\u043D\u0438 \u043C\u0430\u044E\u0442\u044C \u0434\u0443\u0436\u0435 \u043C\u0430\u043B\u0435 \u0447\u0438\u0441\u043B\u043E \u0440\u0435\u0431\u0435\u0440 \u0432\u0456\u0434\u043D\u043E\u0441\u043D\u043E \u0432\u0435\u0440\u0448\u0438\u043D, \u0456 \u0457\u0445\u043D\u044F \u0441\u0442\u0440\u0443\u043A\u0442\u0443\u0440\u0430 \u043C\u0430\u0442\u0440\u043E\u0457\u0434\u0456\u0432 \u0434\u043E\u0437\u0432\u043E\u043B\u044F\u0454 \u0434\u0435\u044F\u043A\u0456 \u0456\u043D\u0448\u0456 \u0441\u0456\u043C\u0435\u0439\u0441\u0442\u0432\u0430 \u0440\u043E\u0437\u0440\u0456\u0434\u0436\u0435\u043D\u0438\u0445 \u0433\u0440\u0430\u0444\u0456\u0432 \u0440\u043E\u0437\u043A\u043B\u0430\u0441\u0442\u0438 \u043D\u0430 \u043E\u0431'\u0454\u0434\u043D\u0430\u043D\u043D\u044F \u043B\u0456\u0441\u0456\u0432 \u0456 \u043F\u0441\u0435\u0432\u0434\u043E\u043B\u0456\u0441\u0456\u0432. \u041D\u0430\u0437\u0432\u0430 \u00AB\u043F\u0441\u0435\u0432\u0434\u043E\u043B\u0456\u0441\u00BB \u043F\u0440\u0438\u0439\u0448\u043B\u0430 \u0437\u0456 \u0441\u0442\u0430\u0442\u0442\u0456 \u041F\u0456\u043A\u0430\u0440\u0430 \u0442\u0430 \u041A\u0435\u0439\u0440\u0430\u043D\u0430."@uk . "In graph theory, a pseudoforest is an undirected graph in which every connected component has at most one cycle. That is, it is a system of vertices and edges connecting pairs of vertices, such that no two cycles of consecutive edges share any vertex with each other, nor can any two cycles be connected to each other by a path of consecutive edges. A pseudotree is a connected pseudoforest. The names are justified by analogy to the more commonly studied trees and forests. (A tree is a connected graph with no cycles; a forest is a disjoint union of trees.) Gabow and Tarjan attribute the study of pseudoforests to Dantzig's 1963 book on linear programming, in which pseudoforests arise in the solution of certain network flow problems. Pseudoforests also form graph-theoretic models of functions and occur in several algorithmic problems. Pseudoforests are sparse graphs \u2013 their number of edges is linearly bounded in terms of their number of vertices (in fact, they have at most as many edges as they have vertices) \u2013 and their matroid structure allows several other families of sparse graphs to be decomposed as unions of forests and pseudoforests. The name \"pseudoforest\" comes from ."@en . . . . . . . "Em teoria dos grafos, uma pseudofloresta \u00E9 um grafo n\u00E3o direcionado em que cada tem no m\u00E1ximo um ciclo. Ou seja, \u00E9 um sistema de v\u00E9rtices e arestas que conectam pares de v\u00E9rtices, de tal modo que n\u00E3o h\u00E1 dois ciclos consecutivos de arestas compartilhando qualquer v\u00E9rtice com o outro, nem podem ser quaisquer dois ciclos ligados uns aos outros por um caminho de arestas consecutivos. Uma pseudo\u00E1rvore \u00E9 uma pseudofloresta conectada. Os nomes s\u00E3o justificados por analogia em rela\u00E7\u00E3o as \u00E1rvores e florestas mais comumente estudadas (uma \u00E1rvore \u00E9 um grafo sem ciclos; uma floresta \u00E9 uma uni\u00E3o disjunta de \u00E1rvores). Gabow e Tarjan atribuem o estudo das pseudoflorestas ao livro de programa\u00E7\u00E3o linear de Dantzig's (1993), em que pseudoflorestas surgem na solu\u00E7\u00E3o de certos problemas de fluxo em redes. Pseudoflorestas tamb\u00E9m formam modelos de grafos te\u00F3ricos de fun\u00E7\u00F5es e ocorrem em muitos problemas de algoritmos. Pseudoflorestas s\u00E3o grafos esparsos - eles tem muito poucas arestas em rela\u00E7\u00E3o ao n\u00FAmero de v\u00E9rtices - e sua estrutura permite que muitas outras fam\u00EDlias de grafos esparsos sejam decompostas como a uni\u00E3o de florestas e pseudoflorestas. O nome \"pseudofloresta\" vem de ."@pt . . . "cs2"@en . . . . . . "Pseudo-for\u00EAt"@fr . . . . . . . . . . . . . . . . . . . . "\u041F\u0441\u0435\u0432\u0434\u043E\u043B\u0435\u0441"@ru . . . .