Граф жолындағы қабырғалар саны

@@@ Дискреттік математика және математкалық логика
Жиындар теориясы
$$$ 1C
Бірде - бір элементі жоқ жиынды қалай атайды?
A. Меншікті ішкі жиын
B. Ішкі жиын
C. Құр жиын
D. Толық жиын
E. Дұрыс жауабы жоқ
$$$ 2B
Құр жиын дегеніміз не?
A. 1 элементі бар жиын
B. Бірде- бір элементі жоқ жиын
C. 2 элементі бар жиын
D. 3 элементі бар жиын
E. Дұрыс жауабы жоқ
$$$ 3A
Құр жиын ... .. ішкі жиыны болып келеді.
A. Кез келген жиынның
B. Құр емес жиынның
C. 2 элементі бар жиынның
D. тек ғана құр жиынның
E. Дұрыс жауабы жоқ
$$$ 4D
Қандай жиын кез келген жиынның ішкі жиыны?
A. Меншікті ішкі жиын
B. Қиылысқан жиын
C. Толық жиын
D. Құр жиын
E. Дұрыс жауабы жоқ
$$$ 5D
Жиын геометриялық түрде көрсетіледі.
A. Пифагор диаграммасы арқылы
B. граф арқылы
C. матрица арқылы
D. Эйлер-Венн диаграмасы арқылы
E. Дұрыс жауабы жоқ
$$$ 6A
Жиын элементінің саны арқылы анықталатын критерилер сол жиынның ... ... деп аталады.
A. Қуат
B. Қиылысу
C. Айырымы
D. Бірігу
E. Дұрыс жауабы жоқ

$$$ 7A
Қуат дегеніміз не?
A. Жиын элементтерінің саны арқылы анықталатын критерилер
B. меншікті ішкі жиын
C. Қиылысу жиыны
D. Толық жиын
E. Е) Дұрыс жауабы жоқ
$$$ 8A
Шекті жиын дегніміз не?
A. Егер жиынның қуаты бір тұрақты санға тең болса
B. Тек құр жиын
C. Егер жиынның қуаты бір тұрақты санға тең болмаса
D. тек 2 элементі бар жиын
E. Е) Дұрыс жауабы жоқ
$$$ 9A
Егер А,В-ның меншікті ішкі жиыны болса, қалай жазылады?
A. А
B. ВА
C. ВА
D. ВА
Е. Дұрыс жауабы жоқ
$$$ 10D
Кез келген шекті жиын
A. Саналмайтын жиын
B. Шексіз жиын
C. Үздіксіз жиын
D. Саналмалы жиын
E. Е) Дұрыс жауабы жоқ
$$$ 11A
Егер С жиыны В және А жиынның айырымы болса, қалай жазылады?
A. С=В\А
B. С=ВА
C. С=ВА
D. С=ВА
Е. Дұрыс жауабы жоқ
$$$ D
Саналмайтын жиынды көрсет
A. N
B. Z
C. Q
D. R
E. Дұрыс жауабы жоқ

$$$ D
f функциясының анықталу облысы қалай белгіленеді ?
A. АВ=Вf
B. АВ=Вf
C. АА=f
D. Dom f
Е. Дұрыс жауабы жоқ
$$$ D
Егер жиынның қуаты бір тұрақты санға тең болса қалай аталады?
A. Саналмайтын жиын
B. шексіз жиын
C. Үздіксіз жиын
D. Шекті жиын
E. Дұрыс жауабы жоқ
$$$ D
Егер а элементі А жиынына тиісті болмаса қалай жазылады?
A.а \ А
B. аА
C. аА
D.аА
Е. Дұрыс жауабы жоқ
$$$ D
Егер а элементі А жиынына тиісті болса қалай жазылады?
A. а \ А
B. аА
C. аА
D. аА
Е. Дұрыс жауабы жоқ
$$$ D
F функциясының мәндер аймағы қалай көрсетіледі?
A. АВ=Вf
B. АА=f
C. Dom f
D. Rang f
Е. Дұрыс жауабы жоқ
$$$ B
Элементтері А және В жиынына тиісті жиын
A. А мен В-ның бірігуі
B. А мен В-ның қиылысуы
C. А мен В-ның айырмасы
D. А-ның В-ға дейінгі толықтырғышы деп аталады
E. Дұрыс жауабы жоқ
$$$ A
А және В жиындарының барлық элементтерінен тұратын жиын
A. А мен В-ның бірігуі
B. А мен В-ның қиылысуы
C. А мен В-ның айырмасы
D. А-ның В-ға дейінгі толықтырғышы деп аталады
E. Дұрыс жауабы жоқ
$$$ C
В жиынына тиісті емес, А-ның барлық элементтерінен тұратын жиын
A. А мен В-ның бірігуі
B. А мен В-ның қиылысуы
C. А мен В-ның айырмасы
D. А-ның В-ға дейінгі толықтырғышы деп аталады.
E. Дұрыс жауабы жоқ
$$$ D
А ішкі жиынына тиісті емес В жиынының элеметтерінің жиынтығы
A. А мен В-ның бірігуі
B. А мен В-ның қиылысуы
C. А мен В-ның айырмасы
D. А-ның В-ға дейінгі толықтырғышы деп аталады.
E. Дұрыс жауабы жоқ
$$$ D
АВ=жиыны
A. А мен В-ның бірігуі
B. А мен В-ның қиылысуы
C. А мен В-ның айырмасы
D. А мен В-ның декарттық көбейтіндісі деп аталады
E. Дұрыс жауабы жоқ
$$$ C
А={2,5,9} жиыны ВС тең, егер
A. В= {1,2,3,5,7,8,9}, C={1,2,3,5,7,8}
B. В= {2,3,5,7,8,9}, C={1,2,3,5,7,8}
C. В= {1,2,3,5,7,8,9}, C={4,5,2,9}
D. В= {1,2,3,5,7,8,9}, C={1,3,5,7,8}
Е. Дұрыс жауабы жоқ
$$$ A
А={2,3,5,9,7,11} жиыны ВС тең, егер
A. В= {2,5,7,3}, C={2,11,5,7,9}
B. В= {2,3,5,7,8,9}, C={1,2,3,5,7,8}
C. В= {1,2,3,5,7,8,9}, C={4,5,2,9}
D. В= {1,2,3,5,7,8,9}, C={1,3,5,7,8}
E. Дұрыс жауабы жоқ
$$$ A
А={2,3,5,9,7}жиыны В={1,4}жиынының әмбебап жиынға дейінгі толықтаушы болып табылады
A. U= {1,2,5,7,3,9,4},
B. U= {2,3,5,7,8,9},
C. U= {1,2,3,5,7,8,9},
D. U= {1,2,3,5,7,8,9,11,4}.
E. Дұрыс жауабы жоқ
$$$ A
А={1,3} – ның В={4,5}-ға декарттық көбейтіндісі болып
A.А
B. А
C. А
D. А
табылады.
Е. Дұрыс жауабы жоқ
$$$ A
Егер А={1,3},онда
A.
B.
C.
D.
Е. Дұрыс жауабы жоқ
$$$ A
жиыны
A. А-ның А-ға декарттық көбейтіндісі
B. Әмбебап жиын
C. А-ның ішкі жиыны
D. А-ның сыртқы жиыны
E. Дұрыс жауабы жоқ
$$$ A
Кез келген АВ жиынының ішкі жиыны қандай да бір ереже бойынша
A. А және В жиындарының элементтері арасындағы бинарлық қатынас
B. А мен В-ның бірігуі
C. А мен В-ның қиылысуы
D. А мен В-ның айырмасы деп аталады.
E. Дұрыс жауабы жоқ
$$$ C
Рефлекстік, симметриялық, транзитивтік қасиеттерге ие болатын бинарлық қатынас
A. функция
B. бейнелеу
C. эквиваленттік қатынас
D. операция деп аталады.
E. Дұрыс жауабы жоқ
$$$ A
жиынында у бар, егер болса, және ол
A. R бинарлық қатынасының мәндер облысы
B. R бинарлық қатынасының анықталу облысы
C. унарлық қатынас
D. унарлық операция
E. Дұрыс жауабы жоқ
$$$ A
жиыны
A. R бинарлық қатынасы үшін кері қатынас
B. бейнелеу
C. эквиваленттік қатынас
D. операция
E. Дұрыс жауабы жоқ
$$$ B
Екі жиынның бірінші жиынының элементі екінші жиынның бір элементіне сәйкес келсе , онда бұл жиын
A. бинарлық қатынас
B. бейнелеу
C. эквиваленттік қатынас
D. қиылысу
E. Дұрыс жауабы жоқ
$$$ A
Кез келген жиынның ішкі жиыны АхВ, қандай да бір ережемен анықталса, ол
A. А және В жиын арасындағы бинарлық қатынас
B. А және В бірігуі
C. А және В қиылысуы
D. А және В айырмасы
E. Дұрыс жауабы жоқ
$$$ B
Аяқталмайтын тең қуатты натурал сандар жиыны
A. тақ
B. жұп
C. фактор-множествалық
D. изоморфты
E. Дұрыс жауабы жоқ
$$$ A
Егер aА жиынының әрбір элементі үшін f(a) А операциясының мәні болса, онда А
A. f-ке қатысты тұйықталған жиын
B. f-ке қатысты тұйықталмаған жиын
C. бос
D. жұп
E. Дұрыс жауабы жоқ
$$$ C
f=1+x анықталған функциясы бар натурал сандар жиыны
А .топ
B. жартылай топ
C. f-ке қатысты тұйықталған жиын
D. f-ке қатысты тұйықталмаған жиын
Е. Дұрыс жауабы жоқ
$$$ A
Жиын қабылдаса ,ондаболса, онда бұл жиын
A. бинарлық қатынас R
B. анықталған бинарлық қатынас R
C. унарлы қатынас
D. унарлы операция
E. Дұрыс жауабы жоқ
$$$ C
Рефлексивті, симметриялы, транзитивті қасиеттері тән бинарлық қатынас қалай аталады?
A. функция
B. бейнелеу
C. эквиваленттік қатынас
D. операция
E. Дұрыс жауабы жоқ
$$$ A
Егер екі жиын арасында биекция құруға болатын болса, онда ол
A. теңқуатты
B. теңқуатты емес
C. бос
D. сандық
E. Дұрыс жауабы жоқ
$$$ A
жиыны қалай аталады
A. бинарнлық қатынас R үшін кері қатынас
B. бейнелеу
C. эквивалентік қатынас
D. операция
E. Дұрыс жауабы жоқ
$$$ D
А={1,2,5}, B={4,7,8}, C={2,4} жиындары берілген. D={}жиындары
A. А*В декарттық көбейтіндісі
B. В*А декарттық көбейтіндісі
C. В*В декарттық көбейтіндісі
D. С*С декарттық көбейтіндісі
E. Дұрыс жауабы жоқ
$$$ A
Анықталған f:A B және g: A B функциясын барлық жерде тең дейміз, егер
A.
B.
C.
D.
Е. Дұрыс жауабы жоқ
$$$ A
Құр емес жиында n-орынды R қатынасында М жиынын
A. ішкі жиыны
B. жиыны
C. ішкі жиыны
D. сыртқы жиыны
Е. Дұрыс жауабы жоқ
$$$ B
Бірінші жиынның бірінші элементіне екінші жиынның бірінші элементі сәйкес келетін екі жиынның элементтерінің сәйкестігін
A. бинарлық қатынас
B. бейнелеу
C. эквивалентік қатынас
D. қиылысу
E. Дұрыс жауабы жоқ
$$$ A
Бульдік функция деп аталады, егер
A.функция Е={0,1}жиынында анықталса
B. функция, Е={0,1,3,7} жиынында анықталса
C. функция, Е={0,1,3,4 } жиынында анықталса
D. функция, Е={0,1,3,7,16} жиынында анықталса
Е. Дұрыс жауабы жоқ
$$$ A
А={2,5,9}жиыны келесі жиынның ішкі жиыны
A.В= {1,2,3,5,7,8,9}
B.C={1,2,3,5,7,8}
C.D={1,2,3,4,7,8,9}
D.E={1,3,5,7,9}
Е. Дұрыс жауабы жоқ
$$$ C
А={2,5,9} жиыны В\С тең,егер
A.В= {1,2,3,5,7,8,9}, C={1,2,3,5,7,8}
B.В= {2,3,5,7,8,9}, C={1,2,3,5,7,8}
C.В= {1,2,3,5,7,8,9}, C={1,3,7,8}
D.В= {1,2,3,5,7,8,9}, C={1,3,5,7,8}
Е. Дұрыс жауабы жоқ
$$$ C
А={2,5,9}жиыны ВС тең, егер
A. В= {1,2,3,5,7,8,9}, C={1,2,3,5,7,8}
B. В= {2,3,5,7,8,9}, C={1,2,3,5,7,8}
C. В= {1,2,3,5,7,8,9}, C={4,5,2,9}
D. В= {1,2,3,5,7,8,9}, C={1,3,5,7,8}
E. Дұрыс жауабы жоқ
$$$ A
А={2,3,5,9,7,11} жиыны ВС тең, егер
A. В= {2,5,7,3}, C={2,11,5,7,9}
B. В= {2,3,5,7,8,9}, C={1,2,3,5,7,8}
C. В= {1,2,3,5,7,8,9}, C={4,5,2,9}
D. В= {1,2,3,5,7,8,9}, C={1,3,5,7,8}
E. Дұрыс жауабы жоқ
$$$ A
Универсалды жиынға дейін А={2,3,5,9,7} жиыны В={1,4} жиынының толықтауышы болса
A. U= {1,2,5,7,3,9,4},
B. U= {2,3,5,7,8,9},
C. U= {1,2,3,5,7,8,9},
D. U= {1,2,3,5,7,8,9,11,4}.
E. Дұрыс жауабы жоқ
$$$ A
А={1,3} мен В={4,5}жиындарының декарттық көбейтіндісі
A. А
B. А
C. А
D. А
Е. Дұрыс жауабы жоқ
$$$ D
f=1-x анықталған функциясы бар натурал сандар жиыны
А.топ
B. жартылай топ
C. f-ке қатысты тұйықталған жиын
D. f-ке қатысты тұйықталмаған жиын
Е. Дұрыс жауабы жоқ

Комбинаторика
$$$ B
Берілген n элементен құрылған әрқайсысы k (k элементтен тұратын, өзара элементтерінін реті және құрамы арқылы ажырайтын тізбектерді ... деп айтамыз
A. теру
B. орналастыру
C. қайталанбалы орын ауыстыру
D. қайталанбалы теру
Е. Дұрыс жауабы жоқ
$$$ A
Берілген n элементтен құралған, әрқайсысы к – дан тұратын және өзара элементтерінің құрамы арқылы айрықша тізбектерді к элементтен тұратын ... ... . деп атайды
A. Теру
B. Орналастыру
C. Ауыстыру
D. Қайталанбалы ауыстыру
E. Дұрыс жауабы жоқ
$$$ B
Қайталанбалы емес ауыстыру формуласын көрсет?
A.
B.
C.
D.
Е. Дұрыс жауабы жоқ
$$$ A
Теру дегеніміз не?
A. Берілген n элементтен құралған әрқайсысы к – дан тұратын және өзара элементтерінің құрамы арқылы айрықша тізбектер
B. Берілген n элементтен құралған, әрқайсысы к – дан тұратын , өзара элементтерінің құрамы және реті арқылы айрықша тізбектер
C. Берілген n элементтен құралған, әрқайсысы n - нан тұратын, өзара элементтерінің құрамы және ретті арқылы айрықша тізбектер
D. Берілген n элементтен құралған әрқайсысы n -нан тұратын тізбектер
E. Дұрыс жауабы жоқ
$$$ A
Қайталанусыз орналастыру санын анықтайтын формуланы көрсетіңіз
A.
B.
C.
D.
Е. Дұрыс жауабы жоқ
$$$ B
Қайталанусыз орын ауыстырулар санын анықтайтын формуланы көрсетіңіз
A.
B.
C.
D.
Е. Дұрыс жауабы жоқ
$$$ D
Төмендегі формула қалай аталады?

A. Полиномдық формула
B. Биномдық коэффицент
C. Полиномдық коэффициент
D. Ньютон биномының формуласы
E. Дұрыс жауабы жоқ
$$$ B
Ньютон биномының формуласына енетін сандарын
A. Ньютон биномы
B. Биномдық коэффициент
C. Полиномдық формула
D. Полиномдық коэффициент деп атайды.
E. Дұрыс жауабы жоқ
$$$ C
Қайталанбалы орналастырулар санын есептейтін формуланы көрсет
A.
B.
C.
D.
Е. Дұрыс жауабы жоқ
$$$ A
n=k болғандағы орналастыру
A. орын алмастыру
B. қайталанбалы орын алмастыру
C. теру
D. қайталанбалы теру
Е. Дұрыс жауабы жоқ
$$$ B
5 кітапты неше тәсілмен кітап сөресіне қоюға болады?
A. 125
B. 120
C. 25
D. 75
Е. Дұрыс жауабы жоқ
$$$ D
1,2,3 сандарынан 5 мәнді неше телефон номерін құруға болады?
A. 125
B. 120
C. 115
D. 243
Е. Дұрыс жауабы жоқ
$$$ B
3 адамды неше амалмен 7 орынды машинаға орналастыруға болады
A. 200
B. 210
C. 220
D. 230
E. Дұрыс жауабы жоқ
$$$ C
7 адамнан құрамында 3 адамнан тұратын неше редколегия құруға болады?
A. 55
B. 50
C. 35
D. 30
Е. Дұрыс жауабы жоқ
$$$ C
Әртүрлі үш 1, 5, 7 цифрларынан неше үш орынды сан алуға болады
A. 5
B. 7
C. 6
D. 8
Е. 10
$$$ D
Әртүрлі бес 1,2, 3, 4, 5, цифрларынан неше бес орынды сан алуға болады
A) 50
B) 60
C) 70
D) 120
E) 150
$$$ A
Әртүрлі төрт 2, 3, 6, 9 цифрларынан неше төрт орынды сан алуға болады
A) 24
B) 14
C) 120
D) 720
E) 6
$$$ C
Ұзын орындыққа 6 адамды неше түрлі ретпен отырғызуға болады
A) 500
B) 600
C) 720
D) 120
E) 800
$$$ E
Әртүрлі тоғыз 1, 2, 3, 4, 5, 6, 7, 8, 9 цифрларынан неше тоғыз орынды сан алуға болады
A) 495
B) 15240
C) 200000
D) 125340
E) 362880
$$$ D
Ұзын орындыққа 4 адамды неше түрлі ретпен отырғызуға болады
A) 48
B) 20
C) 16
D) 24
E) 32
$$$ A
Кассаға ақша алуға бір мезгілде 5 адам келді. Олар кезекке қанша тәртіппен тұра алады
A) 120
B) 10
C) 25
D) 60
E) 5
$$$ C
2, 4, 5 цифрларынан неше үш орынды сан алуға болады
A) 3
B) 5
C) 6
D) 9
E) 10
$$$ E
Әртүрлі тоғыз 1, 2, 3, 4, 5, 6, 7, 8, 9 цифрларынан неше төрт орынды сан алуға болады
A) 495
B) 200
C)300
D)150
E) 360
$$$C
Дорбадағы 10 түске боялған асықты қанша тәсілмен 2-ден алуға болады.
A) 35
B) 25
C) 45
D) 55
E) 60
$$$B
Ұшқыштық оқуға 10 адамның 3-уін таңдауға тиіс. Осы таңдаудың әртүрлі жолдары нешеу болады.
A) 30
B) 120
C) 150
D) 200
E) 300
$$$ E
Класта 10 оқу пәні үшін күніне әртүрлі 5 сабақ болуға тиіс. Бір күндік сабақты оқу кестесіне неше түрлі жолмен жазуға болады
A) 320
B) 720
C) 35000
D) 5020
E) 30240
$$$ B
Түстері әртүрлі 10 жалаушалардан үш-үштен қойып, қанша белгі жасауға болады
A) 120
B) 720
C) 150
D) 200
E) 400

Бинарлық қатынас
$$$ А
болсын. бинарлық қатынастың матрицасын көрсетіңіз.
А)
В)
С)
Д)
Е) дұрыс жауабы жоқ
$$$ А
болсын. бинарлық қатынастың матрицасын көрсетіңіз.
А)
В)
С)
Д)
Е) дұрыс жауабы жоқ
$$$ А
болсын. -ке бөлінет} бинарлық қатынастың матрицасын көрсетіңіз.
А)
В)
С)
Д)
Е) дұрыс жауабы жоқ
$$$ А
болсын. бинарлық қатынасты көрсетіңіз.
А)
В)
С)
Д)
Е) дұрыс жауабы жоқ
$$$ А
болсын. бинарлық қатынасты көрсетіңіз.
А)
В)
С)
Д)
Е)
$$$ А
болсын. бинарлық қатынасты көрсетіңіз.
А)
В)
С)
Д)
Е)

$$$ А
болсын. бөлінеді бинарлық қатынасты көрсетіңіз.
А)
В)
С)
Д)
Е)
$$$ А
болсын. бинарлық қатынасты көрсетіңіз.
А)
В)
С)
Д)
Е)

$$$ А
болсын. бинарлық қатынасты көрсетіңіз.
А)
В)
С)
Д)
Е)

$$$ А
Туристтік клубта жазда бірнеше рет поход ұйымдастырады. Сонымен қатар клубтың барлық мүшесі онда ең болмағанда бір рет қатысады. 40 адам жаяу походта, 28- атпен, 25- қайықпен болды. Жаяу және атпен походқа 20 адам, жаяу және қайықпен барған походқа – 15 адам, атпен және қайықпен болған паходқа – 8 адам, ал походтың барлық түріне 6 адам қатысты. Клубта қанша турист бар?
А)56
В)60
С)55
Д)57
Е)дұрыс жауабы жоқ

$$$ А
Туристтік клубта жазда бірнеше рет поход ұйымдастырады. Сонымен қатар клубтың барлық мүшесі онда ең болмағанда бір рет қатысады. 40 адам жаяу походта, 28- атпен, 25- қайықпен болды. Жаяу және атпен походқа 20 адам, жаяу және қайықпен барған походқа – 15 адам, атпен және қайықпен болған паходқа – 8 адам, ал походтың барлық түріне 6 адам қатысты. Қанша турист жаяу походта болды?
А)11
В)12
С)10
Д)13
Е)8
$$$ А
Туристтік клубта жазда бірнеше рет поход ұйымдастырады. Сонымен қатар клубтың барлық мүшесі онда ең болмағанда бір рет қатысады. 40 адам жаяу походта, 28- атпен, 25- қайықпен болды. Жаяу және атпен походқа 20 адам, жаяу және қайықпен барған походқа – 15 адам, атпен және қайықпен болған паходқа – 8 адам, ал походтың барлық түріне 6 адам қатысты. Қанша турист қайықты походта болды?
А)8
В)9
С)10
Д)7
Е)дұрыс жауабы жоқ
$$$ А
Туристтік клубта жазда бірнеше рет поход ұйымдастырады. Сонымен қатар клубтың барлық мүшесі онда ең болмағанда бір рет қатысады. 40 адам жаяу походта, 28- атпен, 25- қайықпен болды. Жаяу және атпен походқа 20 адам, жаяу және қайықпен барған походқа – 15 адам, атпен және қайықпен болған паходқа – 8 адам, ал походтың барлық түріне 6 адам қатысты. Қанша турист атты походта болды?
А)6
В)10
С)7
Д)9
Е)дұрыс жауабы жоқ
$$$ А
Кросқа 14 спортсмен, 16- жүзу жарысына, 10-ы вело жарысқа қатысты. Сегізі кросқа және жүзуге қатысты, 4-і кросқа және веложарысқа, 9-ы жүзуге және веложарысқа қатысты. Үш адам барлық үш жарысқа да қатысты. Қанша спортсмен тек кросқа қатысты?
А) 5
В)3
С)4
Д)6
Е)10

$$$ А
Кросқа 14 спортсмен, 16- жүзу жарысына, 10-ы вело жарысқа қатысты. Сегізі кросқа және жүзуге қатысты, 4-і кросқа және веложарысқа, 9-ы жүзуге және веложарысқа қатысты. Үш адам барлық үш жарысқа да қатысты. Барлығы неше спортсмен болды?
А)22
В)21
С)23
Д)24
Е)дұрыс жауабы жоқ
$$$ А
Кросқа 14 спортсмен, 16- жүзу жарысына, 10-ы вело жарысқа қатысты. Сегізі кросқа және жүзуге қатысты, 4-і кросқа және веложарысқа, 9-ы жүзуге және веложарысқа қатысты. Үш адам барлық үш жарысқа да қатысты. Қанша спортсмен тек жүзуге қатысты?
А)2
В)6
С)5
Д)4
Е)3
$$$ А
Кросқа 14 спортсмен, 16- жүзу жарысына, 10-ы вело жарысқа қатысты. Сегізі кросқа және жүзуге қатысты, 4-і кросқа және веложарысқа, 9-ы жүзуге және веложарысқа қатысты. Үш адам барлық үш жарысқа да қатысты. Қанша спортсмен тек веложарысқа қатысты?
А)0
В)2
С)1
Д)3
Е)4
$$$ А
Авиация күні барлық сұраушыларды(тілеушілерді) ұшаққа, дельтапланға, планерге отырғызды. Ұшақпен 30 адам серуендеді, ал планерде -20, дельтапланда – 15 адам. Ұшақта да планерде де -10 адам, ұшақта және дельтапланда -12 адам, планерде және дельтапланда -5 адам, екі адам ұшақта да, планерде де, дельтапланда да отырды. Ұшқылары келген адамдардың саны қанша?
А)40
В) 39
С) 41
Д)42
Е)38

$$$ А
Авиация күні барлық сұраушыларды(тілеушілерді) ұшаққа, дельтапланға, планерге отырғызды. Ұшақпен 30 адам серуендеді, ал планерде -20, дельтапланда – 15 адам. Ұшақта да планерде де -10 адам, ұшақта және дельтапланда -12 адам, планерде және дельтапланда -5 адам, екі адам ұшақта да, планерде де, дельтапланда да отырды. Қанша адам тек ұшақта ғана ұшты?
А)10
В)15
С)20
Д)18
Е)дұрыс жауабы жоқ
$$$ А
Авиация күні барлық сұраушыларды(тілеушілерді) ұшаққа, дельтапланға, планерге отырғызды. Ұшақпен 30 адам серуендеді, ал планерде -20, дельтапланда – 15 адам. Ұшақта да планерде де -10 адам, ұшақта және дельтапланда -12 адам, планерде және дельтапланда -5 адам, екі адам ұшақта да, планерде де, дельтапланда да отырды. Қанша адам тек планерде ғана ұшты?
А)7
В)5
С)6
Д)8
Е)дұрыс жауабы жоқ
$$$ А
Авиация күні барлық сұраушыларды(тілеушілерді) ұшаққа, дельтапланға, планерге отырғызды. Ұшақпен 30 адам серуендеді, ал планерде -20, дельтапланда – 15 адам. Ұшақта да планерде де -10 адам, ұшақта және дельтапланда -12 адам, планерде және дельтапланда -5 адам, екі адам ұшақта да, планерде де, дельтапланда да отырды. Қанша адам дельтапланда ғана ұшты?
А)0
В)1
С)3
Д)4
Е)дұрыс жауабы жоқ

$$$ А
Оқырмандар сұранысын зерттегенде сұралғандардың 60% -ы “Огонек” журналын, 50% - “Юность” журналын, 50% - “Аврора” журналын оқитыны белгілі болды. “Огонек”және “Юность” журналдарын сұралғандардың 30%, “Юность” және “Аврора” журналдарын – 20%, “Огонек” және “Аврора” журналдарын – 40 %, барлық үш журналды да –сауал жүргізілген сауал қойылған адамдардың қанша пайызы бірде бір журналды оқымайды.?
А)20
В)10
С) 30
Д)0
Е)дұрыс жауабы жоқ
$$$ А
Оқырмандар сұранысын зерттегенде сұралғандардың 60% -ы “Огонек” журналын, 50% - “Юность” журналын, 50% - “Аврора” журналын оқитыны белгілі болды. “Огонек”және “Юность” журналдарын сұралғандардың 30%, “Юность” және “Аврора” журналдарын – 20%, “Огонек” және “Аврора” журналдарын – 40 %, барлық үш журналды да –сауал жүргізілген сауал қойылған адамдардың қанша пайызы ең болмағанда бір журналды оқыды?
А)80
В)90
С)70
Д)100
Е)дұрыс жауабы жоқ
$$$ А
Оқырмандар сұранысын зерттегенде сұралғандардың 60% -ы “Огонек” журналын, 50% - “Юность” журналын, 50% - “Аврора” журналын оқитыны белгілі болды. “Огонек”және “Юность” журналдарын сұралғандардың 30%, “Юность” және “Аврора” журналдарын – 20%, “Огонек” және “Аврора” журналдарын – 40 %, барлық үш журналды да –сауал жүргізілген сауал қойылған адамдардың қанша пайызы тек қана Юность журналын оқиды?
А)10
В)40
С)30
Д)0
Е)20
$$$ А
Оқырмандар сұранысын зерттегенде сұралғандардың 60% -ы “Огонек” журналын, 50% - “Юность” журналын, 50% - “Аврора” журналын оқитыны белгілі болды. “Огонек”және “Юность” журналдарын сұралғандардың 30%, “Юность” және “Аврора” журналдарын – 20%, “Огонек” және “Аврора” журналдарын – 40 %, барлық үш журналды да –сауал жүргізілген сауал қойылған адамдардың қанша пайызы тек қана Аврора журналын оқиды?
А)0
В)20
С)30
Д)10
Е)дұрыс жауабы жоқ
$$$ А
Оқырмандар сұранысын зерттегенде сұралғандардың 60% -ы “Огонек” журналын, 50% - “Юность” журналын, 50% - “Аврора” журналын оқитыны белгілі болды. “Огонек”және “Юность” журналдарын сұралғандардың 30%, “Юность” және “Аврора” журналдарын – 20%, “Огонек” және “Аврора” журналдарын – 40 %, барлық үш журналды да –сауал жүргізілген сауал қойылған адамдардың қанша пайызы тек қана Огонек журналын оқиды?
А)0
В)10
С)20
Д)30
Е)дұрыс жауабы жоқ

2 межелік бақылау

@@@ Логика
$$$ 1 C
X және Y пікірлері жалған болғанда ғана жалған болатын пікірді қалай
атайды ?
A) терістеу
B) конъюнкция
C) дизъюнкция
D) импликация
E) эквиваленция
$$$ 2 D
Біріншісі ақиқат, ал екіншісі жалған болғанда ғана жалған болатын пікірді қалай атайды ?
A) терістеу
B) конъюнкция
C) дизъюнкция
D) импликация
E) эквиваленция
$$$ 3 В
Х және У пікірлерінің екеуі де ақиқат болғанда ғана ақиқат болатын пікірді
қалай атайды?
A) терістеу
B) конъюнкция
C) дизъюнкция
D) импликация
E) эквиваленция
$$$ 4 A
X символымен қандай операция анықталады
A) терістеу
B) конъюнкция
C) дизъюнкция
D) импликация
E) эквиваленция
$$$ 5 В
XY символымен қандай операция анықталады
A) терістеу
B) конъюнкция
C) дизъюнкция
D) импликация
E) эквиваленция
$$$ 6 С
X Y символымен қандай операция анықталады
A) терістеу
B) конъюнкция
C) дизъюнкция
D) импликация
E) эквиваленция
$$$ 7 D
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 D
Төмендегілердің ішінен импликацины көрсетіңіз
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 D
Жалған пікірді анықта
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 D
a = “күн ашық”, ал b = “күн жылы” болсын. формуласының қарапайым тілмен берілуін көрсет
A) күн бұлтты және жылы емес
B) күн бұлтты немесе жылы емес
C) күн бұлтты және жылы
D) күн бұлтты немесе жылы
E) А-D жауаптарының ішінде дұрыс жауап жоқ
$$$ 31 А
a = “күн ашық”, ал b = “күн жылы” болсын. формуласының қарапайым
тілмен берілуін көрсет
A) күн ашық немесе жылы емес
B) күн ашық және жылы емес
C) күн ашық немесе жылы
D) күн ашық және жылы
E) А-D жауаптарының ішінде дұрыс жауап жоқ
$$$ 32 D
a = “күн ашық”, ал b = “күн жылы”. формуласының қарапайым тілмен
берілуін көрсет
A) күн бұлтты және жылы
B) күн бұлтты немесе жылы
C) күн бұлтты және жылы емес
D) күн бұлтты немес жылы емес
E) А-D жауаптарының ішінде дұрыс жауап жоқ
$$$ 33 А
a = “күн ашық”, ал b = “күн жылы”. формуласының қарапайым тілмен
берілуін көрсет
A) күн ашық және жылы болмайды
B) күн ашық немесе жылы болмайды
C) күн ашық және салқын болмайды
D) күн ашық немесе салқын болмайды
E) А-D жауаптарының ішінде дұрыс жауап жоқ
$$$ 34 D
a = “күн ашық”, ал b = “күн жылы” болсын. формуласының қарапайым
тілмен берілуін көрсет
A) күн ашық және салқын болмайды
B) күн ашық немесе салқын болмайды
C) күн ашық және жылы болмайды
D) күн ашық немесе жылы болмайды
E) А-D жауаптарының ішінде дұрыс жауап жоқ
$$$ 35D
a = “күн ашық”, ал b = “күн жылы” болсын. формуласының қарапайым
тілмен берілуін көрсет
A) күн бұлтты немесе салқын болмайды
B) күн бұлтты немесе жылы болмайды
C) күн бұлтты және салқын болмайды
D) күн бұлтты және жылы болмайды
E) А-D жауаптарының ішінде дұрыс жауап жоқ
$$$ 36 D
a = “күн ашық”, ал b = “күн жылы” болсын. формуласының
қарапайым тілмен берілуін көрсет
A) егер күн бұлтты болса, онда ол жылы
B) егер күн бұлтты болса, онда ол салқын
C) егер күн ашық болса, онда ол жылы
D) егер күн ашық болса, онда ол салқын
E) А-D жауаптарының ішінде дұрыс жауап жоқ
$$$ 37 D
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 D
Айнымалылары кез келген мән қабылдаған кезде және формулаларының бірдей ақиқат мәнге ие болуы ... деп аталады
A) қайталамалар
B) қайшылықтар
C) орындалатындар
D) мәндестер
E) А-D жауаптарының ішінде дұрыс жауап жоқ
$$$ 42 А
Х пікірі жалған болғанда ғана ақиқат болатын пікірді Х пікірінің ... деп
атайды
A) терістеуі
B) конъюнкциясы
C) дизъюнкциясы
D) импликациясы
E) эквиваленциясы
$$$ 43 В
X және Y пікірлерінің екеуі де ақиқат болғанда ғана ақиқат болатын пікір қалай аталады
A) терістеу
B) конъюнкция
C) дизъюнкция
D) импликация
E) эквиваленция

@@@Графтар
$$$ 1 D
Кай граф бағытталған?

1
2
3
4

A) 2 және 3
B) 2
C) 3
D) 1 және 4
E) 1
$$$ 2 A
Кай граф бағытталған?

1
2
3
4
A) 1 және 4
B) 2 және 3
C) 2 және 1
D) 1 және 4
E) 4
$$$ 3 B
Кай граф бағытталған?

1
2
3
4

A) 1 және 2
B) 3 және 4
C) 1
D) 3
E) 4
$$$ 4 C
Кай граф бағытталған?

1
2
3
4

A) 1 және 3
B) 2
C) 2 және 4
D) 4
E) 1 және 4
$$$ 5 D
Кай граф бағытталған?

1
2
3
4

A) 1
B) 2
C) 3
D) 4
E) дұрыс жауабы жоқ
$$$ 6 E
Кай граф бағытталған?

1
2
3
4

A) 1 және 3
B) 2 және 3
C) 1
D) 4
E) 2 және 4
$$$ 7 A
Кай граф бағытталған?

1
2
3
4

A) 1 және 4
B) 2 және 3
C) 3 және 4
D) 1
E) 4
$$$ 8 B
Кай граф бағытталған?

1
2
3
4

A) 3 және 4
B) 1 және 2
C) 2
D) 1
E) 2 және 3
$$$ 9 C
Кай граф бағытталған?

1
2
3
4

A) 1
B) 2
C) 3
D) 4
E) 2,3,4
$$$ 10 D
Кай граф бағытталған?

1
2
3
4

A) 4
B) 1 және 2
C) 2 және 3
D) 1, 2, 3
E) 1 және 3
$$$ 11 A
Кай граф бағытталмаған?

1
2
3
4
A) 2 және 3
B) 2
C) 3
D) 1 және 4
E) 1
$$$ 12 A
Кай граф бағытталмаған?

1
2
3
4

A) 4
B) 1 және 2
C) 2 және 3
D) 1, 2, 3
E) 1 және 3
$$$ 13 E
Кай граф бағытталмаған?

1
2
3
4

A) 1
B) 2
C) 3
D) 4
E) 2,3,4
$$$ 14 A
Кай граф бағытталмаған?

1
2
3
4

A) 3 және 4
B) 1 және 2
C) 2
D) 1
E) 2 және 3
$$$ 15 B
Кай граф бағытталмаған?

1
2
3
4

A) 1 және 4
B) 2 және 3
C) 3 және 4
D) 1
E) 4
$$$ 16 C
Кай граф бағытталмаған?

1
2
3
4

A) 1
B) 2 және 3
C) 1 және 3
D) 4
E) 2 және 4
$$$ 17 D
Кай граф бағытталмаған?

1
2
3
4

A) 1
B) 2
C) 3
D) 1, 2, 3
E) дұрыс жауабы жоқ
$$$ 18 A
Кай граф бағытталмаған?

1
2
3
4

A) 1 және 3
B) 2
C) 2 және 4
D) 4
E) 1 және 4
$$$ 19 A
Кай граф бағытталмаған?

1
2
3
4

A) 1 және 2
B) 3 және 4
C) 1
D) 3
E) 4
$$$ 20 B
Кай граф бағытталмаған?

1
2
3
4
A) 1 және 4
B) 2 және 3
C) 2 және 1
D) 1 және 4
E) 4
$$$ 21 C
Изоморфты графты көрсетіңіз

1
2
3

A) 2 және 3
B) 1 және 3
C) 1 және 2
D) барлығы изоморфты
E) изоморфты жоқ
$$$ 22 D
Изоморфты графты көрсетіңіз

1
2
3
A) 1 және 3
B) 2 және 3
C) барлығы изоморфты
D) 1 және 3
E) изоморфты жоқ
$$$ 23 E
Изоморфты графты көрсетіңіз

1
2
3
A) барлығы изоморфты
B) 1 және 2
C) изоморфты жоқ
D) 1 және 3
E) 2 және 3
$$$ 24 A
Изоморфты графты көрсетіңіз

1
2
3
A) 1 және 3
B) барлығы изоморфты
C) 2 және 3
D) 1 және 2
E) изоморфты жоқ
$$$ 25 B
Изоморфты графты көрсетіңіз

1
2
3
A) барлығы изоморфты
B) 2 және 3
C) 1 және 2
D) 1 және 3
E) изоморфты жоқ
$$$ 26 C
Изоморфты графты көрсетіңіз

1
2
3
A) барлығы изоморфты
B) изоморфты жоқ
C) 1 және 3
D) 1 және 2
E) 2 және 3
$$$ 27 D
Изоморфты графты көрсетіңіз

1
2
3
A) 1 және 2
B) 2 және 3
C) изоморфты жоқ
D) 1 және 3
E) барлығы изоморфты
$$$ 28 E
Изоморфты графты көрсетіңіз

1
2
3
A) изоморфты жоқ
B) барлығы изоморфты
C) 1 және 3
D) 2 және 3
E) 1 және 2
$$$ 29 A
Изоморфты графты көрсетіңіз

1
2
3
A) 1 және 3
B) 2 және 3
C) 1 және 2
D) изоморфты жоқ
E) барлығы изоморфты
$$$ 30 B
Изоморфты графты көрсетіңіз

1
2
3
A) 1 және 3
B) 2 және 3
C) 1 және 2
D) изоморфты жоқ
E) барлығы изоморфты
$$$ 31 A
Планарлы емес графты табыңыз?

1
2
3

A) 1
B) 2
C) 3
D) планарлы емес жоқ
E) барлығы планарлы емес
$$$ 32 B
Планарлы емес графты табыңыз?

1
2
3

A) 1
B) 2
C) 3
D) барлығы планарлы емес
E) планарлы емес жоқ
$$$ 33 C
Планарлы емес графты табыңыз?

1
2
3

A) 1
B) 2
C) 3
D) планарлы емес жоқ
E) барлығы планарлы емес
$$$ 34 D
Планарлы емес графты табыңыз?

1
2
3
A) планарлы емес жоқ
B) 1
C) 3
D) 2
E) барлығы планарлы емес
$$$ 35 E
Планарлы емес графты табыңыз?

1
2
3
A) планарлы емес жоқ
B) барлығы планарлы емес
C) 1
D) 3
E) 2
$$$ 36 A
Планарлы емес графты табыңыз?

1
2
3
A) 2
B) 1
C) 3
D) барлығы планарлы емес
E) планарлы емес жоқ
$$$ 37 B
Планарлы емес графты табыңыз?

1
2
3
A) 2
B) 1
C) 3
D) планарлы емес жоқ
E) барлығы планарлы емес
$$$ 38 C
Планарлы емес графты табыңыз?

1
2
3
A) 3
B) 2
C) 1
D) барлығы планарлы емес
E) планарлы емес жоқ
$$$ 39 D
Планарлы емес графты табыңыз?

1
2
3
A) 1
B) планарлы емес жоқ
C) 3
D) 2
E) барлығы планарлы емес
$$$ 40 E
Планарлы емес графты табыңыз?

1
2
3
A) планарлы емес жоқ
B) барлығы планарлы емес
C) 1
D) 2
E) 3
$$$ 41 A
Планарлы емес графты табыңыз?

1
2
3
A) 1
B) 2
C) 3
D) планарлы емес жоқ
E) барлығы планарлы емес
$$$ 42 A
Жазық графты табыңыз

1
2
3
A) 2
B) 1
C) 3
D) жазық жоқ
E) барлығы жазық
$$$ 43 B
Планарлы емес графты табыңыз?

1
2
3
A) 1
B) 2
C) 3
D) планарлы емес жоқ
E) барлығы планарлы емес
$$$ 44 C
Планарлы емес графты табыңыз?

1
2
3
A) 3
B) 1
C) 2
D) барлығы планарлы емес
E) планарлы емес жоқ
$$$ 45 D
Планарлы емес графты табыңыз?

1
2
3
A) барлығы планарлы емес
B) планарлы емес жоқ
C) 1
D) 2
E) 3
$$$ 46 E
Планарлы емес графты табыңыз?

1
2
3
A) барлығы планарлы емес
B) планарлы емес жоқ
C) 1
D) 2
E) 3
$$$ 47 A
Планарлы емес графты табыңыз?

1
2
3
A) 2
B) 1
C) 3
D) планарлы емес жоқ
E) барлығы планарлы емес
$$$ 48 B
Планарлы емес графты табыңыз?

1
2
3
A) 2
B) 1
C) 3
D) барлығы планарлы емес
E) планарлы емес жоқ
$$$ 49 C
Планарлы емес графты табыңыз?

1
2
3
A) 3
B) 2
C) 1
D) планарлы емес жоқ
E) барлығы планарлы емес
$$$ 50 D
Планарлы емес графты табыңыз

1
2
3
A) планарлы емес жоқ
B) 1
C) 2
D) 3
E) барлығы планарлы емес
$$$ 51 E
Планарлы графты табыңыз

1
2
3
A) барлығы планарлы
B) планарлы жоқ
C) 1
D) 2
E) 3
$$$ 52 A
Планарлы графты табыңыз

1
2
3
A) 2
B) 1
C) 3
D) планарлы жоқ
E) барлығы планарлы
$$$ 53 B
Планарлы графты табыңыз

1
2
3
A) 2
B) 3
C) 1
D) планарлы жоқ
E) барлығы планарлы
$$$ 54 C
Планарлы графты табыңыз

1
2
3
A) 3
B) 2
C) 1
D) планарлы жоқ
E) барлығы планарлы
$$$ 55 D
Планарлы графты табыңыз

1
2
3
A) барлығы планарлы
B) планарлы жоқ
C) 1
D) 2
E) 3
$$$ 56 E
Планарлы графты табыңыз

1
2
3
A) барлығы планарлы
B) планарлы жоқ
C) 1
D) 2
E) 3
$$$ 57 A
Планарлы графты табыңыз

1
2
3
A) 21
B) 1
C) 3
D) планарлы жоқ
E) барлығы планарлы
$$$ 58 B
Планарлы графты табыңыз

1
2
3
A) планарлы жоқ
B) 1
C) 2
D) 3
E) барлығы планарлы
$$$ 59 C
Планарлы графты табыңыз

1
2
3
A) 2 и3
B) 2
C) 3 и 1
D) 1 и 2
E) планарлы жоқ
$$$ 60 D
Планарлы графты табыңыз

1
2
3
A) 1 и 3
B) 1 и 2
C) 1
D) 2
E) 3
$$$ 61 E
Планарлы графты табыңыз

1
2
3
A) барлығы планарлы
B) планарлы жоқ
C) 1
D) 2
E) 3
$$$ 62 A
Планарлы графты табыңыз

1
2
3
A) 3
B) 2
C) 1
D) планарлы жоқ
E) барлығы планарлы
$$$ 63 B
Планарлы графты табыңыз

1
2
3
A) планарлы жоқ
B) 3
C) 2
D) 1
E) барлығы планарлы
$$$ 64 C
Планарлы графты табыңыз

1
2
3
A) 3
B) 2
C) 1
D) планарлы жоқ
E) барлығы планарлы
$$$ 65 D
Планарлы графты табыңыз

1
2
3
A) планарлы жоқ
B) 2 и 3
C) 1 и 2
D) 1 и 3
E) барлығы планарлы
$$$ 66 E
Планарлы графты табыңыз

1
2
3

A) барлығы планарлы
B) планарлы жоқ
C) 3
D) 1
E) 2
$$$ 67 A
Планарлы графты табыңыз

1
2
3
A) 3
B) 2
C) 1
D) планарлы жоқ
E) барлығы планарлы
$$$ 68 B
Планарлы графты табыңыз

1
2
3
A) 2
B) 3
C) 1
D) планарлы жоқ
E) барлығы планарлы
$$$ 69 C
Планарлы графты табыңыз

1
2
3
A) 1
B) 2
C) 3
D) планарлы жоқ
E) барлығы планарлы
$$$ 70 D
Планарлы графты табыңыз

1
2
3
A) планарлы жоқ
B) 3
C) 2
D) 1
E) барлығы планарлы
$$$ 71 E
Жазық графты табыңыз

1
2
3
A) барлығы жазық
B) жазық жоқ
C) 3
D) 2
E) 1
$$$ 72 B
Жазық графты табыңыз

1
2
3
A) 1
B) 2
C) 3
D) жазық жоқ
E) барлығы жазық
$$$ 73 C
Жазық графты табыңыз

1
2
3
A) 1
B) 2
C) 3
D) жазық жоқ
E) барлығы жазық
$$$ 74 D
Жазық графты табыңыз

1
2
3
A) жазық жоқ
B) 3
C) 2
D) 1
E) барлығы жазық
$$$ 75 E
Жазық графты табыңыз

1
2
3
A) барлығы жазық
B) жазық жоқ
C) 3
D) 2
E) 1
$$$ 76 A
Жазық графты табыңыз

1
2
3
A) 3
B) 2
C) 1
D) жазық жоқ
E) барлығы жазық
$$$ 77 B
Жазық графты табыңыз

1
2
3
A) барлығы жазық
B) 3
C) 2
D) 1
E) жазық жоқ
$$$ 78 C
Жазық графты табыңыз

1
2
3
A) 1
B) 2
C) жазық жоқ
D) барлығы жазық
E) 3
$$$ 79 D
Жазық графты табыңыз

1
2
3
A) жазық жоқ
B) 2
C) 1
D) 3
E) барлығы жазық
$$$ 80 E
Жазық графты табыңыз

1
2
3
A) жазық жоқ
B) барлығы жазық
C) 3
D) 2
E) 1
$$$ 81 A
Жазық графты табыңыз

1
2
3
A) 1
B) 2
C) 3
D) жазық жоқ
E) барлығы жазық
$$$ 82 B
Жазық графты табыңыз

1
2
3
A)1
B) 2
C) 3
D) жазық жоқ
E) барлығы жазық
$$$ 83 C
Жазық графты табыңыз

1
2
3
A) жазық жоқ
B) 1
C) 2
D) 3
E) барлығы жазық
$$$ 84 D
Жазық графты табыңыз

1
2
3
A) жазық жоқ
B) 1
C) 2
D) 3
E) барлығы жазық
$$$ 85 E
Жазық графты табыңыз

1
2
3
A) 1
B) 2
C) 3
D) барлығы жазық
E) жазық жоқ
$$$ 86 A
Жазық графты табыңыз

1
2
3
A) 1
B) 2
C) 3
D) жазық жоқ
E) барлығы жазық
$$$ 87 B
Жазық графты табыңыз

1
2
3
A) 1
B) 3
C) 2
D) жазық жоқ
E) барлығы жазық
$$$ 88 C
Жазық графты табыңыз

1
2
3
A) 1
B) 2
C) 3
D) жазық жоқ
E) барлығы жазық
$$$ 89 D
Жазық графты табыңыз

1
2
3
A) жазық жоқ
B) 3
C) 2
D) 1
E) барлығы жазық
$$$ 90 E
Жазық графты табыңыз

1
2
3
A) жазық жоқ
B) барлығы жазық
C) 3
D) 2
E) 1
$$$ 91 A
Жазық графты табыңыз

1
2
3
A) 3
B) 2
C) 1
D) жазық жоқ
E) барлығы жазық
$$$ 92 E
Графта қанша төбе 3 дәрежелі?
A) 5
B) 4
C) 3
D) 1
E) 2
$$$ 93 A
Графта қанша төбе 4 дәрежелі?
A) 1
B) 2
C) 3
D) 4
E) 5
$$$ 94 B
Графта қанша төбе 2 дәрежелі?
A) 3
B) 4
C) 5
D) 1
E) 2
$$$ 95 C
Графта қанша төбе 3 дәрежелі?
A) 3
B) 1
C) 2
D) 5
E) 4
$$$ 96 D
Графта қанша төбе 2 дәрежелі?
A) 1
B) 2
C) 3
D) 4
E) 5
$$$ 97 E
Графта қанша төбе 4 дәрежелі?
A) 5
B) 4
C) 3
D) 2
E) 1
$$$ 98 A
Графта қанша төбе 3 дәрежелі?
A) 2
B) 1
C) 3
D) 4
E) 5
$$$ 99 B
Графта қанша төбе 2 дәрежелі?
A) 1
B) 2
C) 3
D) 4
E) 5
$$$ 100 C
Графта қанша төбе 4 дәрежелі?
A) 3
B) 2
C) 1
D) 4
E) 5
$$$ 101 D
Графта қанша төбе 4 дәрежелі?
A) 1
B) 2
C) 3
D) 4
E) 5
$$$ 102 E
Графта қанша төбе 2 дәрежелі?
A) 5
B) 4
C) 3
D) 1
E) 2
$$$ 103 A
Графта қанша төбе 3 дәрежелі?
A) 2
B) 1
C) 3
D) 4
E) 5
$$$ 104 B
Графта қанша төбе 2 дәрежелі?
A) 0
B) 4
C) 3
D) 2
E) 1
$$$ 105 C
Графта қанша төбе 3 дәрежелі?
A) 3
B) 1
C) 2
D) 5
E) 4
$$$ 106 D
Графта қанша төбе 4 дәрежелі?
A) 4
B) 3
C) 2
D) 0
E) 1
$$$ 107 E
Графта қанша төбе 2 дәрежелі?
A) 4
B) 3
C) 0
D) 1
E) 2
$$$ 108 A
Графта қанша төбе 3 дәрежелі?
A) 5
B) 4
C) 3
D) 2
E) 1
$$$ 109 B
Графта қанша төбе 4 дәрежелі?
A) 1
B) 0
C) 2
D) 3
E) 4
$$$ 110 C
Графта қанша төбе 2 дәрежелі?
A) 2
B) 1
C) 0
D) 3
E) 4
$$$ 111 D
Графта қанша төбе 3 дәрежелі?
A) 5
B) 4
C) 1
D) 2
E) 3

@@@ Графтар
$$$ 5 A
Егер е = (v,w) - реттелген жұп, онда e
A. бағытталған доға
B. бағытталмаған граф қабырғасы
C. бағытталған граф төбесі
D. бағытталмаған граф төбесі
E. Е) Дұрыс жауабы жоқ
$$$ 7 B
Графтың екі қабырғасы,бір ғана төбеге инцидентті болса, қалай аталады
A. еселі
B. іргелес
C. инцидентті
D. параллель
E. Дұрыс жауабы жоқ
$$$ 11 B
Граф орграф деп аталады, егер
A. барлық қабырғалары бағытталмаған
B. барлық қабырғалары бағытталған
C. ілмек болса
D. ілініп тұрған төбе
E. Е) Дұрыс жауабы жоқ
$$$ 17 A
Сәйкес келмейтін қабырғалары бар графтағы тізбек
A. қарапайым тізбек
B. толық граф
C. цикл
D. қарапайым цикл деп аталады
E. Дұрыс жауабы жоқ
$$$ 19 B
Егер графтың тізбегіндегі төбелерінің ұшы мен басы сәйкес келсе, онда ол
A. байланыс компоненті
B. цикл
C. қарапайым цикл
D. зілдемелі ішкі жиын деп аталады
E. Дұрыс жауабы жоқ
$$$ 20 A
Графтағы тізбек дегеніміз
A. сәйкес қабырғалары жоқ жол
B. ағаш
C. қосбөліктік граф
D. ішкі ағаш
E. Дұрыс жауабы жоқ
$$$ 21A
Егер графтың қарапайым тізбегіндегі төбелерінің ұшы мен басы сәйкес келсе, онда ол
A. қарапайым цикл
B. ағаш
C. қосбөліктік граф
D. ішкі ағаш деп аталады
E. Дұрыс жауабы жоқ
$$$ 23 A
Граф жолындағы қабырғалар саны
A. жол ұзандығы
B. жол дәрежесі
C. жол салмағы
D. жол радиусы деп аталады
E. Дұрыс жауабы жоқ
$$$ 24 B
Граф байланысқан деп аталады, егер
A. онда екі байланыс компоненті болса
B. онда бір байланыс компоненті болса
C. онда үш компоненті болса
D. онда тұйықталған төбе болса
E. Дұрыс жауабы жоқ
$$$ 25 D
Жол ұзындығы дегеніміз
A. жол дәрежесі
B. жол радиусы
C. тұйықталған төбелер саны
D. жолдағы қабырғалар саны
E. Дұрыс жауабы жоқ
$$$ 26 A
Тек қана бір байланыс компоненті бар граф
A. байланысқан
B. байланыспаған
C. зілдемелі
D. көпбайланыстық деп аталады
E. Дұрыс жауабы жоқ
$$$ 27 C
Эйлер циклі дегеніміз
A. графтың барлық қабырғасы бар қарапайым цикл
B. графтың барлық қабырғасы жоқ қарапайым цикл
C. барлық қабырғасы бар цикл
D. графтың ешқандай қабырғасы жоқ цикл
E. Дұрыс жауабы жоқ
$$$ 28 B
Эйлер циклі бар граф
A. бағытталған
B. Эйлер графы
C. ағаш
D. Гамильтон контуры деп аталады
E. Дұрыс жауабы жоқ
$$$ 29 D
Ағаш дегеніміз не?
A. Циклді байланысқан граф
B. Циклсіз байланыспаған граф
C. циклді байланыспаған граф
D. циклсіз байланысқан граф
E. Дұрыс жауабы жоқ
$$$ 32 B
Циклсіз байланысқан граф деп
A. Эйлер графын
B. Ағаш
C. Гамильтон графын
D. Қарапайым графты
E. Дұрыс жауабы жоқ
$$$ 38 B
Жол ұзындығы дегеніміз
A. жол дәрежесі
B. жол радиусы
C. тұйықталған төбелер саны
D. жолдағы қабырғалар саны
E. Дұрыс жауабы жоқ
$$$ 39 D
Тек қана бір байланыс компоненті бар граф
A. байланысқан
B. байланыспаған
C. зілдемелі
D. көпбайланыстық деп аталады
E. Дұрыс жауабы жоқ
$$$ 53 B
Бір қабырғаға инцидентті екі төбе
A. еселі
B. сыбайлас
C. инцидентті
D. параллель деп аталады
E. Дұрыс жауабы жоқ
$$$ 55 A
Графтың қабырғалары сыбайлас деп аталады, егер
A. оларға сәйкесінше бір төбелер жұбы қойылса
B. оларға сәйкесінше әр түрлі төбелер жұбы қойылса
C. олар сыбайлас болса
D. олар инцидентті болса
E. Дұрыс жауабы жоқ
$$$ 56 B
Граф бағытталған граф деп аталады, егер
A. барлық қабырғалары бағытталмаған болса
B. барлық қабырғалары бағытталған болса
C. ілмегі бар болса
D. ілінген төбесі бар болса