Examples of using Bipartite in English and their translations into Serbian
{-}
-
Colloquial
-
Ecclesiastic
-
Computer
-
Latin
-
Cyrillic
be NP-complete by Orlin(1977), even for bipartite graphs.
je NP-kompletan od strane Orlina( Orlin 1977), čak i za bipartitne grafove.The edge bipartization problem is the algorithmic problem of deleting as few edges as possible to make a graph bipartite and is also an important problem in graph modification algorithmics.
Проблем бипартизације грана је алгоритамски проблем брисања што мање грана је могуће да би настао бипартитивни граф и врло је битан пробелм у алгоритмици модификације графова.Levi graphs are a form of bipartite graph used to model the incidences between points
Ливај графови су облик бипартитивних графова који се корсити да се моделују инциденције између тачакаsimilar methods can give the number of spanning trees of a complete bipartite graph.
сличне методе могу да дају број разапињућих стабала једног комплетног бипартитивног графа.is equivalent to the perfection of the line graphs of bipartite graphs.
јесте еквивалент савршености линијских графова бипартитивних графова.Biadjacency matrices may be used to describe equivalences between bipartite graphs, hypergraphs,
Матрица повезаности може да се користи и да би се описала еквиваленција између бипартитивних графова, хиперграфоваIn bipartite graphs, the size of minimum vertex cover is equal to the size of the maximum matching;
У бипартитивним графовима, величина коју има покривач чворова је једнака величини максималних поклапања;There are polynomial time algorithms that construct optimal colorings of bipartite graphs, and colorings of non-bipartite simple graphs that use at most Δ+1 colors;
Постоје алгоритми полимијалне временске сложености који рачунају оптимално бојење бипартитних графова, и бојење небипартитних простих графова који користе највише Δ+1 боја;The complete bipartite graph K3,3 with each of its color classes drawn as parallel line segments on distinct lines.
Цртање комплетног бипартитног графа K3, 3 са сваком од своје 3 групе боја нацртаним паралелно.Determining if a graph is a cycle or is bipartite is very easy(in L), but finding a maximum bipartite or a maximum cycle subgraph is NP-complete.
Provera da li je graf cikličan ili bipartitan je vrlo laka( klase L), ali nalaženje maksimalnog bipartitnog ili maksimalnog cikličnog grafa je NP-kompletan problem.more generally, that in every bipartite graph the chromatic index
да у сваком бипартитном графу хроматски бројAnother class of related results concerns perfect graphs: every bipartite graph, the complement of every bipartite graph, the line graph of every bipartite graph,
Још једна класа повезаних разултата се тиче савршених графова: сваки бипартитивни граф, комплемент сваког The bipartite graphs, line graphs of bipartite graphs,
Бипартитивни графови, линијски графови a given coloring can be represented by a drawing if the bipartite double cover of the graph is 3-edge-connected,
дато бојење се може представити графички ако је двоструки бипартитни покривач графа 3-ивично-повезан, и ако брисањем моногроматског параA bipartite graph may be used to model a hypergraph in which is the set of vertices of the hypergraph,
Бипартитивни граф( U, V, E) може да се користи да би се моделовао хиперграф уIf a bipartite graph is not connected,
Ако бипартитиван граф није повезан,hence removing those vertices kills all odd cycles and leaves a bipartite graph.
уклањање тих чворова уклања све поменуте циклусе и оставља бипартитивни граф.The biadjacency matrix of a bipartite graph( U,
Матрица повезаности бипартитивног графа( U,which is returned from the algorithm together with the result that the graph is not bipartite.
који је враћен из алгоритма заједно са резултетом да граф није бипартитиван.Hall's marriage theorem provides a characterization of the bipartite graphs which allow perfect matchings.
Халова теорема брака даје карактеризацију бипартитивног графа који дозвољава савршено поклапање.
