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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179990

Вопрос есть в коллекциях

Любой планарный граф:

является гамильтоновым
не является гамильтоновым
может быть как гамильтоновым, так и негамильтоновым

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179989

Вопрос есть в коллекциях

Граф называется негамильтоновым, если он:

не имеет гамильтонова цикла
не имеет гамильтонова пути
является тэта-графом

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179988

Вопрос есть в коллекциях

Конечный граф - это граф, у которого:

конечное число вершин
конечное число ребер
конечное число вершин и конечное число ребер

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179987

Вопрос есть в коллекциях

Простой граф, имещий две вершины степени 3, соединенные тремя непересекающимися путями длины не менее 2, называется:

полный граф
гамильтонов граф
тэта-граф
трехсвязный граф

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179986

Вопрос есть в коллекциях

Максимальное количество ребер в простом графе с 5 вершинами и 2 компонентами связности равно:

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179985

Вопрос есть в коллекциях

По определению, две вершины называются связанными, если:

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179984

Вопрос есть в коллекциях

Появление теории графов как математической дисциплины связывают с датой этого события:

формулировка задач об электрических сетях
постановка проблемы четырех красок
появление задач о структуре молекул
появление статьи Эйлера о Кенигсбергских мостах

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179983

Вопрос есть в коллекциях

При построении системы различных представителей:

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179982

Вопрос есть в коллекциях

Базис в пространстве многочленов образуют:

числа Стирлинга I рода
числа Стирлинга II рода
нижние степени переменной
степени переменной

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179981

Вопрос есть в коллекциях

Сколько существует способов инвестировать 3 миллиона рублей в какие-то из 10 проектов так, чтобы проекты получали целое число миллионов и все деньги были инвестированы:

55
33
1000
30
300

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179980

Вопрос есть в коллекциях

Сколько существует упорядоченных размещений 2 объектов по 2 ящикам:

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179979

Вопрос есть в коллекциях

Укажите количество способов разместить 4 шарика по 5 лункам при условии, что в каждой лунке не более 1 шарика:

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179978

Вопрос есть в коллекциях

В формулировке задачи о кенигсбергских мостах в терминах теории графов:

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179977

Вопрос есть в коллекциях

Путь в графе - это:

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179976

Вопрос есть в коллекциях

Для доказательства изоморфности двух графов:

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179975

Вопрос есть в коллекциях

Укажите вершины графа, степень которых равна нулю:

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179974

Вопрос есть в коллекциях

Чему равно количество размещений 6 различных объектов по 3 различным ящикам при условии, что в первом ящике находится 1 объект, во втором - 2 объекта, в третьем - 3 объекта:

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179973

Вопрос есть в коллекциях

Укажите количество способов поставить трем студентам оценки "удовлетворительно", "хорошо", "отлично", чтобы все студенты получили разные оценки::

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179972

Вопрос есть в коллекциях

Сколько существует монотонных слов длины 7 в алфавите из 2 символов:

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179971

Вопрос есть в коллекциях

К задачам комбинаторики относятся:

оптимизация построения конфигураций
перечисление конфигураций
оптимизация перечисления конфигураций

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179970

Вопрос есть в коллекциях

В каких задачах применяются ориентированные графы с весами ребер:

транспортные задачи о минимизации стоимости перевозок
задачи проектирования печатных плат

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179969

Вопрос есть в коллекциях

Полным максимальным путем называют:

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179968

Вопрос есть в коллекциях

Чем замечательны эйлеровы пути и эйлеровы циклы на практике:

существуют необходимые и достаточные условия их существования
существуют эффективные алгоритмы

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179967

Вопрос есть в коллекциях

Любое нетривиальное дерево содержит::

хотя бы две концевых вершины и одно концевое ребро
хотя бы одно концевую вершину
хотя бы три концевых вершины и два концевых ребра

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179966

Вопрос есть в коллекциях

Что из перечисленного есть термины теории графов:

лес
листья
корень дерева

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179965

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179964

Вопрос есть в коллекциях

При котором из способов представления графа матрица для его представления всегда квадратная:

матрица смежности
матрица инциденций
списки инциденций

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179963

Вопрос есть в коллекциях

Что соответствует понятию сюръективного отображения в терминах размещения объектов по ящикам:

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179962

Вопрос есть в коллекциях

Сколько существует разбиений из 5 элементов на 2 класса:

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179961

Вопрос есть в коллекциях

Сколько существует способов инвестировать 5 миллионов рублей в какие-то из 3 проектов так, чтобы проекты получали по целому число миллионов и все деньги были инвестированы:

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179960

