Graflar u’stinde a’meller Graflar u’stinde apiwayi a’meller

Graflar u’stinde a’meller
Graflar u’stinde apiwayi a’meller. Graflar u’stinde tu’rli a’meller orinlaw mu’mkin, ma’selen, graflardi’ birlestiriw, biriktiriw, ko‘beytiw, grafti’ bo’leklerge ajratiw ha’m basqa.
En’ a’piwayi a’mellerden biri sipatinda graftan to’beni alip taslaw a’melin keltirse bo‘ladi. Bul a’meldi qollaw berilgan grafti’n’ to’beleri ko’pliginde bazi bir element jog’altiwdi (alip taslawdi) an’latadi. Na’tiyjede to’beleri sani birewge kemeygen jan’a graf payda boladi’. A’lbette, bul a’meldi to’beleri sani ekewden kem bolmag’an graflar to’besin qollaw mu’mkin bolip, oni orinlaw protsesinde alip taslanip ati’rg’an to’be menen birgelikte usi to’bege insident bolg’an barli’q qabi’rg’alar (dog’alar) da alip taslanadi.
En a’piwayi a’meller qatarina graftan qabi’rg’adi (dog’ani) alip taslaw a’melin da kiritiw mu’mkin. Bu’ a’melge ko‘ea berilgen grafti’n’ qabi’rg’alari (dog’alari) ko’pliginen bazi bir element jog’atiladi(alip taslanadi). Berilgen graftan qabi’rg’adi (dog’ani) alip taslap ati’rg’an da usi qabi’rg’ag’a (dog’ag’a) incident to’belerdi grafta qaldiriw da jog’atiwda mu’mkin. Bul jerde jag’dayg’a qarap is ju’ritiledi.
ha’m graflar berilgen bolsi’n. Eger ha’m grafti’n’ barli’q qabi’rg’alari (dog’alari) grafti’n’ da qabi’rg’alari (dog’alari), yag’niy bolsa, onda graf grafti’n’ u’les grafi dep ataladi’.
1- mi’sal. 1- su’wrette Petersen grafinin’ (13- lektsiya 8- su’wretine qaran’) u’les graflari’nan biri su’wretlengen. ■
Eger graf eseli qabi’rg’alarg’a iye bolsa’ykes a, onda to’beleri grafti’n’ barli’q to’beleri’nen ibarat bolg’an sonday jag’iz graf bar ekenligi , graftag’i barli’q jup to’beler tek ha’m tek g’ana grafta qon’si’ bolmag’anda g’ana qon’si’ esaplanadi. Bunday graf berilgen grafti’n’ toltiriwshi grafi dep ataladi’.
Berilgen graf to’besin toli’qti’ri’wshi grafti’ quriw protsesin de graflar u’stinde orinlanatug’in a’meller qatarina kiritiw mu’mkin. graf to’besin toltiruvshi grafti’ quriw a’melin qollaw na’tijesinde graf payda boladi’.Da’lilleniwilew mu’mkin, qatnas orinli.
2- mi’sal. 2- su’wrettegi graf 1- su’wrette an’lating’an graf to’besin toli’qti’ri’wshi graf.
Graflar u’stinde sonday a’mellerdi orinlaw mu’mkin, olar elementleri sani berilgen grafdag’idan ko’brek bolg’an basqa graflardi’n’ payda boli’wi’na alip keledi. Bunday a’meller qatarina to’beni qosiw a’meli yaki qabi’rg’adi (dog’ani) qosiw a’melin kiritiw mu’mkin.
Grafqa jan’a to’beni qosiw turlishe usil menen a’melge asiriw mu’mkin. Ma’selen, jan’a to’beni berilgen grafqa qosiw usi grafti’n’ ha’m to’belerine insident bolg’an qanday da qabi’rg’aina qosiw arqali to’mendegishe eki basqishta orinlaniwi mu’mkin:
1) qabi’rg’a berilgen graftan alip taslanadi;
2) payda bolg’an grafqa eki jan’a qabi’rg’alar: ha’m to’belerge insident qabi’rg’a ha’mde ha’m to’belerge insident qabi’rg’a qosiladi.
Bul protsess grafta qabi’rg’ag’a da’rejesi 2 bolg’an jan’a to’beni qosiw (kiritiw) yaki qabi’rg’adi ekige bo’liw a’meli dep ataladi’.
Eger graf graftan qabi’rg’adi ekige bo’liw a’melin shekli ma’rte izbe-iz qollaw quralinda payda etilgen bolsa, onda graf grafti’n’ bo’liniwi grafi dep ataladi’.
Bo‘liniw graflari izomorf bolg’an graflar gomeomorf graflar dep ataladi’.

3- su’wrettegi graflar izomorf emes, biraq olar gomeomorf, sebebi bul graflardi’n’ ha’r biri 4- su’wrette su’wretlengen bo‘liniw grafina iye.