Жұмыс бағдарламасы (силлабус) осы мамандықттардың Қр мжмбс 08. 329-2006, Қр мжмбс 08. 33-2006 Мемлекеттік стандартына сәйкес құрылған


Ішкі графтар және графтардың бөлігі



бет93/214
Дата13.02.2017
өлшемі21,8 Mb.
#9109
түріМазмұндама
1   ...   89   90   91   92   93   94   95   96   ...   214

Ішкі графтар және графтардың бөлігі.

Граф бөліктерімен операциялар.

Анықтама: Егер М1М және R1R∩(M1)2 болса, яғни G1 графының төбелер жиыны G графы төбелер жиынына, ал G1 қабырғалар жиыны G графының қабырғалар жиынына жатса G1- G бөлігі деп аталады.

Анықтама Айталық. G=,G1=1,R1> графтары берілсін. Егер М1М және R1=R∩(M1)2 болса, яғни G1 графының төбелер жиыны G-ң төбелер жиынында жатса ал G1-ң доғалары екі жағымен де G графына жатса G1–G графының ішкі графы деп аталады.

Анықтама.Егер Н графының төбелер жиыны V(H) мен қабырғалар жиыны E(H) G графының сәйкесінше төбелері мен қабырғалар V(G), E(G) жиындарында жатса және , онда Н графы G графының бөлігі деп аталады .

Анықтама Егер , G графының бөлігі Н суграф деп аталады. Егер G графының кез келген төбесі Н графының ең болмаса бір қабырғасына инцидентті болса , онда бағытталмаған Н графы G графын жабады дейміз.

Мысалы:а) G=<{1, 2, 3, 4}, {[1, 2], [1, 3], [1,4], [2,3], [3,4]}>



б) G1=<{1, 2, 3}, {[1, 2], [1, 3], [2, 3]}>-G ішкі графы (М1МR1, R1=R∩R1)

в) G11=<{1,2,3},{[1,2],(2,3)}>-G графының бөлігі (M11М,R11R∩(M11)2)


Достарыңызбен бөлісу:
1   ...   89   90   91   92   93   94   95   96   ...   214




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

    Басты бет