Главное меню

Вход на сайт

Кто на сайте?

Сейчас 163 гостей и ни одного зарегистрированного пользователя на сайте

Дискретная математика

Решения задач по дискретной математике

Пусть дано множество A={1,2,3,4,5,6}. Построить минимальную σ - алгебру, (порожденную σ - алгебру), содержащую подмножества B={1,2}.
Найти  ПР2С подмножества С

Image
У субъекта А 5 красных и 7 белых фишек, а у В - 7 красных и 5 белых. А и В выкладывают по 6 фишек. Сколькими способами можно в выложенных 12 фишках получить по 6 красных и белых?
Имеется 5 разноцветных фишек, которые выкидываются по 3 в ряд. Сколько существует различных комбинаций из трех последовательно выложенных фишек? Сколько будет комбинаций, если одна из фишек имеет уже определенный (один из пяти) цвет?
На заданной сети (Рис. 1) найти максимальный поток из X4 в X1 и минимальный разрез.
Image
В графе (Рис. 1) найти длину кратчайшего пути из Х4 в Х1
Image
В заданном графе G = (X, V) (рис. 1) удалить указанные ребра (дуги) и новом графе G' найти все минимальные доминирующие множества (МДМ).
Ребро (дуга), которую необходимо удалить (Х4,Х5), (Х1,Х2)
Image
В заданном графе G = (X, V) (рис. 1) удалить указанные ребра (дуги) и новом графе G' найти все максимальные независимые множества (МНМ).
Ребро (дуга), которую необходимо удалить (Х4,Х5), (Х1,Х2)
Image
Дан исходный граф G = (X, V) (рис. 1). Построить порождённый подграф G' = (X', V'), который получается из исходного после удаления указанных вершин и инцидентных им ребер. Найти в G' кратчайший остов.
Вершина, которую необходимо удалить - Х8, Х9

Image
Найти все пути из Х4 в Х7 в графе G=(Х,Г) изображенном на рисунке 1.
Image