Вопрос есть в коллекциях

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

полная система
замкнутый класс

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179959

Вопрос есть в коллекциях

Две формулы называются равносильными, если они:

реализуют одну и ту же функцию алгебры логики
реализуют двойственные функции
реализуют самодвойственные функции

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179958

Вопрос есть в коллекциях

Сколько существует способов инвестировать 4 миллиона рублей в какие-то из 3 проектов так, чтобы проекты получали целое число миллионов и все деньги были инвестированы:

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179957

Вопрос есть в коллекциях

Что соответствует вершинам и ребрам графа, который описывает "Задачу о четырех красках":

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179956

Вопрос есть в коллекциях

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

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179955

Вопрос есть в коллекциях

Эйлеров путь может существовать в графе, количество вершин нечетной степени в котором:

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179954

Вопрос есть в коллекциях

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

10000
10
100
99

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179953

Вопрос есть в коллекциях

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

граф имеет эйлеров цикл
граф имеет гамильтонов цикл
этот путь проходит через все вершины графа

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179952

Вопрос есть в коллекциях

Укажите количество различных слов длиной в 3 символа в алфавите из 5 символов:

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179951

Вопрос есть в коллекциях

Длина пути в ориентированном графе с весами ребер - это:

количество ребер входящих в путь
сумма весов всех входящих в путь ребер
произведение весов всех входящих в путь ребер

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179950

Вопрос есть в коллекциях

Двухсвязный негамильтонов граф:

содержит тэта-подграф
является тэта-графом
не имеет гамильтонова цикла

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179949

Вопрос есть в коллекциях

Граф называется гамильтоновым, если он:

имеет гамильтонов цикл
имеет гамильтонов путь
является двухсвязным тэта-графом

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179948

Вопрос есть в коллекциях

Если степень каждой из вершин графа строго больше половины количества вершин графа, то:

граф имеет эйлеров цикл
граф имеет эйлеров путь
граф имеет гамильтонов цикл
граф имеет гамильтонов путь

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179947

Вопрос есть в коллекциях

Гамильтонов путь на простом неориентрованном графе - это:

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179946

Вопрос есть в коллекциях

Как соотносятся между собой эйлеровы пути и эйлеровы циклы в графе:

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179945

Вопрос есть в коллекциях

Началом и концом эйлерова пути могут быть вершины:

только четной степени
вершины как четной, так и нечетной степени
только нечетной степени

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179944

Вопрос есть в коллекциях

Сколько существует деревьев на 3 вершинах с 2 концевыми вершинами:

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179943

Вопрос есть в коллекциях

Количество деревьев, которое можно построить на 2 заданный вершинах, равно:

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179942

Вопрос есть в коллекциях

Укажите максимальное количество ребер, которое может содержаться в простом несвязном графе с 4 вершинами:

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179941

Вопрос есть в коллекциях

Максимальное количество ребер в простом графе с 3 вершинами и 2 компонентами связности равно:

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179940

Вопрос есть в коллекциях

Единственные вершины нечетной степени в простом графе:

всегда связанные
всегда не связанные
могут быть как связанными, так и не связанными

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179939

Вопрос есть в коллекциях

Способ представления графа в виде матрицы, в которой столбцы и строки соответствуют вершинам графа, называется:

матрица инциденций
списки инциденций
матрица смежности

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179938

Вопрос есть в коллекциях

Способ представления графа в виде матрицы, в которой строки соответствуют вершинам графа, а столбцы - ребрам, называется:

список инцидентности
список смежности
матрица инциденций
матрица смежности

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179937

Вопрос есть в коллекциях

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

задача поиска циклов с целью устранения их
задача поиска простого пути
задача о четырех красках

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179936

Вопрос есть в коллекциях

Укажите приложения теории графов:

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179935

Вопрос есть в коллекциях

Довод, согласно которому из равенства нулю полинома конечной степени в бесконечном множестве целых значений переменной следует равенство полинома нулю для всех вещественных чисел, называют в комбинаторике:

полиномиальная теорема
полиномиальная аргументация
полиномиальная регрессия
полиномиальная аппроксимация

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179934

Вопрос есть в коллекциях

Для любого сюръективного отображения верно, что:

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179933

Вопрос есть в коллекциях

Сколько существует разбиений из 4 элементов на 2 класса:

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179932

Вопрос есть в коллекциях

Алфавит - это:

множество символов
конечное упорядоченное множество символов
конечное множество символов

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179931

Вопрос есть в коллекциях

Сколько существует монотонных слов длины 4 в алфавите из 3 символов:

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179930

