Logo sk.boatexistence.com

Čo znamená bipartita?

Obsah:

Čo znamená bipartita?
Čo znamená bipartita?

Video: Čo znamená bipartita?

Video: Čo znamená bipartita?
Video: What is a Bipartite Graph? | Graph Theory 2024, Júl
Anonim

V matematickej oblasti teórie grafov je bipartitný graf graf, ktorého vrcholy možno rozdeliť na dve disjunktné a nezávislé množiny U a V tak, že každá hrana spája vrchol v U s jedným v V. Množiny vrcholov U a V sa zvyčajne nazývajú časti grafu.

Čo znamená bipartita v grafoch?

Definícia. Bipartitný graf je ten, ktorého vrcholy, V, možno rozdeliť na dve nezávislé množiny, V1 a V2 a každý okraj grafu spája jeden vrchol vo V1 s jedným vrcholom vo V2 (Skiena 1990).

Čo je to bipartitný vzťah?

má dve zodpovedajúce časti, po jednej pre dve zmluvné strany. 3. s dvomi zapojenými. bipartitná aliancia.

Čo je bipartita v biológii?

Obyčajne odborné slovo, bipartitné je bežné v medicíne a biológii. Bipartitná patela je napríklad rozštiepená jabĺčka; veľa ľudí sa s nimi rodí. Mnoho tvorov má bipartitný životný cyklus, ktorý žije v dvoch veľmi odlišných formách.

Ako zistíte, či ste bipartita?

Graf je bipartitný, ak:

  1. Množina vrcholov môže byť rozdelená na dve disjunktné a nezávislé množiny a.
  2. Všetky hrany z množiny hrán majú jeden koncový vrchol z množiny a druhý koncový bod z množiny.

Odporúča: