Çfarë do të thotë që një grafik të jetë dypalësh?
Çfarë do të thotë që një grafik të jetë dypalësh?

Video: Çfarë do të thotë që një grafik të jetë dypalësh?

Video: Çfarë do të thotë që një grafik të jetë dypalësh?
Video: Gjeniu i matematikës, 13-vjeçari që zgjidh ushtrimet më shpejt së makina llogaritëse 2024, Prill
Anonim

Në fushën matematikore të grafiku teori, a grafik dypalësh (ose bigraf) është a grafiku kulmet e të cilit mund të ndahen në dy grupe të palidhura dhe të pavarura dhe të tilla që çdo skaj të lidh një kulm në me një në. Kompletet kulmore dhe. zakonisht quhen pjesët e grafiku.

Atëherë, si e dini nëse një grafik është dypalësh?

Kështu që nëse ju mund të 2-ngjyra tuaj grafiku , do të jetë dypalëshe . E qarte, nëse ju keni një trekëndësh, ju duhen 3 ngjyra për ta ngjyrosur atë. Kur ju keni një 2-ngjyrosje, dy klasat e ngjyrave (kulmet e kuqe, kulmet blu), ju japin dypartizim. A grafiku është dypalësh nëse dhe vetëm nëse nuk ekziston një cikël tek brenda grafiku.

Më pas, pyetja është, çfarë do të thotë të jesh dypalësh? A dypalëshe Grafiku është një grafik në të cilin një grup kulmesh grafiku mund të ndahet në dy grupe të pavarura, dhe asnjë kulm grafik brenda të njëjtit grup nuk është ngjitur. Me fjale te tjera, dypalëshe grafikët mund të konsiderohen si të barabartë me dy grafikë me ngjyra.

Për më tepër, cili është kuptimi i grafikut dypalësh?

A grafik dypalësh , i quajtur edhe bigraf, është një grup i grafiku kulme të zbërthyera në dy grupe të palidhura të tilla që nuk ka dy grafiku kulmet brenda së njëjtës bashkësi janë ngjitur. A grafik dypalësh është një rast i veçantë i një partie k grafiku me.

A mund të jetë një grafik i plotë bipartit?

A grafiku i plotë dypalësh Eshte nje grafiku kulmet e të cilit mund të ndahet në dy nëngrupe V1 dhe V2 e tillë që asnjë skaj nuk i ka të dyja pikat fundore në të njëjtën nënbashkësi, dhe çdo skaj të mundshëm që mund lidh kulme në nënbashkësi të ndryshme është pjesë e grafiku.

Recommended: