- •Типовой расчет по дискретной математике множества. Комбинаторика. Графы и сети вариант 1
- •Типовой расчет по дискретной математике множества. Комбинаторика. Графы и сети вариант 2
- •Построить кратчайшую цепь между вершинами и в нагруженном графе:
- •Построить кратчайший остов для графа, заданного матрицей расстояний между его вершинами:
- •Типовой расчет по дискретной математике множества. Комбинаторика. Графы и сети вариант 3
- •Построить кратчайшую цепь между вершинами и в нагруженном графе:
- •Построить кратчайший остов для графа, заданного матрицей расстояний между его вершинами:
- •Типовой расчет по дискретной математике множества. Комбинаторика. Графы и сети вариант 4
- •Построить кратчайшую цепь между вершинами и в нагруженном графе:
- •Построить кратчайший остов для графа, заданного матрицей расстояний между его вершинами:
- •Типовой расчет по дискретной математике множества. Комбинаторика. Графы и сети вариант 5
- •Построить кратчайшую цепь между вершинами и в нагруженном графе:
- •Построить кратчайший остов для графа, заданного матрицей расстояний между его вершинами:
Типовой расчет по дискретной математике множества. Комбинаторика. Графы и сети вариант 2
Упростить, используя булевы тождества:
(после упрощения в формуле должно быть не менее трех букв).
Представить множество в виде суммы конституент:
.
Справедливо ли следующее теоретико-множественное тождество:
Какое из отношений
1) ; 2) ; 3) : 4) никакое из указанных в 1)-3)
имеет место для множеств и :
, ?
Сколькими способами можно выбрать из слова «логарифм» две согласных и одну гласную букву?
Сколькими способами можно составить из 9 согласных и 7 гласных слова, в которые входят 4 различных согласных и 3 различных гласных?
Сколькими способами можно разложить 10 книг на 5 бандеролей по 2 книги в каждой?
Каково число матриц из строк и столбцов с элементами из множества
{0, 1}?
Найти , где .
Найти решение линейного рекуррентного соотношения
; , .
Выделить компоненты связности графа, заданного матрицей смежности . Определить степени вершин и цикломатическое число графа.
.
Найти диаметр, радиус и центры графа:
Построить кратчайшую цепь между вершинами и в ненагруженном графе:
Построить кратчайшую цепь между вершинами и в нагруженном графе:
1
7
2 2 3 5 2
5 1 6
1
1 2 5 4 8
2