Sa larangan ng matematika ng teorya ng graph, ang bipartite graph ay isang graph na ang mga vertex ay maaaring hatiin sa dalawang magkahiwalay at independiyenteng set na U at V upang ang bawat gilid ay nag-uugnay ng vertex sa U sa isa sa V. Ang Vertex ay nagtatakda ng U. at V ay karaniwang tinatawag na mga bahagi ng graph.
Ano ang ibig sabihin ng bipartite sa mga graph?
Kahulugan. Ang bipartite graph ay isa na ang vertices, V, ay maaaring hatiin sa dalawang independent set, V1 at V2, at bawat gilid ng graph ay nagkokonekta ng isang vertex sa V1 sa isang vertex sa V2 (Skiena 1990).
Ano ang bipartite relationship?
may dalawang katumbas na bahagi, isa bawat isa para sa dalawang partido sa isang kontrata. 3. may kasamang dalawa. isang bipartite alliance.
Ano ang bipartite sa biology?
Karaniwan ay teknikal na salita, ang bipartite ay karaniwan sa medisina at biology. Ang bipartite patella, halimbawa, ay isang split kneecap; maraming tao ang ipinanganak kasama nila. Maraming nilalang ang may bipartite na ikot ng buhay, nabubuhay sa dalawang magkaibang anyo.
Paano mo malalaman kung bipartite ka?
Ang graph ay isang bipartite graph kung:
- Ang vertex set ng ay maaaring hatiin sa dalawang magkahiwalay at independent set at.
- Lahat ng mga gilid mula sa edge set ay may isang endpoint vertex mula sa set at isa pang endpoint vertex mula sa set.
