Сделать заказ
Ваши преимущества

Вы сами выбираете эксперта

Цены ниже на 30%

Можно заказывать без предоплаты

Более 20 вариантов оплаты

Сотни квалифицированных экспертов

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

Дисциплина Дискретная математика
Заказчик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.	Для данного взвешенного орграфа с   вершинами, без кратных дуг и петель, приведена матрица весов. Требуется построить с помощью алгоритма Дейкстры кратчайший путь от вершины   до вершины  .
Шаг №1. Делаете заказ
Шаг №2. Выбираете автора
Шаг №3. Получаете готовую работу
Отзывы
Пользовательское соглашение Вэбмастерам