Вопрос есть в коллекциях

Укажите количество способов разместить 4 шарика по 4 лункам при условии, что в каждой лунке не более 1 шарика:

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179929

Вопрос есть в коллекциях

Укажите количество способов поставить четырем студентам оценки "удовлетворительно", "хорошо", "отлично":

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179928

Вопрос есть в коллекциях

Критерий полноты - это:

необходимое условие полноты системы функций алгебры логики
достаточное условие полноты системы функций алгебры логики
необходимое и достаточное условие полноты системы функций алгебры логики
индекс массы тела

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179927

Вопрос есть в коллекциях

Укажите, какие функции алгебры логики могут быть представлены в виде полинома Жегалкина:

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179926

Вопрос есть в коллекциях

Образ ямы, из которой нельзя вылезти с помощью операции суперпозиции и замены переменных, на поле всех функций алгебры логики от n переменных иллюстрирует понятие:

замкнутого класса
полной системы

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179925

Вопрос есть в коллекциях

Функция алгебры логики задана на двух аргументах. Количество элементов в множестве значений данной функции алгебры логики равно:

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179924

Вопрос есть в коллекциях

По определению, эйлеров путь для конечного неориентированного графа -это:

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179923

Вопрос есть в коллекциях

Некоторая функция алгебры логики зависит от 64 аргументов. Количество элементов в множестве значений данной функции алгебры логики равно:

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179922

Вопрос есть в коллекциях

Какой способ наиболее эффективен при подсчете количества деревьев:

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179921

Вопрос есть в коллекциях

Укажите верные утверждения:

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179920

Вопрос есть в коллекциях

Как можно доказать существование системы общих представителей в общем случае:

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179919

Вопрос есть в коллекциях

В комбинаторике беспорядком называют:

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179918

Вопрос есть в коллекциях

Сколько существует сюръективных отображений из множества, состоящего из 4 элементов на множество из 2 элементов:

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179917

Вопрос есть в коллекциях

Сколько существует различных разбиений множества из 4 элементов на 3 класса:

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179916

Вопрос есть в коллекциях

Сколько существует способов закупить 4 компьютера из имеющихся 3 типов:

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179915

Вопрос есть в коллекциях

Сколько существует различных способов расставить 2 разные книги по 10 книжным полкам:

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179914

Вопрос есть в коллекциях

Укажите количество различных слов длиной в 3 символа, в которых все символы различны, в алфавите из 5 символов:

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179913

Вопрос есть в коллекциях

К модельным задачам комбинаторики относятся:

задача о размещении объектов по ящикам
задача линейной фильтрации
задача о числе слов в алфавите
задача о числе функций (отображений)

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179912

Вопрос есть в коллекциях

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

можно
нельзя

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179911

Вопрос есть в коллекциях

Как связаны между собой элементарные функции алгебры логики:

штрих Шеффера представим как отрицание дизъюнкции
штрих Шеффера представим как отрицание стрелки Пирса
стрелка Пирса представима как отрицание конънкции
штрих Шеффера представим как отрицание конънкции
стрелка Пирса представима как отрицание дизъюнкции

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179910

Вопрос есть в коллекциях

Какие из перечисленных утверждений верны:

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179909

Вопрос есть в коллекциях

Функция алгебры логики - это:

функция
алгебра
логика
ничто из перечисленного

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179908

Вопрос есть в коллекциях

Производящая функция - это:

функция, разложение которой в степенной ряд имеет в качестве коэффициентов при степенях переменной элементы некоторой заданной последовательности
произведение двух степенных функций

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179907

Вопрос есть в коллекциях

Сколько существует способов представить целое число 3 в виде суммы целых неотрицательных слагаемых:

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179906

Вопрос есть в коллекциях

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

топологическая сортировка
поиск кратчайшего пути
поиск гамильтонова пути

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179905

Вопрос есть в коллекциях

Продолжите утверждение: "В связном графе либо имеется гамильтонов цикл, либо:

длина его максимального пути строго больше суммы степеней начальной и конечной вершин
длина его максимального пути меньше суммы степеней начальной и конечной вершин
длина его максимального пути не меньше суммы степеней начальной и конечной вершин

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179904

Вопрос есть в коллекциях

Имеется 4 конверта и 5 марок. Сколько существует способов выбрать конверт и марку для одного письма:

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179903

Вопрос есть в коллекциях

Путь назвается простым, если:

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179902

Вопрос есть в коллекциях

Цикл, по определению, - это:

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179901

Вопрос есть в коллекциях

Разбиение - это:

