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