050602 инф / Дискретная математика / RUS_

E)

{Правильный ответ}=В

{Сложность}=01

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$117 Найдите закон коммутативности для множеств

А)

В)

С)

D)

Е)

{Правильный ответ}=А

{Сложность}=01

{Тема}=1

{Код специальности}=050111,050602

{Учебник}=1

$$$118 Игральная кость брошена 2 раза.Найти вероятность того,что суммма очков на выпавших гранях равна 5

А) 1

В)

С)

D)

Е) 8

{Правильный ответ}=C

{Сложность}=02

{Тема}=3

{Код специальности}=050111,050602

{Учебник}=1

$$$119 Укажите верное определение кода, из ниже следующих определении

A) Данные, представленные в виде таблиц

B) Данные, представленные в виде букв, каждые их которых либо a, либо b, т.е. слово на алфавите

C) Данные, представленные в виде цифр

D) Данные, представленные в виде строк цифр, каждые их которых либо1, либо 0, т.е. слово на алфавите

E) Данные, представленные в виде алфавита

{Правильный ответ}=D

{Сложность}=01

{Тема}=10

{Код специальности}=050111,050602

{Учебник}=1

$$$120 Граф подграф графа , если

А)

B)

C)

D)

E)

{Правильный ответ}=А

{Сложность}=02

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$121 Формулами логики высказываний называются

A) Зависимости между истинностью и ложностью простых и составных высказываний

B) Сложные высказывания, построенные с помощью связок из простых

C) Простые высказывания

D) Логические связки

Е) Составные предикаты

{Правильный ответ}=В

{Сложность}=2

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$122 При каком условии, для любых оценок списка переменных , булева функция , считается монотонной

А) При

В) При

С) При ,

D) При ,

Е) При ,

{Правильный ответ}=C

{Сложность}=01

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$123 Укажите операцию вследствие, которого получается граф

A) Операция добавления дуги

B) Операция добавления вершины

C) Операция удаления дуги

D) Операция удаления вершины

E) Операция отождествления вершин

{Правильный ответ}=В

{Сложность}=01

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$124 Укажите название ребра графа

A) Ребро

B) Орграф

С) Петля

D) Мультиграф

Е) Единичное ребро

{Правильный ответ}=С

{Сложность}=01

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$125 Укажите операцию вследствие, которого получается граф

A) Операция добавления дуги

B) Операция добавления вершины

C) Операция удаления дуги

D) Операция удаления вершины

E) Операция отождествления вершин

{Правильный ответ}=А

{Сложность}=01

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$126Приведите формулу к ДНФ

A)

B)

C)

D)

Е)

{Правильный ответ}=В

{Сложность}=2

{Тема}=7

{Код специальности}=050111,050602

{Учебник}=1

$$$127 Укажите операцию вследствие, которого получается граф

A) Операция добавления дуги

B) Операция добавления вершины

C) Операция удаления дуги

D) Операция удаления вершины

E) Операция отождествления вершин

{Правильный ответ}=С

{Сложность}=02

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$128 Укажите операцию вследствие, которого получается граф

A) Операция добавления дуги

B) Операция добавления вершины

C) Операция удаления дуги

D) Операция удаления вершины

E) Операция отождествления вершин

{Правильный ответ}=В

{Сложность}=02

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$129 В чем состоит операция отождествления вершин графа

A) В добавлении дуги

B) В добавлении вершины

C) В удалении дуги

D) В удалении вершины

E) В удалении из графа вершин и присоединении новой вершины , дуг , если или , и дуг , если или

{Правильный ответ}=Е

{Сложность}=02

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$130 Дополнением графа без петель называется граф

A)

B)

C)

D)

E)

{Правильный ответ}=D

{Сложность}=01

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$131 Минимальная из длин циклов неорграфа называется

A) Простым циклом

B) Маршрутом

C) Цепью

D) Обхватом

E) Композицией

{Правильный ответ}=D

{Сложность}=01

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$132 Пусть -граф. Тогда последовательность , где , называется

A) Простым циклом

B) Маршрутом

C) Цепью

D) Обхватом

E) Композицией

{Правильный ответ}=B

{Сложность}=01

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$133 Если выполняются условия и , то граф называется

A) Орграф

B) Неорграф

C) Неориентированный граф

D) Обхватом

E) Композицией графов и

{Правильный ответ}=Е

{Сложность}=01

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$134 Найдите соответствующее составное высказывание для формулы , если p: Сережа невесел, q: сегодня мой день рождения

A) Сережа весел и сегодня мой день рождения

B) Сегодня мой день рождения и Сережа невесел

C) Если Сережа весел, то сегодня мой день рождения

D) Сережа невесел или сегодня мой день рождения, но не то и другое одновременно

Е) Если и только, если сегодня мой день рождения, то Сережа весел

{Правильный ответ}=А

{Сложность}=2

{Тема}=14

{Код специальности}=050111,050602

{Учебник}=1

$$$135 Еслии граф -неорграф, то матрица называется

A) Матрица смежности

B) Матрица контрдостижимости

C) Инциндентная матрица

D) Матрица связности

Е) Единичная матрица

{Правильный ответ}=С

{Сложность}=01

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$136 Еслии граф -орграф, то матрица называется

A) Матрица смежности

B) Матрица контрдостижимости

C) Инциндентная матрица

D) Матрица связности

Е) Матрица достижимости

{Правильный ответ}=Е

{Сложность}=01

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$137 Пусть -связный неорграф, -две его несовпадающие вершины. Тогда длина кратчайшего -маршрута, называется

A) Простым циклом

B) Маршрутом

C) Расстоянием между вершинами и обозначается

D) Обхватом

E) Композицией

{Правильный ответ}=С

{Сложность}=01

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$138 Если, то матрица , в которой , называется

A) Матрица расстояний

B) Матрица контрдостижимости

C) Инциндентная матрица

D) Матрица связности

Е) Матрица достижимости

{Правильный ответ}=А

{Сложность}=01

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$139 Для фиксированной вершины величина называется

A) Диаметр графа

B) Маршрут графа

C) Матрица графа

D) Эксцентриситет вершины

Е) Радиус графа

{Правильный ответ}=D

{Сложность}=01

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$140 Пусть - связный граф, тогда часть графа является

A) Деревом графа

B) Лесом графа

C) Остовом или каркасом графа

D) Обхватом графа

E) Остовным деревом графа

{Правильный ответ}=С

{Сложность}=01

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$141 Два составных высказывания , называются логически эквивалентными , если

A) Если существуют зависимости между истинностью и ложностью простых и

составных высказываний

B) Имеются тавтологии

C) Простые высказывания имплицируют составные

D) Высказывания истинные

Е) Они принимают идентичные истинностные значения для каждого набора

истинностных значений своих компонент (простых высказываний)

{Правильный ответ}=Е

{Сложность}=2

{Тема}=14

{Код специальности}=050111,050602

{Учебник}=1

$$$142 Высказывание логически имплицирует высказывание , если

A) истинно и обязательно ложно

B) ложно и обязательно истинно

C) истинно и обязательно истинно

D) ложно и обязательно ложно

Е) истинно и необязательно истинно

{Правильный ответ}=С

{Сложность}=2

{Тема}=14

{Код специальности}=050111,050602

{Учебник}=1

$$$143 Задачи логики высказываний состоят

A) В изучении зависимостей между истинностью и ложностью простых и

составных высказываний

B) В изучении истинностных и ложностных предложении

C) В изучении зависимостей между предикатами

D) В изучении зависимостей между графами

Е) В изучении зависимостей между истинностью и ложностью кванторов

{Правильный ответ}=А

{Сложность}=02

{Тема}=14

{Код специальности}=050111,050602

{Учебник}=1

$$$144 Вершина графа называется изолированной, если

A) Вершина степени 0

B) Вершина степени 2

C) Вершина степени 1

D) Вершина степени 3

Е) Вершина степеней 0 и 1

{Правильный ответ}=А

{Сложность}=01

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$145 Вершина графа называется концевой или висячей, если

A) Вершина степени 0

B) Вершина степени 2

C) Вершина степени 1

D) Вершина степени 3

Е) Вершина степеней 0 и 1

{Правильный ответ}=С

{Сложность}=01

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$146 Связный неорграф , не содержащий циклов

A) Лес или ациклический граф

B) Дерево

C) Гамильтоновый граф

D) Связный граф

Е) Мультиграф

{Правильный ответ}=В

{Сложность}=01

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$147 Любой неорграф , без циклов

A) Лес или ациклический граф

B) Дерево

C) Гамильтоновый граф

D) Связный граф

Е) Мультиграф

{Правильный ответ}=А

{Сложность}=01

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1

$$$148 Пусть - неорграф, тогда часть графа называется

A) Дерево графа

B) Лес графа

C) Остов или каркас графа

D) Обхват графа

E) Остовное дерево графа

{Правильный ответ}=С

{Сложность}=01

{Тема}=5

{Код специальности}=050111,050602

{Учебник}=1