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

ÇÝZGE KURAMI (GRAF) ALIÞTIRMALAR VE ÇÖZÜMLERÝ 12.1

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
Çö züm:
Çö züm: (Ce vap A)
A ile D ara sýn da ki se fer ip tal edil di ðin de

A dan B ye en az iki ak tar may la ula þý la bi -
lir.

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
Çö züm:
Çö züm: (Ce vap A)
Bað lan tý lý bir graf ta, en az ke nar sa yý sý n – 1 ve en çok ke nar sa yý sý tam graf ta

tir. Bu na gö re, ke nar sa yý sý 8 ola maz.

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