Алгоритмнің қолданбалы теориясы пәнінен емтихан сұрақтары 25 сұрақ деңгей
жүктеу/скачать 134.63 Kb.
|
- Бұл бет үшін навигация:
- Графтың a,b төбелерін теңестіру
| Графқа доға қосу операциясының нәтижесінде <М{(a,b)}, R{(a,b)}> графы құрылады.
Графтан доға алу–R доғалар жиынынан (a,b) жұбы алынады. Графтан төбе алу операциясының нәтижесінде. G графынан а төбесі оған инцидентті доғалармен бірге алынады деп айтады. Графтың a,b төбелерін теңестіру деп графтан a,b төбелерін алып тастап мына тәртіппен төбе мен қабырға қосу: жаңа а1 төбесі мен (а1, с), егер (а, с) R немесе (b, с) R және (с, а1) доғасын егер (с, а) R немесе (с, b) R болса:<(M\{a,b}){a1}, (R\{(с, d)│c=a немесе d=a, немесе c=b, немесе d=b}){(a1,c)│(a, c)R, немесе (b, c)R}{(c, a1)│(c, a)R, немесе (c, b)R}). Ақпараттарды компьютерлік құпиялаудың қағидалары сипаттаңыз. Құпиялылық (лат. confidentia-сенім)-кез-келген ақпараттың жария етілуіне, ағып кетуіне жол бермеу қажеттілігі. Ақпараттық қауіпсіздік пен ақпаратты қорғауда мамандар келесі анықтаманы ұстанады: ақпараттың құпиялылығы-Ақпарат қауіпсіздігінің қасиеті, оған тек оған құқығы бар қол жеткізу субъектілері ғана қол жеткізе алады [1]. Құқықтануда ақпараттың құпиялылығы-белгілі бір ақпаратқа қол жеткізген адамның орындауы үшін міндетті, мұндай ақпаратты иесінің келісімінсіз үшінші тұлғаларға бермеу талабы[1]. Құпия ақпарат-құпия болып табылатын ақпарат, яғни "жария етілмейтін, құпия"; бұл ұғым құпия немесе құпия ұғымдарымен бірдей [2]. Формулалардың қалыпты формасын анықтаңыз. Логикалық формуланың қалыпты тұлғаларында элементар емес формулалардың импликация, эквиваленттік және терістеу белгілері болмайды. Қалыпты тұлғаның екі түрі кездеседі: конъюнктивтік қалыпты тұлға (КҚТ) – логикалық өрнекті қосындылардың көбейтіндісі түрінде беру; 77 дизъюнктивтік қалыпты тұлға (ДҚТ) – логикалық өрнекті көбейтінділердің қосындысы түрінде беру. Кемелденген конъюнктивтік (дизъюнктивтік) қалыпты тұлға (ККҚТ / КДҚТ) – дизъюнкциялар (конъюнкциялар) конъюнкциясы (дизъюнкциясы) және формулаға кіретін әрбір дизъюнкцияда (конъюнкцияда) (әрбір жақшада) барлық айнымалылардың өздері немесе олардың терістеуі енеді, бірдей дизъюнкциялар (конъюнкциялар) болмайды, әрбір дизъюнкцияда (конъюнкцияда) бірдей қосылғыштар жоқ Граф бөліктеріне қолданылатын амалдар анықтамаларын келтіріңіз. Граф бөліктеріне төмендегідей амалдар орындалады: Н-бөліктің толықтаушы -G-графының Н-ға жатпайтын барлық қабырғалар жиынымен анықталады. , мұндағы E(G)-G-графының қабырғаларының жиыны. - G графының Н1, Н2 бөліктерінің қосындысы : - және ; - G графының Н1, Н2 бөліктерінің көбейтіндісі: және ; Егер H1, H2 бөліктерінің ортақ төбелері болмаса, яғни , демек ортақ қабырғалары да жоқ , онда H1, H2 бөліктері төбелері бойынша қиылыспайды. Егер H1, H2 бөліктерінің ортақ қабырғалары болмаса ,онда H1 , H2 бөліктері қабырғалары бойынша қиылыспайды. Егер болса онда тура қосынды деп аталады. Логикалық байланыстардың толық жүйелері дегеніміз не? жүктеу/скачать 134.63 Kb. Достарыңызбен бөлісу:
|