Графтың ешбір қабырғасымен түйіспейтін төбені
2 межелік бақылау
@@@ Логика
$$$ 1
X және Y пікірлері жалған болғанда ғана жалған болатын пікірді қалай
атайды ?
A) терістеу
B) конъюнкция
C) дизъюнкция
D) импликация
E) эквиваленция
$$$ 2
Біріншісі ақиқат, ал екіншісі жалған болғанда ғана жалған болатын пікірді қалай атайды ?
A) терістеу
B) конъюнкция
C) дизъюнкция
D) импликация
E) эквиваленция
$$$ 3
Х және У пікірлерінің екеуі де ақиқат болғанда ғана ақиқат болатын пікірді
қалай атайды?
A) терістеу
B) конъюнкция
C) дизъюнкция
D) импликация
E) эквиваленция
$$$ 4
X символымен қандай операция анықталады
A) терістеу
B) конъюнкция
C) дизъюнкция
D) импликация
E) эквиваленция
$$$ 5
XY символымен қандай операция анықталады
A) терістеу
B) конъюнкция
C) дизъюнкция
D) импликация
E) эквиваленция
$$$ 6
X Y символымен қандай операция анықталады
A) терістеу
B) конъюнкция
C) дизъюнкция
D) импликация
E) эквиваленция
$$$ 7
X Y символымен қандай операция анықталады
A) терістеу
B) конъюнкция
C) дизъюнкция
D) импликация
E) эквиваленция
$$$ 8
X Y символымен қандай операция анықталады
A) отрицание
B) конъюнкция
C) дизъюнкция
D) импликация
E) эквиваленция
$$$ 9
символымен қандай операция анықталады
A) терістеу
B) конъюнкция
C) дизъюнкция
D) импликация
E) эквиваленция
$$$ 10
X~Y символымен қандай операция анықталады
A) терістеу
B) конъюнкция
C) дизъюнкция
D) импликация
E) эквиваленция
$$$ 11
X&Y таңбасымен қандай операция анықталады
A) терістеу
B) конъюнкция
C) дизъюнкция
D) импликация
E) эквиваленция
$$$ 12
Төмендегілердің ішінен терістеуді көрсетіңіз
A)
B) XY
C) X Y
D) X Y
E) X Y
$$$ 13
Төмендегілердің ішінен конъюнкцияны көрсетіңіз
A)
B) XY
C) X Y
D) X Y
E) X Y
$$$ 14
Төмендегілердің ішінен дизъюнкцияны көрсетіңіз
A)
B) XY
C) X Y
D) X Y
E) X Y
$$$ 15
Төмендегілердің ішінен импликацины көрсетіңіз
A)
B) XY
C) X Y
D) X Y
E) X Y
$$$ 16
Төмендегілердің ішінен эквиваленцияны көрсетіңіз
A)
B) XY
C) X Y
D) X Y
E) X Y
$$$ 17
Төмендегілердің ішінен терістеуді көрсетіңіз
A) X
B) XY
C) X Y
D) X Y
E) X Y
$$$ 18
Төмендегілердің ішінен конъюнкцияны көрсетіңіз
A)
B) X&Y
C) X Y
D) X Y
E) X Y
$$$ 19
Төмендегілердің ішінен эквиваленцияны көрсетіңіз
A)
B) XY
C) X Y
D) X Y
E) X~Y
$$$ 20
Пікірді көрсетіңіз
A) 2+5=?
B) 2+5=7
C) х+5=7
D) 2+х=7
E) дұрыс жауап жоқ
$$$ 21
Пікірді көрсетіңіз
A) 2+5=3
B) 2+5=?
C) х+5=7
D) 2+х=7
E) дұрыс жауап жоқ
$$$ 22
Жалған пікірді анықта
A) “институтқа түсу үшін орта білім туралы аттестаттын болуы қажет”
B) “институтқа түсу үшін орта білім туралы аттестаттын болуы жеткілікті”
C) “егер бүтін сан 6-ға бөлінсе, онда ол 3-ке бөлінеді”
D) барлығы жалғын
E) дұрыс жауап жоқ
$$$ 23
Жалған пікірді анықта
A) “үшбұрыштар тең болған жағдайда ғана ұқсас болады”
B) “үшбұрыштардың ұқсастығы олардың теңдігінің қажетті де, жеткілікті
шарты”
C) “институтқа түсу үшін орта білім туралы аттестаттын болуы жеткілікті”
D) барлығы жалған
E) дұрыс жауап жоқ
$$$ 24
Ақиқат пікірді анықта
A) “үшбұрыштар тең болған жағыдайда ғана ұқсас болады”
B) “үшбұрыштардың ұқсастығы олардың теңдігінің қажетті де, жеткіліктк
шарты”
C) “институтқа түсу үшін орта білім туралы аттестаттын болуы жеткілікті”
D) үшеуі де ақиқат
E) дұрыс жауап жоқ
$$$ 25
Ақиқат пікірді анықта
A) “үшбұрыштардың теңдігі олардың ұқсастықтарының жеткілікті шарты”
B) “институтқа түсу үшін орта білім туралы аттестаттын болуы жеткілікті”
C) “үшбұрыштар тең болмау үшін олардың ұқсас болуы жеткілікті”
D) үшеуі де ақиқат
E) дұрыс жауап жоқ
$$$ 26
Ақиқат пікірді анықта
A) “үшбұрыштар тең болғанда ғана ұқсас болады”
B) “үшбұрыштың ұқсастығы олардың теңдігінің қажетті де, жеткілікті шарты
болып табылады”
C) “институтқа түсу үшін орта білім туралы аттестаттын болуы жеткіліксіз”
D) үшеуі де ақиқат
E) дұрыс жауап жоқ
$$$ 27
a = “күн ашық”, ал b = “күн жылы” болсын. формуласының қарапайым
тілмен берілуін көрсет
A) күн ашық немесе күн жылы
B) күн ашық және жылы
C) егер күн ашық болса, онда күн жылы
D) күн ашық және жылы емес
E) А-D жауаптарының ішінде дұрыж жауап жоқ
$$$ 28
a = “күн ашық”, ал b = “күн жылы” болсын. формуласының қарапайым тілмен берілуін көрсет
A) күн ашық және жылы
B) күн ашық немесе жылы емес
C) күн ашық және жылы емес
D) күн ашық немесе жылы
E) А-D жауаптарының ішінде дұрыс жауап жоқ
$$$ 29
a = “күн ашық”, ал b = “күн жылы” болсын. формуласының қарапайым тілмен берілуін көрсет
A) күн бұлтты және жылы емес
B) күн бүлтты және жылы
C) күн бұлтты немесе жалы емес
D) күн бұлтты немесе жылы
E) А-D жауаптарының ішінде дұрыс жауап жоқ
$$$ 30
a = “күн ашық”, ал b = “күн жылы” болсын. формуласының қарапайым тілмен берілуін көрсет
A) күн бұлтты және жылы емес
B) күн бұлтты немесе жылы емес
C) күн бұлтты және жылы
D) күн бұлтты немесе жылы
E) А-D жауаптарының ішінде дұрыс жауап жоқ
$$$ 31
a = “күн ашық”, ал b = “күн жылы” болсын. формуласының қарапайым
тілмен берілуін көрсет
A) күн ашық немесе жылы емес
B) күн ашық және жылы емес
C) күн ашық немесе жылы
D) күн ашық және жылы
E) А-D жауаптарының ішінде дұрыс жауап жоқ
$$$ 32
a = “күн ашық”, ал b = “күн жылы”. формуласының қарапайым тілмен
берілуін көрсет
A) күн бұлтты және жылы
B) күн бұлтты немесе жылы
C) күн бұлтты және жылы емес
D) күн бұлтты немес жылы емес
E) А-D жауаптарының ішінде дұрыс жауап жоқ
$$$ 33
a = “күн ашық”, ал b = “күн жылы”. формуласының қарапайым тілмен
берілуін көрсет
A) күн ашық және жылы болмайды
B) күн ашық немесе жылы болмайды
C) күн ашық және салқын болмайды
D) күн ашық немесе салқын болмайды
E) А-D жауаптарының ішінде дұрыс жауап жоқ
$$$ 34
a = “күн ашық”, ал b = “күн жылы” болсын. формуласының қарапайым
тілмен берілуін көрсет
A) күн ашық және салқын болмайды
B) күн ашық немесе салқын болмайды
C) күн ашық және жылы болмайды
D) күн ашық немесе жылы болмайды
E) А-D жауаптарының ішінде дұрыс жауап жоқ
$$$ 35
a = “күн ашық”, ал b = “күн жылы” болсын. формуласының қарапайым
тілмен берілуін көрсет
A) күн бұлтты немесе салқын болмайды
B) күн бұлтты немесе жылы болмайды
C) күн бұлтты және салқын болмайды
D) күн бұлтты және жылы болмайды
E) А-D жауаптарының ішінде дұрыс жауап жоқ
$$$ 36
a = “күн ашық”, ал b = “күн жылы” болсын. формуласының
қарапайым тілмен берілуін көрсет
A) егер күн бұлтты болса, онда ол жылы
B) егер күн бұлтты болса, онда ол салқын
C) егер күн ашық болса, онда ол жылы
D) егер күн ашық болса, онда ол салқын
E) А-D жауаптарының ішінде дұрыс жауап жоқ
$$$ 37
a = “күн ашық”, ал b = “күн жылы” болсын. формуласының
қарапайым тілмен берілуін көрсет
A) егер күн ашық болса, онда ол салқын
B) егер күн ашық болса, онда ол жылы
C) егер күн бұлтты болса, онда ол салқын
D) егер күн бұлтты болса, онда ол жылы
E) А-D жауаптарының ішінде дұрыс жауап жоқ
$$$ 38
Айнымалылары кез келген мән қабылдағанда ақиқат болатын формулалар
A) тавтология
B) қайшылықтар
C) орындалатындар
D) мәндестер
E) А-D жауаптарының ішінде дұрыс жауап жоқ
$$$ 39
Айнымалылары кез келген мән қабылдағанда жалған болатын формулалар
A) тавтология
B) қайшылықтар
C) орындалатындар
D) мәндестер
E) А-D жауаптарының ішінде дұрыс жауап жоқ
$$$ 40
Айнымалылар тізімінен ең болмағанда бір рет теру жасағанда ақиқат
болатын формула ... деп аталады
A) қайталамалар
B) қайшылықтар
C) орындалатындар
D) мәндестер
E) А-D жауаптарының ішінде дұрыс жауап жоқ
$$$ 41
Айнымалылары кез келген мән қабылдаған кезде және формулаларының бірдей ақиқат мәнге ие болуы ... деп аталады
A) қайталамалар
B) қайшылықтар
C) орындалатындар
D) мәндестер
E) А-D жауаптарының ішінде дұрыс жауап жоқ
$$$ 42
Х пікірі жалған болғанда ғана ақиқат болатын пікірді Х пікірінің ... деп
атайды
A) терістеуі
B) конъюнкциясы
C) дизъюнкциясы
D) импликациясы
E) эквиваленциясы
$$$ 43
X және Y пікірлерінің екеуі де ақиқат болғанда ғана ақиқат болатын пікір қалай аталады
A) терістеу
B) конъюнкция
C) дизъюнкция
D) импликация
E) эквиваленция
@@@ Графтар
$$$ 1
Граф толық, егер
A. кез-келген екі түрлі төбелер тек ғана бір қабырғамен біріктірілсе
B. байланысқан
C. байланыспаған
D. екі компоненті байланысы бар
E. Дұрыс жауабы жоқ
$$$ 2
Граф дегеніміз
A. (V,E) жұпты, V- кез-келген объектілердің шекті жиыны,төбелер деп аталатын,E қабырғалар жиыны
B. V- кейбір объектілер жиыны
C. E- кейбір жиын жұптарының элементтері
D. екі қиылысатын түзулер
Е. Дұрыс жауабы жоқ
$$$ 3
G графында v, w төбелері іргелес, егер олар
A. бір ғана қабырғаның ұшы болып табылады
B. әртүрлі қабырғалар ұшы болып табылады
C. әртүрлі екі қабырғаға инцидентті
D. әртүрлі екі доғаға инцидентті
E. Е) Дұрыс жауабы жоқ
$$$ 4
V төбесі және е қабырғасы инцидентті, егер
A. v- төбесі е қабырғасының ұшы болмаса
B. B) v-соңы e
C. граф-байланысқан
D. граф- байланыспаған
E. Дұрыс жауабы жоқ
$$$ 5
Егер е = (v,w) - реттелген жұп, онда e
A. бағытталған доға
B. бағытталмаған граф қабырғасы
C. бағытталған граф төбесі
D. бағытталмаған граф төбесі
E. Е) Дұрыс жауабы жоқ
$$$ 6
Төбе граф қабырғаларының біреуіне де инцидентті емес болса қалай аталады
A. соңғы
B. изолировалданған
C. висячей
D. ілмек
E. Дұрыс жауабы жоқ
$$$ 7
Графтың екі қабырғасы,бір ғана төбеге инцидентті болса, қалай аталады
A. еселі
B. іргелес
C. инцидентті
D. параллель
E. Дұрыс жауабы жоқ
$$$ 8
Графтың төбелерінің бір ғана жұбы арқылы байланысқан қабырғалар
A. еселі
B. инцидентті
C. оқшауланған
D. ілмек
E. Е) Дұрыс жауабы жоқ
$$$ 9
Оқшауланған төбелер деп аталады,егер
A. ұшы
B. ілмекке инцидентті
C. инцидентна кратным ребрам
D. бір қабырғаға да инцидентті емес
E. Дұрыс жауабы жоқ
$$$ 10
Графтың қабырғалары еселі деп аталады, егер
A. сәйкесінше оларға тек ғана бір жұпты төбелер берілген
B. сәйкесінше оларға әртүрлі жұпты төбелер берілген
C. олар іргелес
D. олар инцидентті
E. Дұрыс жауабы жоқ
$$$ 11
Граф орграф деп аталады, егер
A. барлық қабырғалары бағытталмаған
B. барлық қабырғалары бағытталған
C. ілмек болса
D. ілініп тұрған төбе
E. Е) Дұрыс жауабы жоқ
$$$ 12
Егер v – төбесі соңы e қабырғасы, онда
A. v, e- жүйелі
B. v, e-инцидентті
C. v, e- инцидентті емес
D. v, e-жүйелі емес
E. Е) Дұрыс жауабы жоқ
$$$ 13
Төбелері қиылыспайтын екі класқа бөлінген, ал қабырғалары төбелерін әртүрлі кластармен байланыстыратын граф қалай аталады?
A. толық
B. қосбөліктік
C. байланыспаған
D. бағытталған
E. Дұрыс жауабы жоқ
$$$ 14
G графының v төбесі деп
A. v –мен салыстырғанда төбелер санын
B. v-ға инцидентті қабырғалар санын
C. v –мен сыбайлас төбелер санын
D. v –ға инцидентті емес ілмектер санын атаймыз
E. Дұрыс жауабы жоқ
$$$ 15
Барлық қабырғаларына белгілі сандар бекітілген граф
A. анықталған
B. байланысқан
C. зілдемелі
D. байланыспаған деп аталады
E. Дұрыс жауабы жоқ
$$$ 16
Сәйкес келмейтін қабырғалары бар графтағы жол
A. тізбек
B. қарапайым тізбек
C. ағаш
D. қосбөліктік граф деп аталады
E. Дұрыс жауабы жоқ
$$$ 17
Сәйкес келмейтін қабырғалары бар графтағы тізбек
A. қарапайым тізбек
B. толық граф
C. цикл
D. қарапайым цикл деп аталады
E. Дұрыс жауабы жоқ
$$$ 18
Ұшы берілген төбе болып табылатын графтағы қабырғалар саны
A. қабырға дәрежесі
B. граф дәрежесі
C. төбенің индексі
D. берілген төбенің дәрежесі деп аталады
E. Дұрыс жауабы жоқ
$$$ 19
Егер графтың тізбегіндегі төбелерінің ұшы мен басы сәйкес келсе, онда ол
A. байланыс компоненті
B. цикл
C. қарапайым цикл
D. зілдемелі ішкі жиын деп аталады
E. Дұрыс жауабы жоқ
$$$ 20
Графтағы тізбек дегеніміз
A. сәйкес қабырғалары жоқ жол
B. ағаш
C. қосбөліктік граф
D. ішкі ағаш
E. Дұрыс жауабы жоқ
$$$ 21
Егер графтың қарапайым тізбегіндегі төбелерінің ұшы мен басы сәйкес келсе, онда ол
A. қарапайым цикл
B. ағаш
C. қосбөліктік граф
D. ішкі ағаш деп аталады
E. Дұрыс жауабы жоқ
$$$ 22
V- графтың төбесі болып табылатын жиындағы байланыс қатынасына қатысты эквиваленттік класс дегеніміз
A. антисимметриялық кластары
B. байланыс компоненттері
C. сыбайлас кластар
D. инциденттік кластар
E. Дұрыс жауабы жоқ
$$$ 23
Граф жолындағы қабырғалар саны
A. жол ұзандығы
B. жол дәрежесі
C. жол салмағы
D. жол радиусы деп аталады
E. Дұрыс жауабы жоқ
$$$ 24
Граф байланысқан деп аталады, егер
A. онда екі байланыс компоненті болса
B. онда бір байланыс компоненті болса
C. онда үш компоненті болса
D. онда тұйықталған төбе болса
E. Дұрыс жауабы жоқ
$$$ 25
Жол ұзындығы дегеніміз
A. жол дәрежесі
B. жол радиусы
C. тұйықталған төбелер саны
D. жолдағы қабырғалар саны
E. Дұрыс жауабы жоқ
$$$ 26
Тек қана бір байланыс компоненті бар граф
A. байланысқан
B. байланыспаған
C. зілдемелі
D. көпбайланыстық деп аталады
E. Дұрыс жауабы жоқ
$$$ 27
Эйлер циклі дегеніміз
A. графтың барлық қабырғасы бар қарапайым цикл
B. графтың барлық қабырғасы жоқ қарапайым цикл
C. барлық қабырғасы бар цикл
D. графтың ешқандай қабырғасы жоқ цикл
E. Дұрыс жауабы жоқ
$$$ 28
Эйлер циклі бар граф
A. бағытталған
B. Эйлер графы
C. ағаш
D. Гамильтон контуры деп аталады
E. Дұрыс жауабы жоқ
$$$ 29
Ағаш дегеніміз не?
A. Циклді байланысқан граф
B. Циклсіз байланыспаған граф
C. циклді байланыспаған граф
D. циклсіз байланысқан граф
E. Дұрыс жауабы жоқ
$$$ 30
Байланысқан графтың каркасы деп
A. барлық төбелері бар және ағаш болып табылатын оның ішкі жиынын
B. ешбір қабырғасы жоқ оның ішкі жиынын
C. барлық төбелері бар және ағаш болмайтын оның ішкі жиынын
D. ағаш болатын оның ішкі жиынын айтамыз
E. Дұрыс жауабы жоқ
$$$ 31
Графтағы қарапайым цикл деп
A. циклдің бірде-бір төбесінен бір реттен артық өтпейтін циклді
B. Циклдің бірде-бір төбесінен 4 реттен артық өтпейтін циклді
C. Циклдің барлық төбелері арқылы өтпейтін циклді
D. Барлық төбелері арқылы өтетін жолды айтамыз
E. Дұрыс жауабы жоқ
$$$ 32
Циклсіз байланысқан граф деп
A. Эйлер графын
B. Ағаш
C. Гамильтон графын
D. Қарапайым графты
E. Дұрыс жауабы жоқ
$$$ 33
Граф эйлер циклі болып табылады егер
A. барлық төбелер дәрежесі тақ болса
B. барлық төбелер дәрежесі жұп болса
C. кем дегенде бір төбесінің дәрежесі тақ болса
D. кем дегенде бір төбесінің дәрежесі жұп болса
E. Дұрыс жауабы жоқ
$$$ 34
Тек қана бір байланыс компоненті бар граф
A. байланысқан
B. байланыспаған
C. зілдемелі
D. көпбайланыстық деп аталады
E. Дұрыс жауабы жоқ
$$$ 35
Графта, 2 қиылыспайтын класқа бөлінген төбелер берілген, а қабырғасы әр класс төбелерін қиыстырса,онда оны
A. толық
B. екілік толық
C. қиылыспайтын
D. орграф
E. Дұрыс жауабы жоқ
$$$ 36
Жүйелі қатынаста , графта берілген V төбесі жиынды неге бөледі?
A. эквиваленттер класы
B. на смежные классы
C. на классы инцидентности
D. на циклы
E. Дұрыс жауабы жоқ
$$$ 37
Граф байланысқан деп аталады, егер
A. онда екі байланыс компоненті болса
B. онда бір байланыс компоненті болса
C. онда үш компоненті болса
D. онда тұйықталған төбе болса
E. Дұрыс жауабы жоқ
$$$ 38
Жол ұзындығы дегеніміз
A. жол дәрежесі
B. жол радиусы
C. тұйықталған төбелер саны
D. жолдағы қабырғалар саны
E. Дұрыс жауабы жоқ
$$$ 39
Тек қана бір байланыс компоненті бар граф
A. байланысқан
B. байланыспаған
C. зілдемелі
D. көпбайланыстық деп аталады
E. Дұрыс жауабы жоқ
$$$ 50
Графтың ешбір қабырғасымен түйіспейтін төбені
A. соңғы
B. тұйықталған
C. ілінген
D. ілмек деп атайды.
E. Дұрыс жауабы жоқ
$$$ 51
Графтың бір төбесіне инцидентті 2 қабырғасын
A. еселі
B. сыбайлас
C. инцидентті
D. параллель деп атайды.
E. Дұрыс жауабы жоқ
$$$ 52
Графтың ортақ нүктесіне инцидентті қабырғаларды
A. еселі
B. инцидентті
C. тұйықталған
D. ілмек деп атайды.
E. Дұрыс жауабы жоқ
$$$ 53
Бір қабырғаға инцидентті екі төбе
A. еселі
B. сыбайлас
C. инцидентті
D. параллель деп аталады
E. Дұрыс жауабы жоқ
$$$ 54
Төбе тұйықталған деп аталады, егер
A. ол соңғы
B. ілмекке инцидентті
C. сыбайлас қабырғаларға инцидентті
D. бірде-бір қабырғана инцидентті емес болса.
E. Дұрыс жауабы жоқ
$$$ 55
Графтың қабырғалары сыбайлас деп аталады, егер
A. оларға сәйкесінше бір төбелер жұбы қойылса
B. оларға сәйкесінше әр түрлі төбелер жұбы қойылса
C. олар сыбайлас болса
D. олар инцидентті болса
E. Дұрыс жауабы жоқ
$$$ 56
Граф бағытталған граф деп аталады, егер
A. барлық қабырғалары бағытталмаған болса
B. барлық қабырғалары бағытталған болса
C. ілмегі бар болса
D. ілінген төбесі бар болса
$$$ 57
Граф байланысқан, егер
A. 2 байланыс сыңары болса
B. 1 байланыс сыңары болса
C. 3 байланыс сыңары болса
D. тұйықталған төбесі болса
E. Дұрыс жауабы жоқ
$$$ 58
Бір ғана байланыс сыңары бар граф
A. байланысқан
B. байланыспаған
C. зілдемелі
D. көпбайланысқан деп аталады
E. Дұрыс жауабы жоқ
Графтар мен ағаштар
Графикалық торлар
Граф тиімділік есептерін шешу әдістерінің алгоритмдері мен программалары
Графтардағы Гамильтон циклы мен жолы
Әлеуметтік желілерді талдау
Әлеуметтік желілерге талдау жасау
ГРАФТАР ТЕОРИЯСЫНЫҢ ЭЛЕМЕНТТЕРІ
Эйлерлік графтың кейбір есептерінің теориясы
Қысқа жолды іздеу алгоритмдері
Математикалық логика және дискретті математика
Біз ешбір елге тәуелденбей, қой үстіне жұмыртқалаған заманда өмір сүріп жатқанымыз - Тәуелсіздіктің арқасы
Ешбір жұмыс тындырмас, шөптің басын сындырмас, еріншек бір етікші болыпты