Дискретная математика. Экзамен.
Всего 30 вопросов.
Отвечено правильно на 29.
Оценка - Отлично
Всего 30 вопросов.
Отвечено правильно на 29.
Оценка - Отлично

► Между множествами А = {a,b,c,d} и В = {1,2,3/4} множеством пар заданы соответствия G = {(a,l),(b,l),(c,3),(d,4)} и Н = {(a,l),(c,l),(c,3),(d,4)}. Функциональным является соответствие
только Н G и Н ни G, ни Н только G
► С операцией сложения образуют группу
множество {0} (состоящее только из нуля) неотрицательные рациональные числа целые числа, кратные 4 целые степени двойки
► Все базисы матроида
равномощны зависимы эквивалентны независимы
только Н G и Н ни G, ни Н только G
► С операцией сложения образуют группу
множество {0} (состоящее только из нуля) неотрицательные рациональные числа целые числа, кратные 4 целые степени двойки
► Все базисы матроида
равномощны зависимы эквивалентны независимы

► Элементами логических рассуждений являются
утверждения слова высказывания термин
► Диаграммы Венна служат для
допущения обобщений определения универсума иллюстраций операций над множествами разбиение множеств
► Композиция функций называется
биекцией прообразом суперпозицией образом
утверждения слова высказывания термин
► Диаграммы Венна служат для
допущения обобщений определения универсума иллюстраций операций над множествами разбиение множеств
► Композиция функций называется
биекцией прообразом суперпозицией образом

► Коммутативные операции - это
разность множеств умножение чисел вычитание чисел пересечение множеств
► Конечным является множество
всех рациональных чисел {1,2,3} всех натуральных чисел действительных чисел отрезка [0,1]
► Прямое произведение множества А самого на себя называется
бинарным отношением инфиксной формой степенью множества А кортежем
разность множеств умножение чисел вычитание чисел пересечение множеств
► Конечным является множество
всех рациональных чисел {1,2,3} всех натуральных чисел действительных чисел отрезка [0,1]
► Прямое произведение множества А самого на себя называется
бинарным отношением инфиксной формой степенью множества А кортежем
![Коммутативные операции - это
разность множеств
умножение чисел
вычитание чисел
пересечение множеств
Конечным является множество
всех рациональных чисел
{1,2,3}
всех натуральных чисел
действительных чисел отрезка [0,1]
Прямое произведение множества А самого на себя называется
бинарным отношением
инфиксной формой
степенью множества А
кортежем
Коммутативные операции - это
разность множеств
умножение чисел
вычитание чисел
пересечение множеств
Конечным является множество
всех рациональных чисел
{1,2,3}
всех натуральных чисел
действительных чисел отрезка [0,1]
Прямое произведение множества А самого на себя называется
бинарным отношением
инфиксной формой
степенью множества А
кортежем](diskretnaia_matematika/3.jpg)
► Остовной подграф, являющийся деревом, называется
бинарным деревом остовом подровненным деревом деревом
► Если элементами множества являются упорядоченные пары, то граф называется
гиперграфом псевдографом орграфом нумерованным графом
► Высказывание если А, то В называется
дизъюнкцией импликацией конъюнкцией эквивалентностью
бинарным деревом остовом подровненным деревом деревом
► Если элементами множества являются упорядоченные пары, то граф называется
гиперграфом псевдографом орграфом нумерованным графом
► Высказывание если А, то В называется
дизъюнкцией импликацией конъюнкцией эквивалентностью

► Множество объектов, определяемые всевозможными циклическими разностями фундаментальных циклов, называют
множествами циклических векторов кодеревом контурами векторами Ландиса
► На множестве А = {a,b,c,d} задано бинарное отношение R = {(a,b),(a,c),(b,c),(c,d)}. Чтобы получить транзитивное замыкание, нужно добавить к R пары
(a,d) (a,d), (b,d) (d,a)
► Задача о Кенигсберских мостах была разрешена
Кураторским Сандерсом Шеффером Эйлером
множествами циклических векторов кодеревом контурами векторами Ландиса
► На множестве А = {a,b,c,d} задано бинарное отношение R = {(a,b),(a,c),(b,c),(c,d)}. Чтобы получить транзитивное замыкание, нужно добавить к R пары
(a,d) (a,d), (b,d) (d,a)
► Задача о Кенигсберских мостах была разрешена
Кураторским Сандерсом Шеффером Эйлером

► Полубитный сумматор реализует функциональная схема

► Когда все простые циклы имеют четную длину, граф является
полным тривиальным направленным двудольным
► Количество ребер инцидентных вершине называется
регулярностью инвариантностью подмножеством валентностью
► Таблица истинности какой операции представлена на рисунке?
X у Xvу 0 0 1 стрелка Пирса сумма по модулю два эквивалентность Штрих Шеффера
полным тривиальным направленным двудольным
► Количество ребер инцидентных вершине называется
регулярностью инвариантностью подмножеством валентностью
► Таблица истинности какой операции представлена на рисунке?
X у Xvу 0 0 1 стрелка Пирса сумма по модулю два эквивалентность Штрих Шеффера

► Если удаление вершины увеличивает число компонент связности, то вершина называется
точкой объединения точкой сочленения блоком мостом
► Таблица истинности какой операции представлена на рисунке?
X у Xvу стрелка Пирса Штрих Шеффера сумма по модулю два эквивалентность
► Соответствие G между множествами А = {a,b,c,d} и В = {1,2,3,4} задано множеством пар G = {(a,2),(b,l),(c,l),(d,4)>. Верными являются утверждения
G взаимно однозначно G всюду определено G обратимо G функционально
точкой объединения точкой сочленения блоком мостом
► Таблица истинности какой операции представлена на рисунке?
X у Xvу стрелка Пирса Штрих Шеффера сумма по модулю два эквивалентность
► Соответствие G между множествами А = {a,b,c,d} и В = {1,2,3,4} задано множеством пар G = {(a,2),(b,l),(c,l),(d,4)>. Верными являются утверждения
G взаимно однозначно G всюду определено G обратимо G функционально

► Даны множества А = {a,b,d,e}, В = {b,c,e,f,g}, С = {c,f,g}. Отметьте верное равенство.
С = А∪В С = А∩В С = А\В С = В\А
► Треугольник, в котором каждое число (кроме единиц на боковых сторонах) является суммой двух чисел, стоящих над ним, называется треугольником
Коши Буля Паскаля Стирлинга
► Высказывание А или В называется
конъюнкцией эквивалентностью дизъюнкцией импликацией
С = А∪В С = А∩В С = А\В С = В\А
► Треугольник, в котором каждое число (кроме единиц на боковых сторонах) является суммой двух чисел, стоящих над ним, называется треугольником
Коши Буля Паскаля Стирлинга
► Высказывание А или В называется
конъюнкцией эквивалентностью дизъюнкцией импликацией

► Построить оптимальное алфавитное кодирование текстов можно с помощью
алгоритма Хаффмана алгоритма Блеза Паскаля Полинома Жегалкина жадного алгоритма
► Полугруппа с единицей - это
алфавит определяющее соотношение свободная полугруппа моноид
► Эффективная реализация операций над множествами, представленная в виде упорядоченных списков, основана на алгоритме
Грея Булеана Геделя слияния
алгоритма Хаффмана алгоритма Блеза Паскаля Полинома Жегалкина жадного алгоритма
► Полугруппа с единицей - это
алфавит определяющее соотношение свободная полугруппа моноид
► Эффективная реализация операций над множествами, представленная в виде упорядоченных списков, основана на алгоритме
Грея Булеана Геделя слияния

► Соответствие G между множествами А = {a,b,c,d,e} и В = {1,2,3,4} задано множеством пар G = {(a,2),(b,l),(c,3),(d,l), (d,4),(e,3)}. При этом соответствии образом элемента d является множество
{1,3} {1,2,3,4} {1,2,3} {1,4}
► Если существует биекция, сохраняющая смежность, то графы называются
ориентированными смежными изоморфными нагруженными
{1,3} {1,2,3,4} {1,2,3} {1,4}
► Если существует биекция, сохраняющая смежность, то графы называются
ориентированными смежными изоморфными нагруженными

► Ассоциативные операции - это
возведение в степень пересечение множеств разность объединение множеств
► СКНФ высказывания f = X∧(Y→Z)
► Соответствие G между множествами А = {a,b,c,d} и В = {1,2,3,4} задано множеством пар G = {(a,l),(b,2),(b,3),(c,l),(d,3)}. Верным является утверждение
G всюду определено G сюръективно G обратимо G функционально
возведение в степень пересечение множеств разность объединение множеств
► СКНФ высказывания f = X∧(Y→Z)
► Соответствие G между множествами А = {a,b,c,d} и В = {1,2,3,4} задано множеством пар G = {(a,l),(b,2),(b,3),(c,l),(d,3)}. Верным является утверждение
G всюду определено G сюръективно G обратимо G функционально

► Таблица истинности какой операции представлена на рисунке?
X у Xvy сумма по модулю два стрелка Пирса Штрих Шеффера эквивалентность
► Используя законы де Моргана ассоциативности и тот факт, что q=q, получить дизъюнктивную нормальную форму выражения f = (pr,q)∪r
X у Xvy сумма по модулю два стрелка Пирса Штрих Шеффера эквивалентность
► Используя законы де Моргана ассоциативности и тот факт, что q=q, получить дизъюнктивную нормальную форму выражения f = (pr,q)∪r
