Қазақстан республикасының білім және ғылым министірлігі

Граф бөліктеріне қолданылатын амалдар

жүктеу 21,8 Mb. бет 94/214 Дата 09.01.2018 өлшемі 21,8 Mb. #7265 түрі Мазмұндама

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

©g.engime.org 2024
әкімшілігінің қараңыз