Білім беру бағдарламасы бойынша «Дискреттік математика»
жүктеу/скачать 0,8 Mb.
|
- Бұл бет үшін навигация:
- Мультиграф – бұл
| Мультиграф – бұл
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-мен байланыстыратын жиек болса Мультиграф – бұл 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-мен байланыстыратын жиек болса жүктеу/скачать 0,8 Mb. Достарыңызбен бөлісу:
|