Есеп 67.
4Х4 тақтаның бұрыштық ұяшықтары алынып тасталған.
Шахмат
фигурасы – Ат әрб р ұяшықта б р рет болып, барлық ұяшықтарды
аралап, бастапқы нүктес не қайта орала алады ма?
(сур. 2)
(сур. 2)
Есеп 68.
Төменде көрсет лген графтың төбелер н ң дәрежелер н көрсет ң з.
Осы төбелерд ң ш нде неше жұп және неше тақ төбе бар?
(сур. 3)
(сур. 3)
Есеп 69.
5 төбеден, және әр төбес н ң дәрежелер 2, 2, 2, 1, 1 болатын графты
сызып көрсет ң з.
Есеп 70.
4 төбес бар және төбе дәрежелер 3, 3, 3, 2
болатын граф сызуға
болады ма?
Есеп 71.
Ғаламшарлар арасында келес дей ғарыштық байланыс бар З-К, П-
В, З-П, П-К, К-В, У-М, М-С, С-Ю, Ю-М, М-У. З-дан М-ға жетуге болады
ма?
14
Есеп 72.
Фирмада 50 компьютер бар, б рнеше компьютерлер жұбы сыммен
жалғануы керек. Әрб р компьютерден 8 сым шығуы керек.
Барлығы қанша сым қажет болады?
Есеп 73.
Графта 40 төбе бар және әрб р төбен ң дәрежес 7-ге тең. Графтың
қанша қыры бар?
Есеп 74.
Марсианиндерде 3 қол бар екенд г белг л . Бос қол қалмайтындай
ет п, 2015 марсианин б р б р мен қол алыса алады ма? (әрб р қол
алысуға ек қол қатысады)
Есеп 75.
Әрқайсысы дәл 4 басқа телефонға қосылатындай ет п,
б рнеше
телефонды 25 сыммен қосуға бола ма?
15
Есеп 76.
Қарындашты қағаздан алмай және
б р кес нд бойымен ек рет
жүрмей
диагональдарымен
бер лген
шаршы
және
диагональдарымен бер лген дұрыс бесбұрыш салуға болады ма?
Есеп 77.
Кенигсберг қаласынының көп рлер н ң схемасы келес түрде
бер лген. Әрб р көп рден б р рет өт п, қаланы аралауға болады ма?
(сур. 4)
(сур. 4)
Есеп 78.
Суретте 10 бөлмеден тұратын жертөлен ң жоспары бер лген. Егер
с з
өткен ес к жабылатын болса, әрб р
бөлмен ң ес г нен өтуге
болады ма? Қозғалысты қай бөлмеден бастау керек?
(сур. 5)
(сур. 4)
Есеп 79.
а) а сурет нде көрсет лген графты;
б) б сурет нде көрсет лген графты қарындашты қағаздан алмай, әр
бүй р н тек б р рет қана сызып өтет ндей салуға болады ма?
Достарыңызбен бөлісу: 
