Wat beteken dit dat 'n grafiek tweeledig is?
Wat beteken dit dat 'n grafiek tweeledig is?

Video: Wat beteken dit dat 'n grafiek tweeledig is?

Video: Wat beteken dit dat 'n grafiek tweeledig is?
Video: Voorschrift bepalen van een tweedegraadsfunctie als de grafiek gegeven is 2 2024, November
Anonim

In die wiskundige veld van grafiek teorie, a tweeledige grafiek (of bigraaf) is 'n grafiek waarvan die hoekpunte in twee onsamehangende en onafhanklike versamelings verdeel kan word en sodanig dat elke rand 'n hoekpunt in met een in verbind. Vertex stelle en. word gewoonlik die dele van die genoem grafiek.

Hoe weet jy dan of 'n grafiek tweeledig is?

Dus as jy kan jou 2-kleur grafiek , dit sal wees tweeledig . Duidelik, as jy het 'n driehoek, jy het 3 kleure nodig om dit in te kleur. Wanneer jy het 'n 2-kleur, die twee kleur klasse (rooi hoekpunte, blou hoekpunte), gee jou die tweeledige. A grafiek is tweeledig as en slegs as daar bestaan nie 'n vreemde siklus binne die grafiek.

Die vraag is dan, wat beteken dit om tweeledig te wees? A tweeledig grafiek is 'n grafiek waarin 'n stel grafiekhoekpunte in twee onafhanklike stelle verdeel kan word, en geen twee grafiekhoekpunte binne dieselfde stel is aangrensend nie. Met ander woorde, tweeledig grafieke kan beskou word as gelyk aan twee kleurbare grafieke.

Verder, wat is die betekenis van tweeledige grafiek?

A tweeledige grafiek , ook genoem 'n bigraaf, is 'n stel van grafiek hoekpunte ontbind in twee onsamehangende versamelings sodat geen twee grafiek hoekpunte binne dieselfde stel is aangrensend. A tweeledige grafiek is 'n spesiale geval van 'n k-partite grafiek met.

Kan 'n volledige grafiek tweeledig wees?

A volledige tweeledige grafiek is 'n grafiek wie se hoekpunte kan verdeel word in twee substelle V1 en V2 sodanig dat geen rand albei eindpunte in dieselfde subset het nie, en elke moontlike rand dit kon koppel hoekpunte in verskillende subsets is deel van die grafiek.

Aanbeveel: