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