Сколько ребер имеет полный неориентированный граф с числом вершин равным n?
1/2n(n-1)
n(n-1)
|
|
Сколько ребер требуется выбрать при нахождении кратчайшего дерева по алгоритму Краскала, если граф содержит n вершин?
|
n
n – 1
n + 1
|
|
Сколько слагаемых содержит СДНФ, построенная по функции F(S1,S2,S3), заданной так, что на всех наборах значений переменных S1,S2,S3 она принимает значение 1?
|
4;
8.
2;
|
|
Сколько собственных подмножеств имеет конечное множество Ø?
|
 .
n – 1;
 ;
|
|
Сколько сомножителей содержит СКНФ, построенная по функции  ?
|
2;
6;
8.
|
|
Следующее высказывание может быть интерпретировано как сложное высказывание: "Неверно, что первым пришел Петр или Павел". Какой из формул может быть записано это высказывание?
|
 ;
 ;
|
|
Совпадают ли дистрибутивные законы Булевой алгебры и алгебры действительных чисел?
|
один совпадает, другой – нет.
оба совпадают;
оба не совпадают;
|
|
Содержит ли конечное множество А собственное подмножество, эквивалентное всему множеству А?
|
иногда содержит, иногда нет.
всегда содержит;
никогда не содержит;
|
|
Соответствуют ли различные релейно-контактные схемы одному и тому же высказыванию?
|
всегда;
могут соответствовать, могут не соответствовать.
никогда;
|
|
Существует ли СДНФ у невыполнимой формулы?
|
да;
иногда существует, а иногда нет.
нет;
|
|
Существует ли СКНФ у тождественно истинной формулы алгебры высказываний?
|
да;
иногда существует, а иногда нет.
нет;
|
|
Требуется соединить шесть городов газопроводом. Возможные соединения и стоимость строительства указана на графе. Как соединить шесть городов, чтобы построить самый дешевый газопровод?
|
|
|
Чему равен путь максимальной длины от входа к выходу?
|
20
9
11
|
|
Чему равен путь минимальной длины от входа к выходу?
|
8
7
6
|
|
Чему равно хроматическое число графа?
|
6
2
1
3
|
|
Чему равно цикломатическое число графа?
|
1
5
6
4
|
|
Чему равно число внешней устойчивости графа?
|
9
2
1
4
|
|
Чему равно число внутренней устойчивости графа?
|
4
2
1
6
|
|
Через какие вершины проходит путь максимальной длины от входа к выходу:
|
a-b-e-f;
a-b-d-f.
a-b-d-c-e-f;
|
|
Через какие вершины проходит путь минимальной длины от входа к выходу:
|
a-b-e-f;
a-b-d-c-e-f;
a-c-e-f.
|
|
Что есть множество A\B, если A – множество всех книг во всех библиотеках России, а B – множество всех книг в библиотеке МГУ по различным отделам науки и искусства?
|
множество книг по искусству в библиотеке МГУ;
множество книг в библиотеке МГУ по искусству и науке, кроме математических.
множество всех книг в библиотеках России без книг по различным отделам науки и искусства в МГУ;
|
|
Является ли высказывание «Солнце встает на западе» предикатом?
|
нет.
да;
|
Скачать 0.91 Mb.