Учебная работа № 3899. «Контрольная Задача 3, 5, 7 по дискретной математике

Учебная работа № 3899. «Контрольная Задача 3, 5, 7 по дискретной математике

Количество страниц учебной работы: 9
Содержание:
«Содержание
Задача 3. 3
Задача 5 . 5
Задача 7. . 6
Список литературы. 10

Задача 3
Найти:
а) Правильную раскраску графа
б) Хроматическое число графа
в) Хроматический полином f(G,t), и вычислить значения f(G,3), f(G,4), f(G,5).
Задача 5
Найти максимальный поток, протекающий от вершины x1 к вершине x20.
Задача 7
Решить задачу о назначениях.

»

Стоимость данной учебной работы: 585 руб.Учебная работа № 3899.  "Контрольная Задача 3, 5, 7 по дискретной математике

Укажите Ваш e-mail (обязательно)! ПРОВЕРЯЙТЕ пожалуйста правильность написания своего адреса!

Укажите № работы и вариант


Соглашение * (обязательно) Федеральный закон ФЗ-152 от 07.02.2017 N 13-ФЗ
Я ознакомился с Пользовательским соглашением и даю согласие на обработку своих персональных данных.


Введите символы с изображения:

captcha

Выдержка из похожей работы

Пусть А — множество
преподавателей английского
языка, В —
немецкого,
С — французского,
Число элементов множества А обозначим
n(A),
Оно равно 12, т,е, n(A)=12, Аналогично, n(В)=11,
n(С)=9,
По
условию задачи n(А∩В)=5,
n(А∩С)=4
и n(В∩С)=3,
Обратимся
к диаграмме (рис, 1),

Рис,
1, Диаграмма Эйлера-Венна

Область
1 есть множество преподавателей, которые
преподают все 3 языка, т,е, множество
А∩В∩С,
Пусть
область 5 – преподаватели, преподающие
только английский язык, обозначим как
a;
область 6 – только немецкий язык,
обозначим b;
область 7 – только французский язык,
обозначим c,
Пусть x
– преподаватели, преподающие все 3
языка, Тогда можно простроить систему
уравнений:

n(А∩В∩С)
= x = 0;
n(А∩В)
+ n(А∩С)
+ n(В∩С)
– 3n(А∩В∩С)
= 5+4+3 – 3*0 = 12;

Ответ:
0;12,

2,5
Получить
СДНФ, СКНФ, используя таблицу истинности,
Построить ДНФ, КНФ, упростив выражение