Grafning ichki va tashqi turg'unIikIar

§ nal zr som ]' --• • bo lz g.

gr afdagi qtrrat arning har bkin t iLt i (yo'nalisLlar i bir•b trtga qarama •qar stil bo't gin) yuyga aimashtiri lsa, nat iJada to'ia orgraf öceli bo'l adi. Shunin g tidhm, to'la ogr afdagl yoyie sant o lyenllrlanmagan lo'la grafdag! glndar son1dan lkkl

G=(Y,U) va G’=(V', W} grafl arning ochlari to'plam1ari, ya'n t V va v

S Irtmaqqg 1nSid9nt bo'lgan u¢hning dgrg}alnT an1qlasfida skumt e’tJforgz oltsh

ker akkt, qaralayagzn masalaga bog'Iig hulda s nn›oyi bii ta ‹Itna °b hann, lkklta

Agar grafning barcha uchlarl btr att r darajaga ega bo'lsa, u holda bariday graf

r dom fall/regn/o^gro/, d b alaladi. Uch darajd I reguiar gfaf k‹/6I£ {yoI‹I ucfi


yfg1ndIsI qirraTar sonlnlng tkkl bar avarlgz ieng Jnfi son bo'1adI. chnnkt qlnalaml
tar blr qlrra hlsobda Sturiday qlltb, X VtII
asrdayoq L. Eyler toniailrlan tshotlangan qiiyldagi tasdtq o¥ lnlldk.

to’P!arnIar tbo1aklarjgz rriutnkln bo'1sakt grafutag lztiyor1y qlrrasl bu to§1amlamIng blrldm ollngan qandaydfr l Ikklach1 to'gIaodaa olingan bLon uch bilen tutashtlraAgei bo'Isz, u holda bunrby graf M/ 6p 'lohtl grof(blxromotIk yoko helg gr«jtJ. ‹leb ataladf. TaYifdan l‹o’rInIb tnribdlki^ Jkt‹i bo'IakII grahlng har bk bo'lagldagi txtlymy lkkl och qon nt bella olmaydt. Blinn bo'1aglda faqat btr u& bo'lgan tdln lkkt ho'hk1t gA yuldaz, deb a'iIadi

ngar tkLt bo'1akl1 graimn$arli bo'lak1ariga tegisfili lstalgaø ikkt vell qo'shni Ixi'Isa, ‹i dolda bu jtzf ro ’lo /Lk/ 6o ’kom// gro/ döb stal mdl. gata ikkt bo’IaLIl grafni Wbllan belglaymlz, bu yeda, m van bllan grafnug b lakleidag udile samlar i
fziJyoriy naturat xson uchun «jo 'fo\f/ grof tushunc}\asInt han k irltlsh mumkln.
/wi‹o/. O'zbeklBof fiespabtlka9 hudadîdagl aeroportlar to'pIamtni filan, shaharla oranda beJglJmgan vaqt mobaynlda amalga oshlrIJaş’otgan sjralo^^y).roîng uchIbpo‘n1sB. 6odisa1arl kortejlnl L/ b3an belgüayoıl U hakla (V, L/} ]uftlI\au gr«f, deb qzrmh ızumkin. Bu yezda grafnizg uchlartgz uropatlar, yoylarlga esa samolyolanılng whlb-goxlstı hodlsalarl moe ΋d&l. Tabliykl. .U} pafda karrdl yoylar bo’lJshI ıoumkln, ag#r gandaydl.r sababga ka'ra, saznolyot