W matematycznej dziedzinie teorii grafów graf dwudzielny to graf, którego wierzchołki można podzielić na dwa rozłączne i niezależne zbiory U i V tak, że każda krawędź łączy wierzchołek w U z jednym w V. Wierzchołki zbioru U i V są zwykle nazywane częściami wykresu.
Co oznacza dwudzielność na wykresach?
Definicja. Wykres dwudzielny to taki, którego wierzchołki, V, można podzielić na dwa niezależne zbiory, V1 i V2 oraz każda krawędź wykresu łączy jeden wierzchołek w V1 z jednym wierzchołkiem w V2 (Skiena 1990).
Co to jest dwustronna relacja?
posiadający dwie odpowiadające sobie części, po jednej dla dwóch stron umowy. 3. z dwoma zaangażowanymi. sojusz dwustronny.
Co to jest dwustronność w biologii?
Zazwyczaj techniczne słowo, dwustronność jest powszechne w medycynie i biologii. Na przykład dwudzielna rzepka to podzielona rzepka; wielu ludzi rodzi się z nimi. Wiele stworzeń ma dwuczęściowy cykl życiowy, żyjąc w dwóch bardzo różnych formach.
Skąd wiesz, że jesteś dwustronny?
Wykres jest wykresem dwudzielnym, jeśli:
- Zbiór wierzchołków można podzielić na dwa rozłączne i niezależne zestawy i.
- Wszystkie krawędzie z zestawu krawędzi mają jeden wierzchołek punktu końcowego z zestawu i inny wierzchołek punktu końcowego z zestawu.
