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