WorksheetsЭЦҚ және графтар
Total questions: 15
Worksheet time: 8mins
ЭЦҚ алу тәсілдеріне жатпайды:
Халыққа қызмет көрсету орталығында (ХҚКО) өтінімді ресімдеу арқылы.
Үйде отырып www.pki.gov.kz, www.egov.kz сайттары арқылы алуға болады
ЕНПФ жеке кабинеттен алуға болады
ЭЦҚ-ны сақтау орындарына жатпайды:
Компьютер жадысында (бума/папкада)
Kaztoken сыртқы тасығыш (кәдімгі флеш-жад)
Телефонның ѕіт картасы
Mastercard
Куәландырушы орталықта өз атына ЭЦҚ сертификаты берілген жеке тұлға.
ЭЦҚ сертификатының иесі
Электрондық цифрлық қолтаңбаның жабық кілті
Электрондық цифрлық қолтаңбаның ашық кілті
Сақтандырушы
Электрондық цифрлық қолтаңбаны жасауға әрі электрондық құжатқа қол қоюға мүмкіндік береді
Электрондық цифрлық қолтаңбаның жабық κілті
Электрондық цифрлық қолтаңбаның ашық кілті
AUTH
Esim
Сертификат иесіне ЭЦҚ ашық кілтінің (тексеру кілтінің) тиесілі екенін
растайтын құжат.
Электрондық цифрлық қолтаңба сертификаты
Электрондық цифрлық қолтаңбаның жабық кілті
Электрондық цифрлық қолтаңбаның ашық кілті
Сақтандырушы
Граф тебесінің өзіне өзін қосатын қабырға
Қабырға
Доға
Ілмек
Шеңбер
Кез келген екі тебе үшін оларды қосатын жол бар граф:
Байланысқан граф
Өлшенген граф
Бағытталған граф
Бағытталмаған граф
Қабырғалары доға деп аталады:
Байланысқан граф
Өлшенген граф
Багытталган граф
Багытталмаған граф
Ілмегі де, еселі қабырғалары да жоқ граф.
Қарапайым граф
Мультиграф
Екілік (бинарлы граф)
Аралас граф
Әр түйіні екі түйіннен аспайтын граф.
Қарапайым граф
Мультиграф
Екілік (бинарлы граф)
Аралас граф
Графтың кершілес төбелер жұбынан құралған жиын арқылы ұсынылған түрі
Көршілестік матрица/байланыс матрицасы
Инцидиенттік матрица
Қабырғалар тізімі граф қабырғаларының байланысы арқылы
Желілік граф
Графты екіөлшемді массив арқылы керсету тәсілі.
Көршілестік матрица/байланыс матрицасы
Инцидиенттік матрица
Қабырғалар тізімі/граф қабырғаларының байланысы арқылы
Желілік граф
Графтың әр тебесінің басқа тебелерге дейінгі минималды қашықтықты
анықтаушы алгоритм:
Флойд алгоритмі
Дейкстра алгоритмі
Тереңнен іздеу
Көлденең іздеу алгоритмі
Бұл алгоритмнің ортақ формуласын құрастырар болсақ: а[i][]]>a[i][k]+a[k][0]болса: а[i][j]=a[i][k]+a[k][j ] шығады. Бұл қай алгоритм?
Флойд алгоритмі
Дейкстра алгоритмі
Тереңнен іздеу
Көлденең іздеу алгоритмі
Таңдалған екі төбенің арақашықтығындағы ең қысқа жолды анықтайды.
Флойд алгоритмі
Дейкстра алгоритмі
Тереңнен іздеу
Көлденең іздеу алгоритмі
