57. Ия, мысалы 14007 және 77
58. Евклид алгоритм
59. 2
60. Жұптылық және Евклид алгоритм
61. Евклид алгоритм
62. Төбелер саны – 6, қырлар саны – 6
63. Мысалы
64. Жоқ
65. 45
66. 10
67. Граф салу керек
68. 6 жұп, 6 тақ төбе
69. Мысалы
70. Жоқ
71. Жоқ
72. 140
73. Жоқ, қол алысулар туралы лемма
74. Нет, не делится на 4
75. Қандай да б р А қаласынан қандай да б р В қаласына тем р жол
арқылы жету мүмк н болмасын. А қаласынан тем ржол арқылы
жетуге болатын барлық қалалардың М жиынын қарастырайық. М
жиынына к рмейт н қалалар жиыны N арқылы белг ленед . N жиыны
бос емес, өйткен оның құрамында В қаласы бар. М жиынындағы
қалалардан тем р жол арқылы N жиынындағы қалаларға жету
мүмк н емес екен анық. Әр қаладан басқа қалаға рейспен жетуге
болатынын дәлелдеп көрей к. Егер қалалардың б р М, ал ек нш с N
жиынына жататын болса, онда олардың арасында т келей авиарейс
болады. Ек қала М-ға тиес л болсын. Сонда б р нш
қаладан N
жиынының қандай да б р қаласына, ал одан (авиажол арқылы)
ек нш қалаға жетуге болады. Ек
қала да N-ге жататын жағдай
осылай қарастырылады.
76. Эйлер жолының бар екенд г н тексеру
77. Жоқ
31
78. Граф сызып, оның эйлер графы болатындығын тексеру керек
79. А) ия Б) жоқ
80. Астанасы бар к лем жолымен байланысқан графтың бөл г н
қарастырыңыз. Оның құрамында Дальний қаласы жоқ дел к. Содан
кей н байланыстың осы компонент нде б р төбеден (Астанадан) 21
қыры, ал қалған барлық төбелерден 20 қыры шығады. Осылайша,
бұл субграфта дәл б р тақ төбе бар.
81. Б р жол ек төбен қосады. Егер бұл жиек жойылса, онда ек тақ
төбе қалады және кез келген жағдайда графта Эйлер жолы болады.
82. Б р қаланы таңдап, оны басқа 49 қаланың әрқайсысына
авиакомпаниямен қосыңыз. Ол үш н 49 әуе компаниясы қажет. Аз
авиакомпаниялармен орындалмайды.
83. Қала орталығынан әр түрл
бағытта шығатын алты көшен
қарастырайық (яғни, басы ортақ, басқа ортақ нүктелер
жоқ алты
кес нд ). Жаяу жүрг нш
орталықтан шығып, әр көшен
алға-артқа өте
алады. Б рақ, әр көшен ң бойымен тура б р рет жүру мүмк н емес
екен анық. Болады.
84. Дәлелдеу видеосабақта көрсет лген Birge Oqy платформасында
85. Дәлелдеу видеосабақта көрсет лген Birge Oqy платформасында
86. Дәлелдеу видеосабақта көрсет лген Birge Oqy платформасында
87. AB үлкен
Достарыңызбен бөлісу: