💯 Дискретная математика.(2/2) (ответы на тест Синергия / МОИ / МТИ / МосАП, декабрь 2023)

Дискретная математика > Дискретная математика

• правильные ответы на вопросы из теста по данной дисциплине
• вопросы отсортированы в лексикографическом порядке

Дискретная математика.(2/2)

1. Тема 6. Алгебра предикатов
2. Тема 7. Графы
3. Тема 8. Деревья
4. Тема 9. Экстремальные задачи на графах

– множество натуральных чисел. Определить истинное высказывание: @102.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• @103.jpg
• @104.jpg
• @105.jpg

– множество натуральных чисел. Равносильны ли предикаты  ? @102.jpg @108.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• нет;
• да.

@16.jpg

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• y;
• x;
• @17.jpg

@21.jpg

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• y;
• x;
• @17.jpg

Бинарное отношение, заданное на множестве натуральных чисел соотношением X=Y(mod 3) (остатки от деления на 3 равны) является отношением:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• толерантности;
• порядка;
• эквивалентности.

Будет ли пустое множество  каким-либо подмножеством некоторого множества? @1.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• будет собственным подмножеством;
• будет несобственным подмножеством;
• не будет никаким подмножеством.

В каком порядке нужно производить операции, преобразовывая формулу  ? @5.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• @6.jpg 
• @7.jpg 
• @8.jpg 

Взаимнооднозначное соответствие между множеством A={1,6,11,16,...} и натуральным рядом устанавливается формулой?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• 5k − 4, где (k ∈ N);
• 5k + 1, где (k ∈ N);
• 4k − 5, где (k ∈ N).

Взаимнооднозначное соответствие между множеством A={7,10,13,16,19,...} и натуральным рядом устанавливается формулой?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• @25.jpg
• @26.jpg 
• @27.jpg 1

Всегда ли биективное отображение сюръективно?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• всегда;
• никогда;
• может быть сюръективным, но может и не быть им.

Выделим в бесконечном несчетном множестве M счетное подмножество  . В каком отношении находятся мощности множеств M\A и M? @31.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• мощность множества M меньше мощности множества M\A ;
• мощность множества M больше мощности множества M\A ;
• мощность множества M равна мощности множества M\A ;

Выразите дизъюнкцию [64.jpg] через импликацию и отрицание: 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• [65.jpg] 
• [66.jpg] 
• [67.jpg] 

Выразите конъюнкцию A^B через импликацию и отрицание:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• @61.jpg
• @62.jpg
• @63.jpg

Высказывание  является: @51.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• тождественно истинным;
• тождественно ложным;
• переменным.

Высказывание  является: @52.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• тождественно истинным;
• тождественно ложным;
• переменным.

Высказывание  является: @53.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• тождественно истинным;
• тождественно ложным;
• переменным.

Высказывание: "Если а – нечетное число, b – четное число, то их произведение делится на 2" в символической форме имеет вид:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• @48.jpg
• @49.jpg
• @50.jpg

Вытекает ли из равенства A\B=C, что  ? @4.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• да;
• нет;
• в общем случае неверно, но в частном случае возможно.

Граф G получен из графов G1 и G2 путем операции: ? @139.jpg

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• пересечение;
• объединение;
• декартово произведение.

Графы G1 и G2 заданы матрицами смежности A1 и A2 соответственно. С помощью какой операции был получен граф G , заданный матрицей A  ? @137.jpg

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• пересечение;
• объединение;
• декартово произведение.

Графы G1 и G2 заданы матрицами смежности A1 и A2 соответственно. С помощью какой операции был получен граф G , заданный матрицей A  ? @138.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• пересечение;
• объединение;
• декартово произведение.

Даны два высказывания S1 : "Если треугольники равны, то равны их стороны", S2 : "Стороны треугольников равны тогда и только тогда, когда равны треугольники". Существует ли отношение следствия между S1 и S2?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• из S1 следует S2;
• из S2 следует S1;
• ни одно из высказываний не следует из другого.

Для предиката  заданного на множестве действительных чисел, укажите набор значений кванторов  : @116.jpg @117.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• 0,0
• 0,1
• 1,1
• 1,0

