Գրաֆների տեսության մաթեմատիկական ոլորտում երկմաս գրաֆը այն գրաֆիկն է, որի գագաթները կարելի է բաժանել երկու անջատված և անկախ բազմությունների՝ U և V, այնպես, որ յուրաքանչյուր եզր միացնում է U-ի գագաթը V-ում գտնվող մեկին: և V-ը սովորաբար կոչվում են գրաֆիկի մասեր։
Ի՞նչ է նշանակում երկմասնությունը գրաֆիկներում:
Սահմանում. Երկկողմանի գրաֆիկը է, որի գագաթները՝ V, կարելի է բաժանել երկու անկախ բազմությունների՝ V1 և V2, և Գրաֆիկի յուրաքանչյուր եզրը միացնում է մեկ գագաթ V1-ի մեկ գագաթին V2-ում (Skiena 1990):
Ի՞նչ է երկկողմանի հարաբերությունը:
ունեն երկու համապատասխան մասեր, յուրաքանչյուրը պայմանագրի երկու կողմերի համար: 3. երկու ներգրավվածությամբ. երկկողմանի դաշինք։
Ի՞նչ է երկմասնությունը կենսաբանության մեջ:
Սովորաբար տեխնիկական բառ է, երկմասնությունը տարածված է բժշկության մեջ և կենսաբանության մեջ: Երկկողմանի patella, օրինակ, պառակտված ծնկի գլխարկն է; նրանց հետ շատ մարդիկ են ծնվում: Շատ արարածներ ունեն երկմասն կյանքի ցիկլ՝ ապրելով կյանքը երկու շատ տարբեր ձևերով:
Ինչպե՞ս գիտեք, որ երկկողմ եք:
Գրաֆիկը երկկողմանի գրաֆիկ է, եթե՝
- -ի գագաթային բազմությունը կարելի է բաժանել երկու անջատված և անկախ բազմությունների և.
- Եզրային հավաքածուի բոլոր եզրերն ունեն մեկ վերջնակետի գագաթ՝ բազմությունից և մեկ այլ վերջնակետի գագաթ՝ բազմությունից:
