Graafiteooria matemaatilises valdkonnas on kahepoolne graaf graaf, mille tipud saab jagada kaheks disjunktseks ja sõltumatuks hulgaks U ja V nii, et iga serv ühendab U-s oleva tipu ühega V-s. Tipuhulgad U. ja V nimetatakse tavaliselt graafiku osadeks.
Mida tähendab kahepoolne graafik graafikutes?
Definitsioon. Kahepoolne graaf on üks, mille tipud V saab jagada kaheks sõltumatuks hulgaks V1 ja V2 ja graafi iga serv ühendab ühe tipu V1 ühe tipuga V2 (Skiena 1990).
Mis on kahepoolne suhe?
millel on kaks vastavat osa, üks mõlemale lepingupoolele. 3. kahe asjaosalisega. kahepoolne liit.
Mis on bioloogias kahepoolne?
Tavaliselt tehniline sõna, kahepoolne on meditsiinis ja bioloogias levinud. Näiteks kahepoolne põlvekedra on lõhenenud põlvekedra; paljud inimesed on nendega sündinud. Paljudel olenditel on kahepoolne elutsükkel, mis elavad kahel väga erineval kujul.
Kuidas sa tead, kas oled kahepoolne?
Graafik on kahepoolne graaf, kui:
- Tipukomplekti saab jagada kaheks mitteühendatud ja sõltumatuks hulgaks ja.
- Kõigil servahulga servadel on hulgast üks otspunktitipp ja hulgast teine otspunktitipp.
