Алгоритм Дейкстры

Дисциплина Дискретная математика

Заказчик	kozerog.01.01.94 ☆ 0 ✍ 2 ♥ 0
Вид работы	Контрольная
ВУЗ	ЭТИ СГТУ
Срок	19.06.2016
Вариант	Не указан
Бюджет	700 ₽

1.-10. Используя определения операций над множествами, доказать данное тождество теории множеств. Проиллюстрировать доказательство с помощью диаграмм Венна.
11.-20.	Проверить, является ли данное бинарное отношение ρℝ2 рефлексивным, симметричным, транзитивным.
21.-30.	Дана логическая функция  . Требуется:
1)	Представить   в СДНФ.
2)	Представить   в СКНФ.
3)	Разложить   по переменной  , используя представления логических функций двух переменных из приложения 1.
31.-40.	Орграф без контуров задан матрицей смежности вершин.
Требуется:
1)	Упорядочить вершины данного орграфа матричным способом.
2)	Перенумеровать вершины в соответствии с упорядочением и построить орграф, изоморфный данному.
3)	Для орграфа, полученного в пункте 2, составить матрицу смежности вершин.
41.-50.	Для данного взвешенного орграфа с   вершинами, без кратных дуг и петель, приведена матрица весов. Требуется построить с помощью алгоритма Дейкстры кратчайший путь от вершины   до вершины  .