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

ALIÞTIRMALAR 12.1 (Çizge Kuramı (GRAF))
12. BÖLÜM
1. Yan da ve ri len çiz ge de, ara la rýn da kar þý lýk lý

uçak se fer le ri nin ol du ðu þe hir ler ve ril miþ -
tir. Bu na gö re, iki þe hir ara sýn da ki en az

kaç se fer ip tal edi lir se, A dan B ye en az iki

ak tar may la ula þý la bi lir?

A)1 B)2 C)3 D)4 E)5

2. On kö þe li bað lan tý lý bir graf ta aþa ðý da ki ler den han gi si graf ta ki top lam ke nar sa yý sý ola -
maz?

A)8 B)9 C)12 D)44 E)45

3. Bir ül ke de A, B, C, D, E, F, G, H, I kent le rin den A ile B; A ile F; A ile G; B ile C; C ile
D; C ile G; D ile E; D ile H; E ile F; E ile H; E ile I; F ile G; G ile H ve H ile I ara sýn -
da kar þý lýk lý uçak se fer ler ya pýl mak ta dýr. Bun la ra ye ni iki kar þý lýk lý se fer da ha ek len di -
ðin de, bir yol cu, bir kent ten ha re ket edip, mev cut se fer ler den her bi ri ni tam ola rak
bir yön de kul la na rak, yol cu lu ða baþ la dý ðý ken te ge ri dö ne bi lir ha le ge li yor. Ye ni ko nan
ek se fer ler, aþa ðý da ki ler den han gi si ola bi lir?

A) B ile H; G ile I B) A ile C; D ile F C) B ile F; F ile I
D) A ile E; C ile E E) A ile E; B ile F

4. n(n > 3) ki þi nin bu lun du ðu bir top lu luk ta ba zý la rý bir bi ri ni ta ný mak ta ve ba zý la rý bir-
birini ta ný ma mak ta dýr. En az bir ki þi di ðer le ri ni ta ný ma mak ta dýr. Bu na gö re grup ta
bir bi ri ni ta ný yan en çok kaç ki þi var dýr?

A) n –1 B) n –2 C) n –3 D) n –4 E) n –5

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