Page 231 - OLİMPİK SONLU MATEMATİK
P. 231
ÇÝZGE KURAMI (GRAF)
ÇÝZ GE KU RA MI (GRAF)
Çiz ge ku ra mý ma te ma ti ðin dal la rýn dan bi ri dir ve çiz ge le ri (graf) i ko nu alýr. Graf nok ta -
lar dan olu þan bir kü me ile bu kü me nin ele man la rý olan nok ta la rý iki þer li ola rak bir bi ri ne bir -
leþ ti ren doð ru (eð ri) par ça la rýn dan olu þur. Ký sa ca iki li iliþ ki le rin ol du ðu bir kü me yi içe rir.
Graf te ori ya kýn bir geç miþ te keþ fe di lip ge liþ ti ril miþ ol mak la be ra ber, bu gün bir çok uy -
gu la ma la rý olan ve hýz la ge li þen bir dal dýr.
Graf te ori ça lý þýr ken da ha çok,
Bir grup in san için de, ba zý la rý bir bir le ri ni ta ný yor lar ba zý la rý bir bir le ri ni ta ný mý yor lar,
Bir kaç þe hir den olu þan ül ke de, ba zý þe hir iki li le ri ara sýn da uçuþ var ken, ba zý la rý
ara sýn da yok tur.
Düz lem de alý nan nok ta lar kü me si için bun la rýn ba zý la rý ara sýn da ki uzak lýk 1 ve
ba zý la rý
ara sýn da ki uzak lýk 1 den fark lý, gi bi ifa de ler le kar þý la þý rýz. Yu ka rý da ki ifa de le rin her bi ri nin
or tak iki yö nü var dýr. Bi rin ci si nes ne ler, ya ni in san lar, fut bol ta kým la rý, þe hir ler ve nok ta lar
gi bi… Ýkin ci si ise bu nes ne ler ara sýn da ki iliþ ki. Ya ni, bir bi ri ni ta ný ma, bir bir le ri ile kar þý laþ -
ma (maç Yap ma), ara la rýn da ki me sa fe (uzak lýk) gi bi…Bu ra da nes ne le ri ve nes ne ler ara -
sýn da ki iliþ ki yi gös ter me de, nes ne ler için kö þe di ye ad lan dýr dý ðý mýz nok ta la rý kul la na ca ðýz.
Her iki nes ne ara sýn da ki iliþ ki yi ise, ke nar di ye ad lan dý ra ca ðý mýz bu nok ta la rý bir bi ri ne bað -
la yan doð ru (eð ri) par ça la rý ný kul la na ca ðýz.
Ýs tan bul (ÝS), Ko ca eli (KC), Ya lo va (YL), Te kir dað (TK), Kýrk la re li (KK), Edir ne (ED),
Ça nak ka le (ÇK), Sa kar ya (SA), Bur sa(BR) il le ri için Ýs tan bu la kom þu olan il ler ile bu il le -
re kom þu olan il le ri lis ta ile gös ter di ði miz de,
(ÝS,KC), (ÝS,TK), (TK,KK), (TK,ED), (TK,ÇK), (KC,SK), (KC,YL), (KC,BR)
Lis te si ni el de ede riz. Bu lis te nin da ha an la þý lýr ol ma sý için,
230 Tübitak Ulusal Matematik Olimpiyatlarýna Hazýrlýk
