Приклади вживання Bipartite Англійська мовою та їх переклад на Українською
{-}
-
Colloquial
-
Ecclesiastic
-
Computer
Every tree is bipartite graph.
Усі дерева є дводольними графами.Bipartite negotiations are currently ongoing.
It operates on a bipartite basis.
Complete bipartite graph K1,t is called a star.
Повний дводольний граф при m=1 називають зіркою.However, none of these known counterexamples is bipartite.
Проте жоден з цих відомих контрприклад не є дводольним.A complete bipartite graph with m= 5 and n= 3.
Повний дводольний граф з m= 5 та n= 3.A related concept is a biclique, a complete bipartite subgraph.
Пов'язана концепція це бікліка, повний дводольний підграф.The word“bipartite” means“consisting of two parts”.
Management of information resources on the basis of bipartite graphs.
A graph is bipartite if and only if it contains no cycles of odd length.
Граф є дводольним тоді й лише тоді, коли він не містить циклів непарної довжини.The algorithm iseasier to describe if we formulate the problem using a bipartite graph.
Алгоритм простіше описати, якщо ми сформулюємо проблему використовуючи дводольний граф.All such graphs are bipartite, and hence can be colored with only two colors.
Всі такі графи є дводольними і тому вони можуть бути розфарбовані всього в два кольори.In fact, the automorphism group of the Tutte 12-cage preserves the bipartite parts and acts primitively on each part.
Фактично, група автоморфізмів Татта 12-клітки зберігає двоподільні частини і діє примітивно на кожній частині.The bipartite dimension of a graph is the minimum number of bicliques needed to cover all the edges of the graph.
Дводольна розмірність графа це найменша кількість біклік необхідних, щоб покрити всі ребра графа.A restricted Boltzmann machine is a bipartite generative model specified over an undirected graph.
Обмежена машина Больцмана є двочастковою породжувальною моделлю, визначеною над неорієнтованим графом.Bipartite graphs, the graphs that can be colored with two colors, including the forests, graphs with no cycles.
Дводольні графи- графи, що можуть бути пофарбованими у два кольори, у тому числі й графи без циклів.Today, on 15 June 2006,Ukraine and Columbia signed a bipartite market access protocol in Geneva.
Сьогодні, 15 червня 2006 року, в Женеві,Україна і Колумбія підписали двосторонній протокол про доступ на ринки товарів і послуг.And for any graph to be bipartite, it is a necessary and sufficient condition that it contain no odd-length cycles.
І для кожного графа, щоб бути дводольним необхідно і достатньо не містити непарної довжини циклів.This mechanism allows amuch faster resolution of urgent issues of bipartite cooperation," the Prime Minister said.
Такий механізм дозволяєнабагато швидше вирішувати нагальні питання двосторонньої співпраці»,- сказав прем'єр-міністр України.Bipartite graphs, which are graphs that can be colored with two colors, including forests(graphs without cycles).
Дводольні графи- графи, що можуть бути пофарбованими у два кольори, у тому числі й графи без циклів.The star K1,5 shown in the illustration is a complete bipartite graph, and therefore may be colored with two colors.
Граф-зірка K(1,5) показана на малюнку, є повним дводольним графом, і, отже, може бути пофарбована в два кольори.Along with his work with Tarjan on planar graphs heis also known for the Hopcroft- Karp algorithm for finding matchings in bipartite graphs.
Разом з його роботою з Тарджаном над планарними графами,він також відомий через алгоритм Хопкрофта-Карпа для знаходження паросполук у дводольних графах.The Head of Ukrainian Government stressed that bipartite relations between Ukraine and the European Union are of strategic importance.
Голова українського уряду підкреслив, що двосторонні відносини між Україною та ЄС мають стратегічний характер.The second one was published by Ellingham and Horton in1983 and was of order 54.[7] No smaller non-hamiltonian cubic 3-connected bipartite graph is currently known.
Другий був опублікований Ellingham і Horton в 1983 році ібув близько 54. Чи не менше негамільтонова кубічних 3-зв'язний двочастковий граф в даний час невідомо.Clearly, if this statement is true, then every bipartite cubic polyhedron contains a Hamiltonian cycle: just choose e and f arbitrarily.
Ясно, що якщо це твердження вірне, то кожен двочастковий кубічний поліедр містить Гамільтонів цикл: просто вибрати e та f довільно.Andrásfai, Erdős& Sós(1974) proved that any n-vertex triangle-free graph in which each vertex hasmore than 2n/5 neighbors must be bipartite.
Андрасфай і Ердеш(Andrásfai, Erdős, vt sos, 1974) довели, що будь-який граф з n вершинами без трикутників, в якому кожна вершинамає більш 2 n/ 5{\displaystyle 2n/5} сусідів, повинен бути дводольним.Another theorem about bipartite graphs, that their chromatic index equals their maximum degree, is equivalent to the perfection of the line graphs of bipartite graphs.
Інша теорема про дводольні графи, про те, що дводольний індекс дорівнює максимальному ступеню графа еквівалентна досконалості реберного графу дводольних графів.At the same time, he noted that expansion of bipartite economic cooperation will be promoted by concluding a free trade area agreement between Ukraine and the European Union.
До того ж він помітив, що розширенню двостороннього економічного співробітництва сприятиме і підписання угоди про зону вільної торгівлі між Україною і Європейським Союзом.For example,in graph theory a graph G is called bipartite if it is possible to assign to each of its vertices the color black or white in such a way that every edge of G has one endpoint of each color.
Наприклад, в теорії графів граф G називається дводольним, якщо можливо призначити кожній його вершині білий або чорний колір таким чином, що кожне ребро G має на кінцях вершини різних кольорівіншими словами.
