Page 233 - OLİMPİK SONLU MATEMATİK

ÇÝZGE KURAMI (GRAF)

Yu ka rý da ki graf ta,

1. V , V kom þu kö þe ler
1 2
2. V , V kom þu ol ma yan kö þe ler
2 4
3. V kö þe si e ke na rý na in ci dent tir.
5 4
4. e il mek (lo op) tir.
6

5. e , e pa ra lel ke nar lar dýr.
1 2

a ným:
T Ta ným: (Ba sit Graf)

Pa ra lel ke na rý ve il mek(lo op) ol ma yan graf la ra ba sit graf de nir. Sa de graf ta, V ve V kö -
i j
þe le ri bir ke nar la bir bi ri ne bað la ný yor sa, V ve V kö þe le ri (V , V ) þek lin de gös te ri lir. (V , V )
i j i j i j
ile (V , V ) ay ný iki li dir. Do la yý sýy la bun la rý bir leþ ti ren ke nar da tek tir.
j i

a ným:
T Ta ným: (Tam Graf)

Her han gi iki kö þe si bir bi ri ne kom þu olan (bir ke nar la bað la nan) graf la ra tam graf de -
nir. n kö þe li tam graf K ile gös te ri lir. Bu na gö re, n kö þe li tam gra fýn ke nar sa yý sý
n

232 Tübitak Ulusal Matematik Olimpiyatlarýna Hazýrlýk