Ką reiškia, kad grafikas yra dvišalis?
Ką reiškia, kad grafikas yra dvišalis?

Video: Ką reiškia, kad grafikas yra dvišalis?

Video: Ką reiškia, kad grafikas yra dvišalis?
Video: Tomas Ražanauskas: „Grafikas yra negailestingas visoms komandoms“ (2021-04-30) 2024, Kovas
Anonim

Matematikos srityje grafiką teorija, a dvišalis grafikas (arba bigrafas) yra a grafiką kurių viršūnės gali būti suskirstytos į dvi disjunktines ir nepriklausomas aibes ir tokias, kad kiekviena briauna jungia viršūnę į vieną į. Viršūnių rinkiniai ir. paprastai vadinamos dalimis grafiką.

Tada kaip sužinoti, ar grafikas yra dvišalis?

Taigi jeigu galite pasirinkti 2 spalvas grafiką , bus dvišalis . Aišku, jeigu turite trikampį, jums reikia 3 spalvų, kad jį nuspalvintumėte. Kada Jūs turite 2 spalvų, dvi spalvų klases (raudonos viršūnės, mėlynos viršūnės), suteikia jums bipartizaciją. A grafikas yra dvišalis, jei ir tik jeigu viduje neegzistuoja nelyginis ciklas grafiką.

Vėliau kyla klausimas, ką reiškia būti dvišaliam? A dvišalis grafas yra grafikas, kuriame grafo viršūnių aibę galima padalyti į dvi nepriklausomas aibes, o toje pačioje aibėje nėra dviejų grafo viršūnių. Kitaip tariant, dvišalis Grafikai gali būti laikomi lygiais dviem spalvotiems grafikams.

Be to, ką reiškia dvišalis grafikas?

A dvišalis grafikas , dar vadinamas bigrafu, yra rinkinys grafiką viršūnės suskaidomos į dvi nesusijusias aibes, kad nebūtų dviejų grafiką viršūnės toje pačioje aibėje yra gretimos. A dvišalis grafikas yra ypatingas k dalies atvejis grafiką su.

Ar visas grafikas gali būti dvišalis?

A pilnas dvišalis grafikas yra grafiką kurio viršūnės gali padalyti į du poaibius V1 ir V2 taip, kad nė viena briauna neturėtų abiejų galinių taškų tame pačiame poaibyje ir visos galimos briaunos galėtų sujungti viršūnes skirtinguose pogrupiuose yra dalis grafiką.

Rekomenduojamas: