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



бет92/214
Дата13.02.2017
өлшемі21,8 Mb.
#9109
түріМазмұндама
1   ...   88   89   90   91   92   93   94   95   ...   214
Анықтама: G1, G2 графтарының бірігуі деп G1UG2=1UM2,R1UR2> графын айтады.

Анықтама:ЕгерМ2∩М2=онда G1,G2 графының қиылысуы деп, G1∩G2=1∩M2,R1∩R2> графын айтады.

Анықтама: G1, G2 графтарының сақиналы қосындысы деп G1G2=1UM2,R1R2>, мұндағы R1R2=( R1\R2)U(R2 \R1).

Мысалы G1 және G2 графтары берілсін.

G1= < {a1, a2, a3}, {[a1, a2], (a2, a3)} >;

G2= < {a1, a2, a4}, {(a1, a2, ), (a4, a1)}>;





Табу керек: G1U G2, G1∩G2, G1G2?

Шешуі: Анықтама бойынша:

G1UG2=<{a1, a2, a3, a4},{[a1, a2], (a2, a3), (a4, a1)}>;



G1∩G2 = < {a1, a2}, {(a1, a2)} >.

G1G2=<{ a1, a2, a3, a4}, {( a2, a1), (a2, a3), (a4, a1)} >;

G1, G2 графтарының қосылуы деп



G1+ G2 =

Мына суреттің а пунктіндегі G1, G2 графтарының қосындысы б пунктте көрсетілген.





G1, G2 графтарының көбейтіндісі деп G1xG2=1xM2, R>, мұндағы ((a1,b1), (a2, b2))R тек сонда ғана, егер a1=a2 және (b1,b2)R2 немесе b1=b2 және (a1,a2) R1.

Каталог: uploads
uploads -> Сәлім меңдібаев армысың, алтын таң! Журналист жазбалары Қостанай – 2013 ж
uploads -> Тақырыбы: Ғарышты игеру (аудандық семинар)
uploads -> Реферат kz Қазақша рефераттар сайты Талғат Амангелдіұлы Мұсабаев Қазақстанның ұлттық ғарыш агенттігінің төрағасы. Ғарышкер, техника ғылымдарының докторы
uploads -> Ғарыш әлеміне саяхат
uploads -> Сабақ тақырыбы: Шерхан Мұртаза «Ай мен Айша» романы Сабақ мақсаты: ҚР «Білім туралы»
uploads -> Қазақ тілі мен латын тілі кафедрасы Қазақ Әдебиеті пәні бойынша әдістемелік өҢдеу мамандығы: Фельдшер Мейірбике ісі Стамотология Курс: І семестрі: ІІ
uploads -> Ф 7 –007-02 Қазақстан Республикасы Білім және ғылым министрлігі
uploads -> 2011 жылдың 14 мамырында «Жалпы гигиена және экология», «Эпидемиология» кафедрасының ұйымдастыруымен және «Студенттік басқару ұйымының» ұйымдастыруымен Д. Е
uploads -> Сабақтың тақырыбы Бала Мәншүк ( Мәриям Хакімжанова) Сілтеме
uploads -> Ана тілі №2. Тақырыбы: Кел, балалар, оқылық Мақсаты


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




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

    Басты бет