Для предиката P(x,y)=(x+y)=0 , заданного на множестве действительных чисел, укажите набор значений кванторов  : @115.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• 0,0
• 0,1
• 1,1
• 1,0

Для сетевого графа, соответствующего некоторому проекту, критический путь представляет собой:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• путь минимальной длины от входа к выходу;
• путь максимальной длины от входа к выходу;
• путь произвольной длины от входа к выходу.

Если высказывания эквивалентны, существуют ли между ними отношения следствия?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• существуют;
• не существуют;
• могут существовать, а могут и не существовать.

Если к некоторому бесконечному множеству M прибавить счетное множество A, то в каком соотношении будут находиться мощности множеств  и M? @32.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• мощность множества M меньше мощности множества M ∪ A;
• мощность множества M больше мощности множества M ∪ A;
• мощность множества M равна мощности множества M ∪ A;

Если матрица смежности симметрична, то граф является:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• ориентированным с нечетным числом дуг;
• неориентированным;
• ориентированным с петлями.

Если на главной диагонали матрицы смежности стоит единица, то:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• из данной вершины выходит дуга, заканчивающаяся в другой вершине;
• в данную вершину входит дуга, начинающаяся в другой вершине;
• в данной вершине находится петля.

Если отношение A на множестве M рефлексивно, симметрично и транзитивно, можно ли разбить множество M на непересекающиеся классы?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• да;
• нет;
• можно, но не всегда.

Если при проверке правильности рассуждения получен результат  , где P – конъюнкция посылок, Q – заключение, то, в таком случае, данное рассуждение является: @75.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• правильным;
• неправильным;
• может быть правильным, а может быть и неправильным.

Если СДНФ формулы S(X1,X2,X3) содержит 3 слагаемых, сколько сомножителей содержит ее СКНФ?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• 3;
• 4;
• 5.

Задано отображение  в множество  Отображение  будет являться: @22.jpg @23.jpg @24.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• сюръективным;
• инъективным;
• биективным.

Какие из пар связок образуют полную систему связок?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• @72.jpg
• @73.jpg
• @74.jpg

Какие переменные в предикате  являются свободными? @109.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• x₁, x₂, x₃, x₄, x₅;
• x₂, x₅;
• x₁, x₃, x₄.

Какие переменные в предикате  являются связными? @109.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• x₁, x₂, x₃, x₄, x₅;
• x₂, x₅;
• x₁, x₃, x₄.

Каково значение X, определяемое уравнением @57.jpg

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• @58.jpg
• @59.jpg
• @60.jpg

Каково число слагаемых СДНФ формулы  ? @76.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• n;
• n²;
• 2ⁿ.

Какой граф называется сетью?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• неориентированный граф с одним входом;
• ориентированный граф с циклами;
• несвязный граф, компонентами связности которого являются деревья;
• ориентированный граф без циклов с одним входом и одним выходом.

Какой граф обладает эйлеровым циклом: @128.jpg

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• G1
• G2
• G3
• G4

Какой граф содержит эйлерову цепь, соединяющую две различные вершины: @128.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• G1
• G2
• G3
• G4

Какой из данных графов правильно пронумерован? @156.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• G1
• G2
• G3

Какой из данных графов является деревом? @145.jpg

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• G1
• G2
• G3

Какой из данных графов является планарным? @144.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• G1
• G2
• G3

Какой из данных графов является сетью? @155.jpg

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• G1
• G2
• G3

Количество «единичных» значений таблицы истинности формулы  : @85.jpg

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• 0;
• 5;
• 3.

Логической функции  , соответствует формула алгебры высказываний: @90.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• @91.jpg
• @92.jpg
• @93.jpg

Матрица смежности для графа имеет вид: @133.jpg

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• @134.jpg 
• @135.jpg 
• @136.jpg 

Минимальная полная система логических связок содержит:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• одну связку;
• две связки;
• три связки;
• четыре связки.

Могут ли быть при правильном рассуждении все посылки истинными, если заключение ложно?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• да;
• нет;
• иногда да, иногда нет.

Могут ли равносильные высказывания быть записаны в виде некоторой релейно-контактной схемы?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• могут;
• не могут;
• могут, но не всегда.

Может ли сюръективное отображение являться инъективным?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• всегда;
• никогда;
• может являться, но может и нет.

Можно ли в любом бесконечном множестве выделить счетное подмножество?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• нельзя;
• можно;
• можно, но не всегда.

Можно ли для функции F(S1,S2,S3) заданной так, что на всех наборах значений переменных S1,S2,S3 она принимает значение 0, построить какую-либо совершенную нормальную форму?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• можно СДНФ;
• можно СКНФ;
• нельзя построить ни одной совершенной нормальной формы.

Можно ли некоторое высказывание записать в виде релейно-контактной схемы?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• да;
• нет;
• иногда можно, иногда нет.

Мощность какого множества больше X или Y, если X – исходное конечное множество, Y – множество подмножеств множества X?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• мощность X больше мощности Y;
• мощность X меньше мощности Y;
• мощность X равна мощности Y.

На каком графе выделен частичный граф-дерево: @150.jpg

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• G1
• G2
• G3

На множестве всех треугольников на плоскости рассматривается отношение подобия. Данное отношение является отношением:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• толерантности;
• порядка;
• эквивалентности.

Несвязный граф, компонентами связности которого являются деревья, называется:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• прадеревом;
• частичным графом;
• сетевым графом;
• лесом.

Обладает ли эйлеровым циклом полный неориентированный граф с числом вершин n=4?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• да;
• нет;
• зависит от числа дуг.

Обладает ли эйлеровым циклом полный неориентированный граф с числом вершин n=5?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• да;
• нет;
• зависит от числа дуг.

Определите значение следующего выражения  на множестве действительных @123.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• 0
• 1
• x > 1

Определите значение следующего выражения  на множестве действительных @125.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• 0
• 1
• 1 < x < 2.

Определите минимальное число ребер, которое нужно удалить, чтобы граф стал древом: @148.jpg

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• 5
• 1
• 4

Определите минимальное число ребер, которое нужно удалить, чтобы граф стал древом: @149.jpg

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• 5
• 1
• 4

Определите существенные переменные логической функции @70.jpg

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• x
• y
• z

Определите фиктивные переменные логической функции  : @71.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• x
• y
• z

Определите, каким отношением следования связаны предикаты P(x) = (│x│< 3) и Q(x) = (x² − 3x + 2 = 0) на множестве действительных чисел:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• Q(x) ⟶ P(x);
• P(x) ⟶ Q(x);
• не связаны.

Определить форму следующей формулы  : @80.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• СКНФ;
• СДНФ;
• не СДНФ и не СКНФ.

Определить форму следующей формулы  : @81.jpg

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• СКНФ;
• СДНФ;
• не СДНФ и не СКНФ.

Определить форму следующей формулы  : @83.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• КНФ;
• ДНФ;
• не ДНФ и не КНФ.

Определить форму следующей формулы (X ∨ Y' ∨ Z)(X' ∨ Y ∨ Z')(X' ∨ Y' ∨ Z):

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• СКНФ;
• СДНФ;
• не СДНФ и не СКНФ.

Отношение  , заданное на множестве действительных чисел является отношением: @40.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• толерантности;
• порядка;
• эквивалентности.

Отношение "быть старше": "х старше у" является:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• рефлексивным;
• симметричным;
• транзитивным.

Отношение равенства площадей, заданное на множестве всех треугольников на плоскости является отношением:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• толерантности;
• эквивалентности;
• порядка.

Почему множество действительных чисел и множество натуральных чисел не являются эквивалентными?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• множество натуральных чисел неупорядочено;
• множество действительных чисел неупорядочено;
• не существует биективного отображения между этими множествами.

Пусть  тогда: @55.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• К=2;
• К=1;
• К=0.

Пусть  тогда: @56.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• К=-1;
• К=1;
• К=0.

Пусть на множестве M задано отношение A: "х знаком с у". Почему на основе данного соотношения нельзя разбить множество M на непересекающиеся классы?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• отношение A не рефлексивно;
• отношение A не симметрично;
• отношение A не транзитивно.

Пусть N₂ и N₃ – множество натуральных чисел, кратных 2 и 3 соответственно. Если n=1,2..., то множество ?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• (6n);
• (6n)';
• (6n±1);
• ( 6n±2).

Результат конъюнкции предикатов  на множестве действительных чисел: @113.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• 0
• 1
• x=2

Релейно-контактной схеме  соответствует формула алгебры высказываний: @94.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• @95.jpg
• @96.jpg
• @97.jpg

Релейно-контактной схеме  соответствует формула алгебры высказываний: @98.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• @99.jpg 
• @100.jpg 
• @101.jpg 

Сколько вершин имеет дерево, содержащее N ребер?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• N-1
• n²;
• N+1
• N

Сколько несобственных подмножеств имеет конечное множество, состоящее из n элементов?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• 1;
• 2;
• n.

Сколько ребер имеет дерево, содержащее n вершин?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• n-1
• n² 
• 2ⁿ
• n

Сколько ребер имеет полный неориентированный граф с числом вершин равным n?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• n(n-1)
• 1/2n(n-1)
• n²(n − 1)

Сколько ребер требуется выбрать при нахождении кратчайшего дерева по алгоритму Краскала, если граф содержит n вершин?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• n
• n+1
• n-1

Сколько слагаемых содержит СДНФ, построенная по функции F(S1,S2,S3) , заданной так, что на всех наборах значений переменных S1,S2,S3 она принимает значение 1?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• 2;
• 4;
• 8.

Сколько собственных подмножеств имеет конечное множество  ? @1.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• n-1;
• n × n = n²
• 2ⁿ − 2

Следующее высказывание может быть интерпретировано как сложное высказывание: "Неверно, что первым пришел Петр или Павел". Какой из формул может быть записано это высказывание?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• @42.jpg
• @43.jpg
• @44.jpg

Совпадают ли дистрибутивные законы Булевой алгебры и алгебры действительных чисел?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• оба совпадают;
• оба не совпадают;
• один совпадает, другой - нет.

Содержит ли конечное множество A собственное подмножество, эквивалентное всему множеству A?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• всегда содержит;
• никогда не содержит;
• иногда содержит, иногда нет.

Соответствуют ли различные релейно-контактные схемы одному и тому же высказыванию?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• всегда;
• никогда;
• могут соответствовать, могут не соответствовать.

Существует ли СДНФ у невыполнимой формулы?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• да;
• нет;
• иногда существует, а иногда нет.

Чему равен путь максимальной длины от входа к выходу? @157.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• 11
• 20
• 9

Чему равно хроматическое число графа? @132.jpg

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• 6
• 3
• 2
• 1

Чему равно цикломатическое число графа? @129.jpg

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• 1
• 4
• 5
• 6

Чему равно число внешней устойчивости графа? @131.jpg  

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• 9
• 4
• 1
• 2

Чему равно число внутренней устойчивости графа? @130.jpg 

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• 4
• 6
• 2
• 1

Через какие вершины проходит путь максимальной длины от входа к выходу: @158.jpg

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• a-b-d-c-e-f;
• a-b-e-f;
• a-b-d-f.

Через какие вершины проходит путь минимальной длины от входа к выходу: @158.jpg

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• a-b-d-c-e-f;
• a-b-e-f;
• a-c-e-f.

Что есть множество A\B, если A – множество всех книг во всех библиотеках России, а B – множество всех книг в библиотеке МГУ по различным отделам науки и искусства?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• множество всех книг в библиотеках России без книг по различным отделам науки и искусства в МГУ;
• множество книг по искусству в библиотеке МГУ;
• множество книг в библиотеке МГУ по искусству и науке, кроме математических.

Является ли высказывание «Солнце встает на западе» предикатом?:

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• да;
• нет.

U – множество всех параллелограммов на плоскости, [13.jpg] - множество квадратов, [14.jpg] - множество прямоугольников. Что представляет собой множество [15.jpg] ?

Тип ответа: Одиночный выбор • с выбором одного правильного ответа из нескольких предложенных вариантов

• множество квадратов;
• множество ромбов;
• множество прямоугольников, но не квадратов.