Test-Help.Ru



()
Sdam-Test.Ru - Сдам-Тест.Ру - Всё, что нужно студентам, обучающимся дистанционно.
Квалифицированная помощь в прохождении электронного тестирования (через Интернет).
Большой опыт работы - гарантия отличного результата!
Карта сайта Контакты Главная

Реклама

Список ВУЗов

Наши партнеры



Реклама



Опрос

Как Вы предпочитаете сдавать экзамены?
[Все опросы]

Устно
Письменно
В виде тестов

Счетчики


» » Математическая логика и дискретная математика


Тест по дисциплине "Математическая логика и дискретная математика"    

ВУЗ: РосНОУ
В математике под множеством понимается:

В сетевой модели "тупиковых" событий, т.е. событий, из которых не выходит ни одна работа должно быть:

В сетевом графике замкнутых контуров и петель, т.е. путей, соединяющих некоторые события с ними же самими должно быть:

В сетевом графике "хвостовых" событий, которым не предшествует хотя бы одна работа, должно быть:

Граф (орграф), каждому ребру которого приписан некоторый вес, называется

Граф без циклов называется

Граф, содержащий только дуги, называется

Граф, содержащий только ребра, называется

Длина кратчайшей простой цепи, соединяющей вершины vi и vj в графе G, называется

Для какого из выражений построена таблица истинности:

Для формулы … выяснить, какое выражение либо какое значение из нижеследующих ему тождественно:

Для формулы F&1 выяснить, какое выражение либо какое значение из нижеследующих ему тождественно:

Если в связном графе существует цикл (или маршрут), обходящий каждую вершину (кроме первой) только один раз, то граф называется

Если в сигнатуре не найдется элемента, выводимого с помощью правил вывода из других элементов сигнатуры, то она называется

Если граф не содержит петель и параллельных ребер, то он называется

Если для любой интерпретации j с областью М высказывания (jF)(a1,…,an) и (jG)(a1,…,an) при любых a1,…,an из М одновременно истинны или одновременно ложны то формулы F(x1,…,xn) и G(x1,…,xn) называются

Если для любых двух узлов x,y … существует последовательность ребер из набора E, соединяющий x и y, то неориентированный граф G = называется

Если любая пара вершин графа связана, то он называется

Если любая формула может быть представлена в виде пропозициональной формы с помощью элементов сигнатуры, то она называется

Если любые две вершины графа являются смежными, то он называется

Если между парами множеств их вершин, ребер и дуг существуют взаимно однозначные соответствия, сохраняющие смежность и ориентацию для дуг, то такие графы называются

Если не найдется формулы F, которая одновременно справедлива с формулой Image_783 F, то сигнатура называется

Если существует взаимно - однозначное соответствие между множествами вершин V, W и множествами ребер E, I, сохраняющее отношение инцидентности, то два графа G(V, E) и H(W, I) называются

Если существует интерпретация j с областью М и элементы a1,...,alImage_782M такие, что все высказывания (jF1)(a1,...,al),...,(jFm)(a1,...,al) истинны, то множество формул K={F1(x1,...,xl),...,Fm(x1,...,xl)} называется

Если существует маршрут без повторения ребер, обходящий все ребра графа ровно один раз, то такой граф называется

Если существует хотя бы одно свободное вхождение переменной в формулу, то говорят, что переменная называется

Если существует цикл без повторения ребер, обходящий все вершины графа, то такой граф называется

Если удаление не менее k вершин (ребер) приводит к потере свойства связности, то граф называется

Если формула G является элементарной конъюнкцией или дизъюнкцией элементарных конъюнкций, то говорят, что она имеет

Если формула G является элементарной дизъюнкцией или конъюнкцией элементарных дизъюнкций, то говорят, что она имеет

Какая из нижеследующих формул имеет совершенную дизъюнктивную форму относительно содержащихся в ней атомарных формул?

Какая из нижеследующих формул не имеет совершенную дизъюнктивную форму относительно содержащихся в ней атомарных формул?

Какая из нижеследующих формул имеет конъюнктивную нормальную форму?

Какая из нижеследующих формул не имеет конъюнктивную нормальную форму?

Какая из нижеследующих формул равносильна нижеследующей: ((X)&(Y))®(Z)

Какая из нижеследующих формул тождественна исходной: …

Какая из нижеследующих формул тождественна исходной: F&(FvG)

Какая из нижеследующих формул тождественна исходной: F«G

Какая из нижеследующих формул тождественна исходной: F®G

Какого способа задания графа из нижеследующих не существует:

Квадратная матрица A={aij}, если при aij=l в графе G вершины xi и xj соединены l ребрами, при aij=0 вершины xi и xj в G несмежны, является:

Конечная последовательность ребер графа e1, e2,…,en называется

Любой путь, начало которого совпадает с исходным событием сети, а конец — с завершающим, называется

Любые два события на сетевом графике должны быть непосредственно связаны не более чем

Матрица A=||aij||, i=1,...,n; j = 1, ..., n, у которой элемент aij равен числу ребер (или дуг), соединяющих вершины vi и vj (соответственно, идущих из вершины vi в вершину vj), называется

Момент завершения какого-либо процесса, отражающий отдельный этап выполнения проекта называется

Мощностью (или КАРДИНАЛЬНЫМ ЧИСЛОМ) множества называется

Наименьшее число красок, необходимое для правильной раскраски графа G называется

Неупорядоченная пара вершин называется

Обозначение «( ) … ( )» обозначает:

Обозначение «… ( )» обозначает:

Обозначение «x Î A» означает, что:

Обозначение «А Í В» означает, что

Объединением (ДИЗЪЮНКЦИЕЙ, СУММОЙ) множеств A и B называется

Операция на графах, которая обозначается G1 + G2 и состоит из G1 U G2 и всех ребер, соединяющих V1 и V2, называется

Операция на графах, которая обозначается G1 U G2 и в результате которой множеством вершин полученного графа является V=V1 U V2, а множество ребер есть Х=Х1 U X2, называется

Операция над графами G1=(X1, U1) и G2=(X2, U2), в результате которой получается граф G=G1[G2], состоящий из множества вершин Х=X1 х X2, и две вершины s=(x1, x2) и t=(y1, y2) смежны в G тогда и только тогда, когда x1 смежна с y1 или x1=y1 и x2 смежна с y2, называется

Пересечением (КОНЪЮНКЦИЕЙ) множеств A и B называется

Приписывание цветов (натуральных чисел) вершинам графа, такое, что никакие две смежные вершины не получают одинаковые цвета (числа), называется

Продолжительностью максимального пути, предшествующего данному событию определяется

Протяженный во времени процесс, требующий затрат ресурсов, называется

Процедура, которая не имеет продолжительности и свершается как бы мгновенно называется

Прямоугольная матрица M={mij}, mij=1 графа G=(X, R), когда вершина xi инцидентна ребру rj в графе G и mij=0 в противном случае называется

Разность между длиной критического и рассматриваемого пути называется

Разностью множеств A и B называется

Раскраска вершин графа, такая, что для любых двух цветов найдутся две смежные вершины, окрашенные в эти цвета, называется

Ребро графа, инцидентное единственной вершине, называется

Резерв времени работы (i, j) показывающий, на сколько можно увеличить время выполнения данной работы при условии, что срок выполнения комплекса работ не изменится, называется

Связный граф без циклов называется

Симметричной разностью множеств A и B называется

Таблица истинности построена для логической операции:

Такое расположение событий и работ, при котором для любой работы предшествующее ей событие расположено левее и имеет меньший номер по сравнению с завершающим эту работу событием называется

Универсальным множеством или УНИВЕРСУМОМ называется:

Упорядоченная пара вершин называется

Формула F называется тождественно истинной, если:

Часть полного резерва времени работы (i, j), на которую можно увеличить продолжительность работы, не изменив при этом раннего срока ее конечного события, называется

Часть полного резерва времени, на которую можно увеличить продолжи-тельность работы (i, j), не изменив при этом позднего срока ее начально¬го события, называется

Чередующаяся последовательность x1, u1, x2, u2, ... , xk вершин xi и ребер ui, обладающая тем свойством, что любая пара соседних элементов инцидентна, называется

Число ребер, исходящих из вершины (петля учитывается дважды), называется

Число связных компонент графа плюс число рёбер минус число вершин называется

Элементом множества называется


Для заказа онлайн-тестирования (или покупки готовых ответов на тесты) обращайтесь к администратору сайта. Задать любой интересующий вопрос можно, воспользовавшись формой обратной связи (пожалуйста, указывайте реальный e-mail, иначе Вы не сможете получить ответ).