050602 инф / Дискретная математика / RUS_
.rtf$$$001 Множество точек, называемых вершинами, а множество линии, называемых ребрами, соединяющие пары вершин представляют собой
A) Вектор
B) Линию
C) Граф
D) Предикат
E) Законы равносильности
{Правильный ответ}=С
{Сложность}=01
{Тема}=5
{Код специальности}=050111,050602
{Учебник}=1
$$$002
Если граф имеет конечное множество V
вершин, конечное множество
Е
ребер и функцию
,
то он называется
A) Сонаправленный
B) Ненаправленный
C) Орграф
D) Неорграф
E) Смежный граф
{Правильный ответ}=B
{Сложность}=02
{Тема}=5
{Код специальности}=050111,050602
{Учебник}=1
$$$003
Если ребра
имеют по крайней мере одну общую вершину,
то они называются
A) Эквивалентными
B) Валентными
C) Графическими
D) Смежными
E) Двудольными
{Правильный ответ}=D
{Сложность}=01
{Тема}=5
{Код специальности}=050111,050602
{Учебник}=1
$$$004
Валентностью или степенью вершины
называется
A) Обход ребер вершины V
B) Матрица смежности графа G
C) Матрица инцидентности графа G
D) Диаграмма графа G
E) Число ребер инцидентных вершин V
{Правильный ответ}=E
{Сложность}=01
{Тема}=5
{Код специальности}=050111,050602
{Учебник}=1
$$$005 Пара вершин V и W называются смежными, если
A) Ребро инцидентно вершинам V и W
B) Каждая пара различных вершин соединена единственным образом
C) Существует ребро, соединяющее их
D) Существует ребро, разъединяющее их
E) Все вершины различные
{Правильный ответ}=С
{Сложность}=01
{Тема}=5
{Код специальности}=050111,050602
{Учебник}=1
$$$006 Ребра, соединяющие вершину сами с собой
A) Диагональ
B) Петля
C) Граф
D) Цикл
E) Простая цепь
{Правильный ответ}=B
{Сложность}=01
{Тема}=5
{Код специальности}=050111,050602
{Учебник}=1
$$$007 Граф, у которого не допускаются петли, но пары вершин могут соединятся более чем одним ребром (кратное ребро), называется
A) Орграф
B) Неорграф
C) Псевдограф
D) Мультиграф
E) Двудольный граф
{Правильный ответ}=D
{Сложность}=01
{Тема}=5
{Код специальности}=050111,050602
{Учебник}=1
$$$008 Если у графа допускаются петли и кратные ребра, то он называется
A) Орграф
B) Неорграф
C) Псевдограф
D) Мультиграф
E) Двудольный граф
{Правильный ответ}=С
{Сложность}=01
{Тема}=5
{Код специальности}=050111,050602
{Учебник}=1
$$$009 Два графа G и H имеющие между своими вершинами взаимно однозначное соответствие, сохраняющее смежность, называются
A) Смежными
B) Инцидентными
C) Направленными
D) Ориентированными
E) Изоморфными
{Правильный ответ}=E
{Сложность}=01
{Тема}=5
{Код специальности}=050111,050602
{Учебник}=
$$$10 Подграф G, соединяющий все вершины графа G, называется
A) Орграфом
B) Неорграфом
C) Псевдографом
D) Смежным графом
E) Остовным графом
{Правильный ответ}=E
{Сложность}=01
{Тема}=5
{Код специальности}=050111,050602
{Учебник}=
$$$011 Если d-подграф графа G, то граф G считается
A) Орграфом
B) Неорграфом
C) Псевдографом
D) Смежным графом
E) Надграфом
{Правильный ответ}=E
{Сложность}=01
{Тема}=5
{Код специальности}=050111,050602
{Учебник}=1
$$$012 Циклом графа называется
A) Замкнутый простой путь, содержащий, по крайней мере, одно ребро
B) Последовательность ребер, в которой все ребра различные
C) Расстояние между вершинами
D) Ребра, соединяющие вершину сами с собой
E) Пара различных вершин, соединенные единственным образом
{Правильный ответ}=A
{Сложность}=01
{Тема}=5
{Код специальности}=050111,050602
{Учебник}=1
$$$013 Дайте определение последовательности ребра длины n графа G
A) Замкнутый простой путь, содержащий, по крайней мере, одно ребро
B) Последовательность ребер, в которой все ребра различные
C)
Последовательность ребер
(необязательно все ребра должны быть
различные), таких, что
и
-смежные
ребра, для всех
D) Ребра, соединяющие вершину сами с собой
E) Пара различных вершин, соединенные единственным образом
{Правильный ответ}=С
{Сложность}=02
{Тема}=5
{Код специальности}=050111,050602
{Учебник}=1
$$$014 Если все вершины графа G различны (за исключением, V0=Vn ), то путь называется
A) Простым
B) Смежным
C) Инцидентным
D) Цикловым
E) Обратным
{Правильный ответ}=A
{Сложность}=02
{Тема}=5
{Код специальности}=050111,050602
{Учебник}=1
$$$015 Последовательность ребер, в которой все ребра различные
A) Цикл
B) Цепь
C) Граф
D) Петля
E) Путь
{Правильный ответ}=E
{Сложность}=01
{Тема}=5
{Код специальности}=050111,050602
{Учебник}=1
$$$016 Если для любой пары различных вершин существует их путь, то граф считается
A) Изоморфным
B) Связным
C) Смежным
D) Мультиграфом
E) Инцидентным
{Правильный ответ}=B
{Сложность}=01
{Тема}=5
{Код специальности}=050111,050602
{Учебник}=1
$$$017 Укажите определение пути Эйлера для графа G
A) Замкнутый простой путь, содержащий, по крайней мере, одно ребро
B) Последовательность ребер, в которой все ребра различные
C) Пара различных вершин, соединенные единственным образом
D) Замкнутый путь, включающий в себя все ребра графа G
E)
Последовательность ребер
(необязательно все ребра должны быть
различные), таких, что
и
-смежные ребра, для всех
{Правильный ответ}=D
{Сложность}=02
{Тема}=5
{Код специальности}=050111,050602
{Учебник}=1
$$$018 Если каждая вершина графа G имеет четную валентность, то связанный граф является
A) Эйлеровым графом
B) Гамильтоновым графом
C) Орграфом
D) Двудольным графом
E) Неорграфом
{Правильный ответ}=A
{Сложность}=01
{Тема}=5
{Код специальности}=050111,050602
{Учебник}=1
$$$019 Если цикл (т.е. простой замкнутый путь) проходит через все вершины, то цикл графа называется
A) Эйлеровым циклом
B) Циклом орграфа
C) Гамильтоновым циклом
D) Циклом двудольного графа
E) Циклом неорграфа
{Правильный ответ}=С
{Сложность}=01
{Тема}=5
{Код специальности}=050111,050602
{Учебник}=1
$$$020 Составное высказывание, которое всегда ложно независимо от того, какие истинностные значения принимают составляющие его простые высказывания
A) Предикат
B) Граф
C) Множество
D) Противоречие
E) Тавтология
{Правильный ответ}=D
{Сложность}=02
{Тема}=14
{Код специальности}=050111,050602
{Учебник}=
$$$021 В студенческой группе, состоящей из 25 человек, при выборе профорга за выдвинутую кандидатуру проголосовали 12 человек, против-10, воздержались-3. Сколькими способами могло быть проведено такое голосование?
A)
B)
C)
D)
E)
{Правильный ответ}=А
{Сложность}=03
{Тема}=3
{Код специальности}=050111,050602
{Учебник}=1
$$$022 Если подбор подмножеств в разбиении не является упорядоченным, то
A)
B)
C)
D)
E)
{Правильный ответ}=В
{Сложность}=03
{Тема}=3
{Код специальности}=050111,050602
{Учебник}=1
$$$023 Сколькими способами можно выбрать 5 номеров из 36
A)
B)
C)
D)
E)
{Правильный ответ}=С
{Сложность}=03
{Тема}=3
{Код специальности}=050111,050602
{Учебник}=1
$$$024 Выборкой объема r из n элементов называется
A)
Набор элементов
, из множества
B) Следование различных элементов
C) Набор элементов множества, удовлетворяющих заданным условиям
D) Набор элементов
E)
Набор множества
{Правильный ответ}=А
{Сложность}=01
{Тема}=3
{Код специальности}=050111,050602
{Учебник}=1
$$$025
Дано
,
,
.
Найдите
A)
B)
C)
D)
E)
{Правильный ответ}=A
{Сложность}=02
{Тема}=1
{Код специальности}=050111,050602
{Учебник}=1
$$$026
Дано
,
,
.
Найдите
A)
B)
C)
D)
E)
{Правильный ответ}=B
{Сложность}=02
{Тема}=1
{Код специальности}=050111,050602
{Учебник}=1
$$$027
Дано
,
,
.
Укажите элементы множества А, подчиняющие
указанному условию
A)
B)
C)
D)
E)
{Правильный ответ}=С
{Сложность}=02
{Тема}=1
{Код специальности}=050111,050602
{Учебник}=1
$$$028
Дано
,
,
.
Укажите элементы множества В, подчиняющие
указанному условию
A)
B)
C)
D)
E)
{Правильный ответ}=E
{Сложность}=02
{Тема}=1
{Код специальности}=050111,050602
{Учебник}=1
$$$029
Дано
,
,
.
Укажите элементы множества А-В, подчиняющие
указанному условию
A)
B)
C)
D)
E)
{Правильный ответ}=С
{Сложность}=02
{Тема}=1
{Код специальности}=050111,050602
{Учебник}=1
$$$030
Дано
,
,
.
Укажите элементы множества В-А, подчиняющие
указанному условию
A)
B)
C)
D)
E)
{Правильный ответ}=D
{Сложность}=02
{Тема}=1
{Код специальности}=050111,050602
{Учебник}=1
$$$031
Дано
,
,
.
Укажите элементы множества
,
подчиняющие указанному условию
A)
B)
C)
D)
E)
{Правильный ответ}=А
{Сложность}=02
{Тема}=1
{Код специальности}=050111,050602
{Учебник}=1
$$$032
Дано
,
,
.
Укажите элементы множества
,
подчиняющие указанному условию
A)
B)
C)
D)
E)
{Правильный ответ}=B
{Сложность}=02
{Тема}=1
{Код специальности}=050111,050602
{Учебник}=1
$$$033
Дано
,
,
.
Найдите
A)
B)
C)
D)
E)
{Правильный ответ}=С
{Сложность}=02
{Тема}=1
{Код специальности}=050111,050602
{Учебник}=1
$$$034
Дано
,
,
.
Найдите
A)
B)
C)
D)
E)
{Правильный ответ}=E
{Сложность}=02
{Тема}=1
{Код специальности}=050111,050602
{Учебник}=1
$$$035
Дано
,
,
.
Укажите элементы множества
,
подчиняющие указанному условию
A)
B)
C)
D)
E)
{Правильный ответ}=B
{Сложность}=02
{Тема}=1
{Код специальности}=050111,050602
{Учебник}=1
$$$036
Пусть
,
,
,
.
Укажите элементы множества А, подчиняющие
указанному условию
A)
B)
C)
D)
E)
{Правильный ответ}=A
{Сложность}=02
{Тема}=1
{Код специальности}=050111,050602
{Учебник}=1
$$$037
Пусть
,
,
,
.
Укажите элементы множества В, подчиняющие
указанному условию
A)
B)
C)
D)
E)
{Правильный ответ}=С
{Сложность}=01
{Тема}=1
{Код специальности}=050111,050602
{Учебник}=1
$$$038
Пусть
,
,
,
.
Укажите элементы множества
,
подчиняющие указанному условию
A)
B)
C)
D)
E)
{Правильный ответ}=B
{Сложность}=02
{Тема}=1
{Код специальности}=050111,050602
{Учебник}=1
$$$039
Пусть
,
,
,
.
Укажите элементы множества
,
подчиняющие указанному условию
A)
B)
C)
D)
E)
{Правильный ответ}=D
{Сложность}=02
{Тема}=1
{Код специальности}=050111,050602
{Учебник}=1
$$$040 Высказывание истинное тогда и только тогда, когда истинны оба высказывания
A) Конъюнкция
B) Дизъюнкция
C) Эквивалентность
D) Тавтология
E) Импликация
{Правильный ответ}=A
{Сложность}=02
{Тема}=7
{Код специальности}=050111,050602
{Учебник}=1
$$$041 Повествовательное предложение, которое либо истинно, либо ложно
A) Конъюнкция
B) Дизъюнкция
C) Высказывание
D) Тавтология
E) Импликация
{Правильный ответ}=С
{Сложность}=02
{Тема}=7
{Код специальности}=050111,050602
{Учебник}=1
$$$042 Высказывание, которое ложно тогда и только тогда, когда ложны оба высказывания P и Q называется
A) Конъюнкция
B) Дизъюнкция
C) Эквивалентность
D) Тавтология
E) Импликация
{Правильный ответ}=B
{Сложность}=02
{Тема}=7
{Код специальности}=050111,050602
{Учебник}=1
$$$043
Что
означает операция
А) Стрелка Пирса
В) Кольцевая сумма
С) Штрих Шеффера
D) Отрицание
Е) Булева функция
{Правильный ответ}=А
{Сложность}=01
{Тема}=7
{Код специальности}=050111,050602
{Учебник}=1
$$$044 Высказывание ложное тогда и только тогда, когда P истинно, а Q ложно
A) Конъюнкция
B) Дизъюнкция
C) Эквивалентность
D) Тавтология
E) Импликация
{Правильный ответ}=E
{Сложность}=02
{Тема}=7
{Код специальности}=050111,050602
{Учебник}=1
$$$045 Высказывание истинное тогда и только тогда, когда истинностные значения P и Q совпадают
A) Конъюнкция
B) Дизъюнкция
C) Эквиваленция
D) Тавтология
E) Импликация
{Правильный ответ}=С
{Сложность}=02
{Тема}=7
{Код специальности}=050111,050602
{Учебник}=1
$$$046
Покажите
формулу
, выражаемую через импликацию
A)
B)
C)
D)
E)
{Правильный ответ}=С
{Сложность}=02
{Тема}=15
{Код специальности}=050111,050602
{Учебник}=1
$$$047
Укажите
формулу
,
выраженную коньюнкцией
A)
B)
C)
D)
Е)
{Правильный ответ}=D
{Сложность}=02
{Тема}=15
{Код специальности}=050111,050602
{Учебник}=1
$$$048 Свойство сочетаня
А)
В)
C)
D)
E)
{Правильный ответ}=B
{Сложность}=01
{Тема}=3
{Код специальности}=050111,050602
{Учебник}=1
$$$049
Чему
равна мощность множества
A)
B)
C)
D)
E)
{Правильный ответ}=A
{Сложность}=02
{Тема}=1
{Код специальности}=050111,050602
{Учебник}=1
$$$050 Любое собрание определенных и различимых между собой объектов, мыслимое как единое целое
А) Множество
В) Подмножество
С) Элементы
D) Отношение
Е) Функция
{Правильный ответ}=A
{Сложность}=01
{Тема}=1
{Код специальности}=050111,050602
{Учебник}=1
$$$051 Высказывательная переменная, входящая в формулу, с истинностными значениями И и Л определяет
A) Список переменных формулы А
B) Истинностная функция
C) Формула логики высказываний
D) Алфавит логики высказываний
E) Слово
{Правильный ответ}=B
{Сложность}=01
{Тема}=14
{Код специальности}=050111,050602
{Учебник}=1
$$$052
Закон, выраженный формулой
A) Закон Де-Моргана
B) Закон отрицания
C) Закон поглощения
D) Закон расщепления
E) Закон двойного отрицания
{Правильный ответ}=С
{Сложность}=02
{Тема}=7
{Код специальности}=050111,050602
{Учебник}=1
$$$053 Найдите среди данных множество натуральных чисел
A)
B)
C)
D)
E) R
{Правильный ответ}=D
{Сложность}=01
{Тема}=1
{Код специальности}=050111,050602
{Учебник}=1
$$$054 Сколькими способами можно получить пятизначное число из комбинации неповторяющихся цифр 1,2,3,4,5
А) 120
В) 240
С) 140
D) 250
Е) 110
{Правильный ответ}=D
{Сложность}=02
{Тема}=3
{Код специальности}=050111,050602
{Учебник}=1
$$$055
Если
,то
А)
В)
С)
D)
E)
{Правильный ответ}=D
{Сложность}=02
{Тема}=1
{Код специальности}=050111,050602
{Учебник}=1
$$$056
Формулой
выражается закон
А) Идемпотентности
В) Коммутативности
С) Ассоциативности
D) Дистрибутивности
Е) Де-Моргана
{Правильный ответ}=A
{Сложность}=01
{Тема}=7