Білім беру бағдарламасы бойынша «Дискреттік математика»



бет3/3
Дата16.12.2022
өлшемі0,8 Mb.
#57704
түріБілім беру бағдарламасы
1   2   3
Байланысты:
ДИСКРЕТТІК МАТЕМАТИКА. с ра тар (1)

Мультиграф – бұл

  • G-графының неше төбесі бар?

  • Саналымды жиындар мысалы


  • M = {a,b,{c,d},e} жиынының қуаты неге тең

  • Бір мезгілде әрі сьюрекция , әрі иньекция болатын Х → У сәйкестігі өзара бірмәнді немесе _______________ деп аталады.

  • Барлық бульдік функциялар жиынтығындағы әрбір функция келесі функциялар суперпозициясы болып табылады:

  • Егер А жазықтығындағы нүктелер жиыны G графының шыңдары болса, ал графтың шыңдарын байланыстыратын В кесінділер жиыны доғалары болса, онда математикалық тұрғыдан G графын былай бейнелеуге болады:

  • Дұрыс жауапты таңдаңыз: бағытталған графтың инцидентті матрицасы

    H = || Hij || келесі мәндермен толтырылған:
    1. 0, егер j-ші доға i-ші шыңмен сәйкес келмесе
    2. 1, егер j-ші доға i-ші шыңға енсе
    3. 0, I-ші шыңды j-ші-мен байланыстыратын доға болмаса
    4. -1, егер j-ші доға i-ші шыңнан шықса
    5. 1, егер i шыңын j-мен байланыстыратын жиек болса

    1. Мультиграф – бұл

    2. G-графының неше төбесі бар?

    3. Саналымды жиындар мысалы


    4. M = {a,b,{c,d},e} жиынының қуаты неге тең

    5. Бір мезгілде әрі сьюрекция , әрі иньекция болатын Х → У сәйкестігі өзара бірмәнді немесе _______________ деп аталады.

    6. Барлық бульдік функциялар жиынтығындағы әрбір функция келесі функциялар суперпозициясы болып табылады:

    7. Егер А жазықтығындағы нүктелер жиыны G графының шыңдары болса, ал графтың шыңдарын байланыстыратын В кесінділер жиыны доғалары болса, онда математикалық тұрғыдан G графын былай бейнелеуге болады:

    8. Дұрыс жауапты таңдаңыз: бағытталған графтың инцидентті матрицасы

    H = || Hij || келесі мәндермен толтырылған:
    1. 0, егер j-ші доға i-ші шыңмен сәйкес келмесе
    2. 1, егер j-ші доға i-ші шыңға енсе
    3. 0, I-ші шыңды j-ші-мен байланыстыратын доға болмаса
    4. -1, егер j-ші доға i-ші шыңнан шықса
    5. 1, егер i шыңын j-мен байланыстыратын жиек болса

    Достарыңызбен бөлісу:
  • 1   2   3




    ©emirsaba.org 2024
    әкімшілігінің қараңыз

        Басты бет