неупорядоченная последовательность непустых непересекающихся подмножеств
упорядоченная последовательность непустых непересекающихся подмножеств
упорядоченная непоследовательность непустых непересекающихся подмножеств
неупорядоченная последовательность непустых пересекающихся подмножеств

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179900

Вопрос есть в коллекциях

Количество деревьев, которое можно построить на 4 заданных вершинах, равно:

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179899

Вопрос есть в коллекциях

К основным задачам комбинаторики относятся:

вопрос о существовании конфигурации заданных объектов
приближенный подсчет числа конфигураций
перечисление конфигураций
подсчет числа конфигураций

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179898

Вопрос есть в коллекциях

Разложение функции алгебры логики в дизъюнктивную форму по одной переменной:

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

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179897

Вопрос есть в коллекциях

Укажите функцию, представление которой в виде полинома Жегалкина содержит конъюнкцию с двумя или более переменными:

нелинейная
не сохраняющая единицу
немонотонная
не самодвойственная

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179896

Вопрос есть в коллекциях

Основная лемма критерия полноты обосновывает возможность, при определенных условиях, получения функций:

константа 0, константа 1, отрицание
константа 0, константа 1, конъюнкция
константа 0, константа 1, дизъюнкция
константа 0, константа 1, тождество

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179895

Вопрос есть в коллекциях

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

матрица смежности
списки инциденций
матрица инциденций

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

-42%

Вопрос №1179894

Вопрос есть в коллекциях

Укажите максимальное количество ребер, которое может содержаться в простом несвязном графе с 3 вершинами:

Ответ за 11 руб. Подробнее

Ответ верный?

Да Нет

Дискретный анализ

Медицина

Любой или несколько предметов

Промышленность, производство

Информатика

Промышленная безопасность

Программирование

История

Английский язык

Эксплуатация опасных производственных объектов

Комплексная химизация нефтегазодобычи

Теория государства и права

Сбросить фильтрОшибка?

Показать быстрые кнопки

Сбросить настройки

Отметить/снять все

Не нашли ответа на свой вопрос?

Добавить ответ

Ведь так и так найдёте ответ для своей учёбы 😉

Ставлю 10/10
Все нравится, очень удобный сайт, помогает в учебе. Кроме этого, можно заработать самому, выставляя готовые учебные материалы на продажу здесь. Рейтинги и отзывы на преподавателей очень помогают сориентироваться в начале нового семестра. Спасибо за такую функцию. Ставлю максимальную оценку.

Лучшая платформа для успешной сдачи сессии
Познакомился со СтудИзбой благодаря своему другу, очень нравится интерфейс, количество доступных файлов, цена, в общем, все прекрасно. Даже сам продаю какие-то свои работы.

Студизба ван лав ❤
Очень офигенный сайт для студентов. Много полезных учебных материалов. Пользуюсь студизбой с октября 2021 года. Серьёзных нареканий нет. Хотелось бы, что бы ввели подписочную модель и сделали материалы дешевле 300 рублей в рамках подписки бесплатными.

Отличный сайт
Лично меня всё устраивает - и покупка, и продажа; и цены, и возможность предпросмотра куска файла, и обилие бесплатных файлов (в подборках по авторам, читай, ВУЗам и факультетам). Есть определённые баги, но всё решаемо, да и администраторы реагируют в течение суток.

Маленький отзыв о большом помощнике!
Студизба спасает в те моменты, когда сроки горят, а работ накопилось достаточно. Довольно удобный сайт с простой навигацией и огромным количеством материалов.

Студ. Изба как крупнейший сборник работ для студентов
Тут дофига бывает всего полезного. Печально, что бывают предметы по которым даже одного бесплатного решения нет, но это скорее вопрос к студентам. В остальном всё здорово.

Спасательный островок
Если уже не успеваешь разобраться или застрял на каком-то задание поможет тебе быстро и недорого решить твою проблему.

Всё и так отлично
Всё очень удобно. Особенно круто, что есть система бонусов и можно выводить остатки денег. Очень много качественных бесплатных файлов.

Отзыв о системе "Студизба"
Отличная платформа для распространения работ, востребованных студентами. Хорошо налаженная и качественная работа сайта, огромная база заданий и аудитория.

Отличный помощник
Отличный сайт с кучей полезных файлов, позволяющий найти много методичек / учебников / отзывов о вузах и преподователях.

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

Спасибо за шикарный сайт
Великолепный сайт на котором студент за не большие деньги может найти помощь с дз, проектами курсовыми, лабораторными, а также узнать отзывы на преподавателей и бесплатно скачать пособия.