bipartite

An example of bipartite graph is a job matching problem.

Przykład grafu dwudzielnego jest pracą pasującą do problemu.

I am considered bipartite with a stronger emphasis on teaching.

Jestem uważany za dwudzielnego z poważniejszym naciskiem na nauczanie.

Let us consider the state of a bipartite system .

Rozpatrujmy stan dwustronnego systemu.

In this case, the folded cube is itself already bipartite.

W tym przypadku, złożony sześcian jest tym już dwudzielny.

This is a special subdivision, as it always results in a bipartite graph.

To jest specjalny dalszy podział ponieważ to zawsze powoduje graf dwudzielny.

Bipartite verbal compounds such as these are not peculiar to any language in particular.

Dwudzielne ustne związki chemiczne taki jak te nie są charakterystyczne dla jakiegokolwiek języka szczególnie.

At our university there are two streams bipartite and tripartite.

Na naszym uniwersytecie są dwa strumienie dwudzielny i trójstronny.

In a weighted bipartite graph, each edge has an associated value.

W obciążonym grafie dwudzielnym, każdy brzeg ma powiązaną wartość.

For the coloring to exist, the graph must be bipartite.

Ze względu na ubarwienie istnieć, graf musi być dwudzielny.

If the search ends without such a situation occurring, then the graph is bipartite.

Jeśli poszukiwania kończą bez takiego następowania sytuacji, w takim razie graf jest dwudzielny.

Bipartite means having two parts, or an agreement between two parties.

Dwudzielny sposób mający dwie części, albo zgoda między dwoma partiami.

How many perfect matchings are there for a given bipartite graph?

Ilu doskonały matchings jest dla danego grafu dwudzielnego?

It was known before that the decision problem "Is there a perfect matching for a given bipartite graph?"

To było znane przedtem decyzja problem "jest doskonałe pasowanie dla danego grafu dwudzielnego?"

Enjoying self-rule, they established a bipartite democratic system of government.

Ciesząc się autonomią, ustalili dwustronny demokratyczny system rządu.

All such graphs are bipartite, and hence can be colored with only two colors.

Wszystkie takie grafy są dwudzielne, stąd móc być kolorowym z tylko dwa kolory.

He has contributed to domination number, bipartite double cover, and reconstruction theory.

Przyczynił się do liczby dominacji, dwudzielne podwójne nakrycie, i teoria odbudowy.

Cycle graphs with an even number of vertices are bipartite.

Cykl przedstawia na wykresie z liczbą parzystą wierzchołków są dwudzielne.

In this problem, we are given a bipartite graph with an order on the vertices, and an edge.

W tym problemie, dostaniemy graf dwudzielny z kolejnością na wierzchołkach, i brzeg.

So it can be found using bipartite matching algorithm.

Więc to może być znaleziony używający dwudzielny pasujący algorytm.

Since is a bipartite graph, we may consider its adjacency matrix.

Od tej pory graf dwudzielny jest, możemy rozważać jego macierz sąsiedztwa.

The general bipartite case has been shown to be NP-hard.

Przeciętny dwudzielny przypadek został pokazany być NP-hard.

Every planar graph whose faces all have even length is bipartite.

Każdy planarny graf, którego twarze wszyscy mają nawet długość jest dwudzielna.

The corresponding question "How many perfect matchings does the given bipartite graph have?"

Odpowiednie pytanie "ilu doskonały matchings dany graf dwudzielny ma?"

The cession of the reserve land had been negotiated by a bipartite mixed body.

Cesja ziemi rezerwowej została wynegocjowana przez dwudzielne zróżnicowane ciało.

The decision problem for bipartite dimension can be phrased as:

Decyzja problem dla dwudzielnego wymiaru może być wyrażony jak: