[Росдистант] Дискретная математика (промежуточные и итоговый тесты)
Тольяттинский государственный университет (Росдистант), ТГУ. Дискретная математика (1092). Промежуточные и итоговый тесты. Ответы на вопросы. В базе более 180 вопросов.
Для Росдистант имеются и другие готовые работы. Пишем уникальные работы под заказ. Помогаем с прохождением онлайн-тестов. Пишите, пожалуйста, в личку (Евгений).
Отношение , где A - множество окружностей на плоскости, x y x касается y, обладает свойствами
Выберите один или несколько ответов:
транзитивность
антирефлексивность
антисимметричность
рефлексивность
симметричность
Дано соответствие Г=(X, Y, G), где X={a, b, c}, Y={1, 2, 3, 4, 5}, G={(a,2), (b,1), (c,5), (a,3)}. Г обладает свойствами
Выберите один или несколько ответов:
всюду определенность
сюръективность
функциональность
инъективность
Отношение , где A= P(U), U – множество точек плоскости, А В А З В =Ж, обладает свойством
Выберите один ответ:
симметричность
транзитивность
антисимметричность
рефлексивность
антирефлексивность
Отношение , где A= N, x y x и y имеют одинаковый остаток от деления на 3, обладает свойствами
Выберите один или несколько ответов:
антисимметричность
симметричность
рефлексивность
антирефлексивность
транзитивность
Укажите верное соотношение.
Выберите один ответ:
К теоретико-множественным операциям не относится операция
Выберите один ответ:
пересечения
деления
разности
объединения
Выбрать множество, не эквивалентное остальным.
Выберите один ответ:
Свойством коммутативности обладает операция
Выберите один или несколько ответов:
симметрическая разность множеств
пересечение множеств
разность множеств
объединение множеств
Отношение , где A={ Жители России на начало этого года}, x y x и y живут в одном городе, обладает свойствами
Выберите один или несколько ответов:
симметричность
антисимметричность
транзитивность
рефлексивность
антирефлексивность
Дано соответствие Г=(X, Y, G), где X={a, b, c, d, e}, Y={1, 2, 3}, G={(a,2), (b,3), (c,1), (d,2), (e,1)}. Г обладает свойствами
Выберите один или несколько ответов:
инъективность
всюду определенность
сюръективность
функциональность
Дано соответствие Г=(X, Y, G), где X=R, Y={Непрерывные на [a, b] функции}, G={(max f(x), f(x))}. Г обладает свойствами
Выберите один или несколько ответов:
всюду определенность
инъективность
сюръективность
функциональность
К теоретико-множественным операциям не относится операция
Выберите один ответ:
деления
объединения
разности
пересечения
Пусть А - непустое множество всех учеников школы, В - множество учеников пятых классов этой школы, С - множество учеников седьмых классов этой школы. Тогда ложным является утверждение
Выберите один ответ:
Дано соответствие Г=(X, Y, G), где X={Окружности на плоскости}, Y={Прямые на плоскости}, G={(окружность, касательная к окружности)}. Г обладает свойствами
Выберите один или несколько ответов:
всюду определенность
инъективность
сюръективность
функциональность
Отношение , где A= R, x y , обладает свойством
Выберите один ответ:
транзитивность
антисимметричность
рефлексивность
антирефлексивность
симметричность
Если равна
Выберите один ответ:
12
20
73
14
67
Дано соответствие Г=(X, Y, G), где X=P(U), где U={1, 2, …, 40}, Y=N, G={(A, ЅAЅ), где АОP(U)}. Г обладает свойствами
Выберите один или несколько ответов:
сюръективность
функциональность
инъективность
всюду определенность
Дано соответствие Г=(X, Y, G), где X={Множество кругов на плоскости}, Y={Множество точек плоскости}, G={(круг, его центр) }. Г обладает свойствами
Выберите один или несколько ответов:
всюду определенность
сюръективность
функциональность
инъективность
Дано соответствие Г=(X, Y, G), где X=P(U), Y=[(P(U)]3, G={(D, (A, B, C,)): AИBИC=D}. Г обладает свойствами
Выберите один или несколько ответов:
инъективность
функциональность
сюръективность
всюду определенность
Выбрать множество, не эквивалентное остальным.
Выберите один ответ:
Дано соответствие Г=(X, Y, G), где X={a, b, c, d}, Y={1, 2, 3, 4, 5}, G={(a,3), (b,5), (c,4), (d,1)}. Г обладает свойствами
Выберите один или несколько ответов:
функциональность
сюръективность
всюду определенность
инъективность
Дано соответствие Г=(X, Y, G), где X= [1, 3], Y= R+ , G={(x,y): (x-2)2+(y-2)2Ј1}. Г обладает свойствами
Выберите один или несколько ответов:
инъективность
функциональность
всюду определенность
сюръективность
Дано соответствие Г=(X, Y, G), где X={a, b, c, d}, Y={1, 2, 3}, G={(a,3), (b,3), (c,1), (d,2)}. Г обладает свойствами
Выберите один или несколько ответов:
функциональность
всюду определенность
сюръективность
инъективность
Отношение , где A= R, x y
Выберите один или несколько ответов:
не рефлексивно
симметрично
не антирефлексивно
транзитивно
антисимметрично
Отношение , где A={ Прямые в пространстве }, x y x и y имеют хотя бы одну общую точку, обладает свойствами
Выберите один или несколько ответов:
транзитивность
антисимметричность
антирефлексивность
симметричность
рефлексивность
Выбрать множество С, если А = {1;2;3}; В = {2;3;4;}; С = {1}.
Выберите один ответ:
Отношение , где A={ Жители России на начало этого года}, x y x и y живут в одном городе, обладает свойствами
Выберите один или несколько ответов:
транзитивность
антирефлексивность
симметричность
рефлексивность
антисимметричность
В футбольной команде 11 человек. Необходимо выбрать капитана и его заместителя. Сколькими способами это можно сделать?
Выберите один ответ:
22
110
60
150
11
Сколькими способами можно составить бригаду из четырёх плотников, если имеются предложения от 10 человек?
Выберите один ответ:
150
210
360
420
180
Из группы, состоящей из 7 мужчин и 4 женщин, надо выбрать 6 человек так, чтобы среди них было не менее двух женщин. Сколькими способами это можно сделать?
Выберите один ответ:
371
297
317
377
291
Ложным является утверждение: для любых натуральных чисел k, n, удовлетворяющих условию k<n, k>1, справедливо равенство
Выберите один ответ:
В урне находятся 5 белых, 7 красных, 6 голубых шаров. Сколько существует способов извлечь 9 шаров так, чтобы среди них оказалось 2 белых, 3 красных и 4 голубых шара?
Выберите один ответ:
4550
3550
5250
4520
5620
Сколькими способами можно составить набор из 8 пирожных, если имеется 4 сорта пирожных?
Выберите один ответ:
145
156
165
150
154
Выбрать формулу для вычисления .
Выберите один ответ:
Число перестановок элементов множества равно
Выберите один ответ:
Сколькими способами можно записать в виде произведения простых множителей число 30?
Выберите один ответ:
30
12
3
6
9
Сколькими способами можно закрасить 6 клеток так, чтобы 2 клетки были закрашены красным цветом, а 4 другие – белым, черным, зеленым и синим (каждая своим цветом)?
Выберите один ответ:
500
360
180
120
240
Число размещений c повторениями из n по равно
Выберите один ответ:
Отзыв
Правильный ответ:
Мощность множества всех подмножеств данного множества, имеющего элементов, равна
Выберите один ответ:
В теннисном турнире участвуют 10 спортсменов. Сколькими способами теннисисты могут завоевать золото, серебро и бронзу?
Выберите один ответ:
240
600
300
720
100
Сколькими способами можно составить расписание одного учебного дня из 5 различных уроков?
Выберите один ответ:
25
5
30
100
120
Из колоды в 36 карт наудачу без возвращения вынимают по одной карте 3 раза. Сколько существует различных способов получения трех карт, среди которых на первых двух местах – пики, а на третьем –бубны?
Выберите один ответ:
746
712
648
846
812
Сколькими способами можно разделить 8 шахматистов на две команды по 4 человека?
Выберите один ответ:
70
36
35
24
48
Количество подмножеств, содержащих m элементов, у множества мощности k (k>m) равно
Выберите один ответ:
Сколькими способами можно с помощью букв К, А, В, С обозначить вершины четырехугольника?
Выберите один ответ:
12
24
20
4
16
Число сочетаний с повторениями из m элементов по k равно
Выберите один ответ:
Сколько существует различных двузначных чисел, в записи которых можно использовать цифры 1, 2, 3, 4, 5, 6, если цифры в числе должны быть различными?
Выберите один ответ:
60
30
40
10
20
Формула
преобразовывается в эквивалентную ей, но не содержащую фиктивных переменных формулу
Выберите один ответ:
Формула
преобразовывается в эквивалентную ей, но не содержащую фиктивных переменных формулу
Выберите один ответ:
xz
Булева функция f=(1101) называется
Выберите один ответ:
стрелка Пирса
дизъюнкция
конъюнкция
импликация
штрих Шеффера
Таблица значений функции h(x,y)= f1(x, f2(x,x,y),y), являющейся суперпозицией функций f1 и f2, где f1=(1001 0111), f2=(0110 1011), имеет вид
Выберите один ответ:
1111
1011
1101
0001
1100
Формула
преобразовывается в эквивалентную ей, но не содержащую фиктивных переменных формулу
Выберите один ответ:
Формула
преобразовывается в эквивалентную ей, но не содержащую фиктивных переменных формулу
Выберите один ответ:
Число всех функций из , зависящих от переменных
, равно
Выберите один ответ:
Булева функция f=(0001) называется
Выберите один ответ:
стрелка Пирса
импликация
эквиваленция
дизъюнкция
конъюнкция
Формула
преобразовывается в эквивалентную ей, но не содержащую фиктивных переменных формулу
Выберите один ответ:
Формула
преобразовывается в эквивалентную ей, но не содержащую фиктивных переменных формулу
Выберите один ответ:
Булева функция f=(0111) называется
Выберите один ответ:
штрих Шеффера
стрелка Пирса
дизъюнкция
конъюнкция
импликация
Функция
принимает значения
Выберите один ответ:
00011100
01110111
01000011
01110110
00000001
Функция
принимает значения
Выберите один ответ:
01110110
00000001
00011100
01110111
01000011
Таблица значений функции h(x,y)= f2(x,y, f1(y,x,y)), являющейся суперпозицией функций f1 и f2, где f1=(1001 0111), f2=(0110 1011), имеет вид
Выберите один ответ:
1011 1101 1100 1111 0001
Формула
преобразовывается в эквивалентную ей, но не содержащую фиктивных переменных формулу
Выберите один ответ:
XVy
Фиктивными переменными для функции f(x,y,z)=(0101 0000) являются
Выберите один ответ:
y
Формула
преобразовывается в эквивалентную ей, но не содержащую фиктивных переменных формулу
Формула преобразовывается в эквивалентную ей, но не содержащую фиктивных переменных формулу
Выберите один ответ:
Формула преобразовывается в эквивалентную ей, но не содержащую фиктивных переменных формулу
Выберите один ответ:
Фиктивными переменными для функции f(x,y,z)=(1011 1011) являются
Выберите один ответ:
x
Функция f(x,y,z)=( 0010 0110) является
Выберите один или несколько ответов:
монотонной
функцией, сохраняющей 0
функцией, сохраняющей 1
самодвойственной
линейной
Доопределить функцию f(x,y,z)=( ---0 1-1-) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).
Ответ:
Доопределить функцию f(x,y,z)=( 01-- 01--) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).
Ответ:
Доопределить функцию f(x,y,z)=( --00 1---) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).
Ответ:
Полными не являются системы функций
Выберите один или несколько ответов:
{↓}
{&}
{-, ∨}
{-, ⊕]
{-, &}
Доопределить функцию g(x,y,z)=( 10-1 -0--) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).
Ответ:
Доопределить функцию g(x,y,z)=( 1-1- --00) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).
Ответ:
Доопределить функцию f(x,y,z)=( -1-- --01) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).
Ответ:
Функция f(x,y,z)=( 0101 1001) является
Выберите один или несколько ответов:
линейной
функцией, сохраняющей 1
монотонной
функцией, сохраняющей 0
самодвойственной
Полными являются системы функций
Выберите один или несколько ответов:
{-, ∨, &}
{∨, &}
{-, →}
{→, 0}
{-, ⊕]
Доопределить функцию f(x,y,z)=( 01-- --0-) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).
Ответ:
Полином Жегалкина функции f(x,y,z)=(0101 1001) имеет вид
Выберите один ответ:
y⊕xz⊕yz⊕xyz
x⊕y⊕z⊕yz
1⊕x⊕z⊕xy
1⊕z⊕xy⊕xz⊕xyz
x⊕z⊕xy
Полными являются системы функций
Выберите один или несколько ответов:
{-, &}
{-, ∨}
{∨, &}
{-, ∨, &}
{-, ⊕]
Полными не являются системы функций
Выберите один или несколько ответов:
{-, ⊕]
{→, 0}
{∨, &}
{-, →}
{-, ∨, &}
Полином Жегалкина функции f(x,y,z)=( 1011 0101) имеет вид
Выберите один ответ:
1⊕x⊕y⊕z⊕xyz
1⊕x⊕yz⊕xyz
1⊕x⊕z⊕xy
x⊕z⊕xy⊕xyz
1⊕x⊕y⊕z⊕yz⊕xyz
Функция f(x,y,z)=( 1110 1101) является
Выберите один или несколько ответов:
линейной
функцией, сохраняющей 1
функцией, сохраняющей 0
самодвойственной
монотонной
Доопределить функцию f(x,y,z)=( -10- 0--1) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).
Ответ:
Полином Жегалкина функции f(x,y,z)=( 0001 0110) имеет вид
Выберите один ответ:
1 ⊕xy ⊕yz
x ⊕y ⊕xz ⊕xyz
1 ⊕y ⊕xy ⊕xz ⊕yz ⊕xyz
xy ⊕xz ⊕yz ⊕xyz
x ⊕z ⊕xy ⊕xz
Полными не являются системы функций
Выберите один или несколько ответов:
{-, ⊕]
{ |}
{-, &}
{-, ∨}
{∨}
Доопределить функцию g(x,y,z)=( 0--1 -0-0) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).
Ответ:
Доопределить функцию f(x,y,z)=( -1-- --01) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).
Ответ:
Функция f(x,y,z)=( 0110 1001) является
Выберите один или несколько ответов:
функцией, сохраняющей 0
монотонной
функцией, сохраняющей 1
линейной
самодвойственной
Функция f(x,y,z)=( 1110 1101) является
Выберите один или несколько ответов:
функцией, сохраняющей 1
линейной
монотонной
функцией, сохраняющей 0
самодвойственной
Функция f(x,y,z)=( 0010 1000) является
Выберите один или несколько ответов:
линейной
функцией, сохраняющей 1
функцией, сохраняющей 0
монотонной
самодвойственной
Доопределить функцию f(x,y,z)=( --- 0 -10-) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).
Ответ:
Доопределить функцию f(x,y,z)=( --00 1---) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).
Ответ:
Полными являются системы функций
Выберите один или несколько ответов:
{-, ∨}
{-, ⊕]
{-, ∨, &}
{-, &}
{∨, &}
Полином Жегалкина функции f(x,y,z)=( 0010 0110) имеет вид
Выберите один ответ:
y⊕xz⊕yz⊕xyz
1⊕z⊕xy⊕xz⊕xyz
1⊕x⊕z⊕xy
x⊕y⊕z⊕yz
x⊕z⊕xy
Полином Жегалкина функции f(x,y,z)=(0101 1001) имеет вид
Выберите один ответ:
y⊕xz⊕yz⊕xyz
x⊕z⊕xy
1⊕z⊕xy⊕xz⊕xyz
x⊕y⊕z⊕yz
1⊕x⊕z⊕xy
Доопределить функцию f(x,y,z)=( -010 ---1) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).
Ответ:
Доопределить функцию g(x,y,z)=( 0--1 -0-0) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).
Ответ:
Доопределить функцию g(x,y,z)=( 0--- 001-) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).
Ответ:
Полином Жегалкина функции f(x,y,z)=( 0101 1100) имеет вид
Выберите один ответ:
xy ⊕xz ⊕yz ⊕xyz
1 ⊕xy ⊕yz
x ⊕y ⊕xz ⊕xyz
x ⊕z ⊕xy ⊕xz
1 ⊕y ⊕xy ⊕xz ⊕yz ⊕xyz
Доопределить функцию f(x,y,z)=( -10- 0--1) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).
Ответ:
Доопределить функцию f(x,y,z)=( 01-- 01--) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).
Ответ:
Полином Жегалкина функции f(x,y,z)=( 0010 1000) имеет вид
Выберите один ответ:
1⊕x⊕z⊕xy
1⊕z⊕xy⊕xz⊕xyz
y⊕xz⊕yz⊕xyz
x⊕z⊕xy
x⊕y⊕z⊕yz
Доопределить функцию f(x,y,z)=( 1-10 --1-) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).
Ответ:
Доопределить функцию g(x,y,z)=( 10-1 -0--) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).
Ответ:
Полином Жегалкина функции f(x,y,z)=( 1010 0110) имеет вид
Выберите один ответ:
1⊕x⊕y⊕z⊕xyz
1⊕x⊕y⊕z⊕yz⊕xyz
1⊕x⊕z⊕xy
1⊕x⊕yz⊕xyz
x⊕z⊕xy⊕xyz
Доопределить функцию f(x,y,z)=( 01-- --0-) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).
Ответ:
С помощью элементарных преобразований формула приводится к ДНФ
Выберите один ответ:
x y z
С помощью элементарных преобразований формула приводится к ДНФ
Выберите один ответ:
С помощью элементарных преобразований формула приводится к ДНФ
Выберите один ответ:
Количество элементарных дизъюнкций, входящих в СКНФ функции f(x,y,z,t)=(1100 1110 1111 1011), равно
Выберите один ответ:
7
5
8
4
6
В СКНФ функции f(x,y,z)=( 1001 0100) входят элементарные дизъюнкции
Выберите один или несколько ответов:
В СДНФ функции f(x,y,z)=(0101 0110) входят элементарные конъюнкции
Выберите один или несколько ответов:
xyz
Количество элементарных конъюнкций, входящих в СДНФ функции f(x,y,z,t)=(1101 0101 1101 1111) , равно
Выберите один ответ:
10
9
11
8
12
С помощью элементарных преобразований формула приводится к КНФ
Выберите один ответ:
С помощью элементарных преобразований формула приводится к КНФ
Выберите один ответ:
С помощью элементарных преобразований формула приводится к КНФ
Выберите один ответ:
В СКНФ функции f(x,y,z)=(0101 1000) входят элементарные дизъюнкции
Выберите один или несколько ответов:
Количество элементарных конъюнкций, входящих в СДНФ функции f(x,y,z,t)=( 1100 1110 1111 1011) , равно
Выберите один ответ:
8
12
10
9
11
С помощью элементарных преобразований формула приводится к ДНФ
Выберите один ответ:
Количество элементарных дизъюнкций, входящих в СКНФ функции f(x,y,z,t)=( 1111 1110 1010 0011), равно
Выберите один ответ:
8
5
7
9
6
Количество элементарных конъюнкций, входящих в СДНФ функции f(x,y,z,t)=(1011 1111 1110 0010), равно
Выберите один ответ:
12
8
11
9
10
В СДНФ функции f(x,y,z)=( 1001 0111) входят элементарные конъюнкции
Выберите один или несколько ответов:
xyz
С помощью элементарных преобразований формула приводится к ДНФ
Выберите один ответ:
1
С помощью элементарных преобразований формула приводится к КНФ
Выберите один ответ:
С помощью элементарных преобразований формула приводится к КНФ
Выберите один ответ:
Количество элементарных дизъюнкций, входящих в СКНФ функции f(x,y,z,t)=(1011 1111 1110 0010), равно
Выберите один ответ:
7
6
8
9
5
У изоморфных графов одно и то же
Выберите один или несколько ответов:
обозначение вершин
обозначение ребер
число ребер
число вершин одинаковой степени (полустепени)
число вершин
Если ребрам или дугам графа поставлены в соответствие числовые значения, то граф называется
Выберите один ответ:
взвешенным
конечным
циклическим
орграфом
Маршрут, в котором начало и конец совпадают называется
Выберите один ответ:
путем
циклическим маршрутом
простой цепью
цепью
Граф может быть задан
Выберите один или несколько ответов:
матрицей инцидентности
аналитически
матрицей подобия
матрицей смежности
Матрицей смежности
задан граф
Выберите один ответ:
c
b
e
d
a
Маршрут, в котором каждое ребро встречается не более одного раза, называется
Выберите один ответ:
путем
простой цепью
циклическим маршрутом
цепью
Циклический маршрут, который является цепью, называется
Выберите один ответ:
эйлерова цепь
цикл
эйлеров граф
эйлеров цикл
Матрицей смежности
задан граф
Выберите один ответ:
e
d
c
a
b
Матрицей смежности графа
является
Выберите один ответ:
3
2
4
5
1
Матрицей смежности графа
является
Выберите один ответ:
3
1
2
5
4
Матрицей смежности
задан граф
Выберите один ответ:
a
c
e
d
b
Цепь, в которой каждая вершина инцидента не более чем двум ребрам, называется
Выберите один ответ:
простой цепью
циклом
маршрутом
циклическим маршрутом
Выбрать верные утверждения.
Выберите один или несколько ответов:
Изоморфизм графов есть отношение эквивалентности.
Граф полностью определяется количеством вершин, ребер и количеством смежных вершин для каждой вершины.
Два графа, изоморфные третьему, изоморфны друг другу.
Существует бесконечно много графов, изоморфных данному графу.
Отзыв
Правильный ответ: Изоморфизм графов есть отношение эквивалентности., Существует бесконечно много графов, изоморфных данному графу., Два графа, изоморфные третьему, изоморфны друг другу.
Матрицей смежности
задан граф
Выберите один ответ:
e
a
c
d
b
Матрицей смежности графа
является
Выберите один ответ:
4
5
1
2
3
Матрицей смежности графа
является
Выберите один ответ:
3
4
5
2
1
Матрицей смежности графа является
Выберите один ответ:
4
5
3
2
1
Если связи между вершинами графа характеризуются определенной ориентацией, то граф называется
Выберите один ответ:
циклическим
конечным
орграфом
взвешенным
Матрицей смежности
задан граф
Выберите один ответ:
a
e
d
b
c
В неориентированном графе последовательность ребер, в которой два соседних ребра имеют общую вершину называется
Выберите один ответ:
циклическим маршрутом
простой цепью
маршрутом
цепью
Полным является граф
Выберите один ответ:
3
4
1
2
Пусть граф G с n вершинами является несвязным. Тогда верными являются утверждения:
Выберите один или несколько ответов:
число компонент связности может быть равно 2
число компонент связности больше 1
число компонент связности всегда равно 2
степень каждой вершины не превосходит n - 2
Сколько рёбер в полном графе с 20 вершинами?
Выберите один ответ:
170
180
190
150
Сколько существует неизоморфных связных графов с 5 вершинами и 5 ребрами?
Выберите один ответ:
5
4
2
3
Неориентированный граф без петель и кратных ребер, у которого каждая пара вершин соединяется ребром, называется
Выберите один ответ:
полный граф
дерево
планарный граф
лес
Неверным является утверждение:
Выберите один ответ:
диаметр графа может быть равным радиусу графа
диаметр графа определяется однозначно
радиус графа определяется однозначно
центр графа определяется однозначно
Какое минимальное количество рёбер нужно убрать из полного графа с 15 вершинами, чтобы он перестал быть связным?
Выберите один ответ:
14
17
15
18
Верным является утверждение:
Выберите один ответ:
диаметр графа - это наименьшее из расстояний между вершинами графа
диаметр графа - это наибольшее из расстояний между вершинами графа
радиус графа - это наибольшее из расстояний между вершинами графа
радиус графа - это наименьшее из расстояний между вершинами графа
Сколько существует неизоморфных связных графов с 5 вершинами и 4 ребрами?
Выберите один ответ:
5
3
4
2
На множестве графов определены операции
Выберите один или несколько ответов:
пересечения
объединения
симметрической суммы
дополнения
симметрической разности (сложения по модулю 2 или кольцевой суммы)
Пусть граф G с n вершинами является деревом. Выберите для G неверные утверждения.
Выберите один или несколько ответов:
граф не содержит циклов
граф планарный
есть вершина степени больше 1
граф связный
число ребер m = n - 1
Сколько существует неизоморфных деревьев с 6 вершинами?
Выберите один ответ:
8
7
6
10
5
Лес состоит из
Выберите один ответ:
нечетного числа деревьев
конечного числа двоичных деревьев
двух или более деревьев
четного числа деревьев
Цикл, содержащий все ребра графа, называется
Выберите один ответ:
эйлерова цепь
гамильтонова цепь
гамильтонов цикл
эйлеров цикл
Связный неориентированный граф, не содержащий циклов, петель и кратных ребер, называется
Выберите один ответ:
плоский граф
лес
дерево
полный граф
Граф, содержащий эйлеров цикл, называется
Выберите один ответ:
эйлеров маршрут
эйлеров граф
эйлеров путь
эйлерова цепь
Граф, который может быть изображен на плоскости так, что все пересечения ребер являются его вершинами, называется
Выберите один ответ:
полный граф
планарный граф
лес
дерево
Пусть граф G с n вершинами является деревом. Выберите для G верные утверждения.
Выберите один или несколько ответов:
граф не содержит циклов
число ребер m = n - 1
граф планарный
граф связный
есть вершина степени больше 1
Несвязный неориентированный граф, не содержащий циклов, петель и кратных ребер, называется
Выберите один ответ:
дерево
плоский граф
полный граф
лес
Эйлеровыми являются графы
Выберите один ответ:
1, 2
2, 3
1, 4
2, 4
1, 3
Доопределить функцию f(x,y,z)=( 01-- --0-) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).
Ответ:
Дано соответствие Г=(X, Y, G), где X={Окружности на плоскости}, Y={Прямые на плоскости}, G={(окружность, касательная к окружности)}. Г обладает свойствами
Выберите один или несколько ответов:
сюръективность
инъективность
функциональность
всюду определенность
Доопределить функцию g(x,y,z)=( 0--- 001-) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).
Ответ:
Дано соответствие Г=(X, Y, G), где X={a, b, c, d}, Y={1, 2, 3}, G={(a,3), (b,3), (c,1), (d,2)}. Г обладает свойствами
Выберите один или несколько ответов:
всюду определенность
сюръективность
инъективность
функциональность
Доопределить функцию g(x,y,z)=( 0--1 -0-0) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).
Ответ:
Дано соответствие Г=(X, Y, G), где X={a, b, c}, Y={1, 2, 3, 4, 5}, G={(a,2), (b,1), (c,5), (a,3)}. Г обладает свойствами
Выберите один или несколько ответов:
функциональность
инъективность
сюръективность
всюду определенность
Доопределить функцию f(x,y,z)=( --00 1---) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).
Ответ:
Доопределить функцию f(x,y,z)=( --- 0 -10-) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).
Ответ:
Верным является утверждение:
Выберите один ответ:
диаметр графа - это наибольшее из расстояний между вершинами графа
радиус графа - это наименьшее из расстояний между вершинами графа
диаметр графа - это наименьшее из расстояний между вершинами графа
радиус графа - это наибольшее из расстояний между вершинами графа
Булева функция f=(0111) называется
Выберите один ответ:
штрих Шеффера
стрелка Пирса
дизъюнкция
импликация
конъюнкция
Полными являются системы функций
Выберите один или несколько ответов:
{-, →}
{∨, &}
{-, ⊕]
{-, ∨, &}
{→, 0}
Булева функция f=(1101) называется
Выберите один ответ:
импликация
стрелка Пирса
конъюнкция
дизъюнкция
штрих Шеффера
Фиктивными переменными для функции f(x,y,z)=(1011 1011) являются
Выберите один ответ:
x, z
x
z
y
x, y
Функция f(x,y,z)=( 1110 1101) является
Выберите один или несколько ответов:
монотонной
линейной
самодвойственной
функцией, сохраняющей 0
функцией, сохраняющей 1
Отношение , где A={ Жители России на начало этого года}, x y Ы x и y живут в одном городе, обладает свойствами
Выберите один или несколько ответов:
симметричность
антисимметричность
рефлексивность
транзитивность
антирефлексивность
Доопределить функцию f(x,y,z)=( 1-10 --1-) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).
Ответ:
Доопределить функцию f(x,y,z)=( -10- 0--1) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).
Ответ:
Доопределить функцию f(x,y,z)=( ---0 1-1-) так, чтобы (запишите все недостающие значения по порядку без запятых и пробелов).
Ответ:
