Page 247 - OLİMPİK SONLU MATEMATİK
P. 247
ALIÞTIRMALAR 12.1 (Çizge Kuramı (GRAF))
14. Do kuz kö þe li bir G grafý ve ri li yor. G de ki her han gi beþ nok ta için kö þe le ri bu nok ta lar -
dan olan en az iki ke nar var dýr. Bu na gö re G de ki ke nar sa yý sý en az kaç ola bi lir?
A) 3 B) 5 C) 7 D) 9 E) 11
15. Ve ri len bað lan tý lý düz lem sel graf ta, her kö þe nin de re ce si 3 ve her böl ge 5 ve ya 6 ke -
nar la düz lem den ay rýl mýþ týr. Kaç böl ge tam ola rak 5 ke nar la düz lem den ay rýl mýþ týr?
A) 5 B) 7 C) 12 D) 13 E) 14
246 Tübitak Ulusal Matematik Olimpiyatlarýna Hazýrlýk
