Главная страница
Навигация по странице:

  • Вопрос (12) - Содержит ли связный граф остовное дерево

  • Вопрос (19) - Какие соотношения справедливы

  • Вопросы. Вопрос (1)


    Скачать 213.12 Kb.
    НазваниеВопрос (1)
    Дата15.12.2022
    Размер213.12 Kb.
    Формат файлаdocx
    Имя файлаВопросы.docx
    ТипДокументы
    #847242

    Вопрос (1) - 

        ;

        ;

        .

    Вопрос (2) - 

        ;

        ;

        .

    Вопрос (3) - Пусть   отношение на множестве  . Тогда   симметрично, если

       для любых     влечет  ;

       имеет место   для любого  , т. е.  ;

       для любых   из того, что   и   следует  .

    Вопрос (4) - Пусть  . Тогда функция   называется биективной, если

       для любого   из   и   следует  ;

       для любого   существует элемент   такой, что 
    (т. е., другими словами, если  );

       она инъективна и сюръективна.

    Вопрос (5) - Чему равно число   неупорядоченных выборок без повторений
    из   элементов по  ?

        ;

        ;

        .

    Вопрос (6) - Число  -размещений с повторениями равно

        ;

        ;

        .

    Вопрос (7) - Найти коэффициент при   в разложении  .

       210;

       120;

       240.

    Вопрос (8) - Необходимо расставить 12 книг, среди которых 4 одинаковых учебника по математике, 6 одинаковых учебников по информатике и 2 одинаковых учебника по химии, расставить на полке. Сколькими способами это можно сделать?

       924;

       6930;

       13860.

    Вопрос (9) - Для орграфа

    матрица смежности имеет вид:

        ;

        ;

        .

    Вопрос (10) - Для орграфа

    матрица смежности имеет вид:

       

       

       

    Вопрос (11) - Какое из утверждений верно:

       если G – дерево, то G – без циклов и q = p –1;

       если G – связный граф и q = p –1, то G не дерево;

       лес – это циклический граф.


    Вопрос (12) - Содержит ли связный граф остовное дерево?

       да;

       нет.

    Вопрос (13) - Если неорграф является бихроматическим, то хроматическое число

       

       

       

    Вопрос (14) - Если граф является лесом, то хроматическое число

       

       

       

    Вопрос (15) - 

       да;

       нет.

    Вопрос (16) - 

       0;

       1.

    Вопрос (17) -   называется

       штрихом Шеффера   и   и читается «не   или не  »
    или «  и   несовместимы».

       стрелкой Пирса   и   и читается «ни   ни  » или «не   и не  ».

    Вопрос (18) -   называется

       конъюнкцией   и  ;

       дизъюнкцией   и  .


    Вопрос (19) - Какие соотношения справедливы?

        ,

        ?

    Вопрос (20) - Законы де Моргана могут быть записаны в виде:

        ;

        ;

        ;

       

    Вопрос (21) - Построить сокращенную д.н.ф. по д.н.ф. D функции: .

        ;

         .

    Вопрос (22) - Является ли класс   замкнутым?

       да;

       нет.

    Вопрос (23) - 

       

       

       z v xy;

       

    Вопрос (24) - 

       y v xz;

       x v yz;

       z v xy;

       


    написать администратору сайта