Граф бөліктеріне қолданылатын амалдар.
Граф бөліктеріне төмендегідей амалдар орындалады:
Н-бөліктің толықтаушы  -G-графының Н-ға жатпайтын барлық қабырғалар жиынымен анықталады.  , мұндағы E(G)-G-графының қабырғаларының жиыны.
- G графының Н1, Н2 бөліктерінің қосындысы  :
-  және  ;
- G графының Н1, Н2 бөліктерінің көбейтіндісі :  және  ;
Егер H1, H2 бөліктерінің ортақ төбелері болмаса, яғни  , демек ортақ қабырғалары да жоқ  , онда H1, H2 бөліктері төбелері бойынша қиылыспайды.
Егер H1, H2 бөліктерінің ортақ қабырғалары болмаса ,онда H1 , H2 бөліктері қабырғалары бойынша қиылыспайды.
Егер болса онда тура қосынды деп аталады.
Достарыңызбен бөлісу: |
