Контрольная работа по "Дискретной математике"

25 Февраля 2013 в 09:45, контрольная работа

Задание 1.
Решить задачу коммивояжёра.
Задание 2.
Найти минимальную раскраску графа своего варианта с помощью алгоритма Магу. Определить хроматическое число.
Задание 3.
ЗАДАЧА о максимальном потоке на сети.

Контрольная по дискретной математике

Сайт-партнер: myunivercity.ru

20 Марта 2013 в 08:19, контрольная работа

Задача I.
Задано универсальное множество U и множества A,B,C,D. Найти результаты действий a) - д) и каждое действие проиллюстрировать с помощью диаграммы Эйлера-Венна.
Задача II.
Ввести необходимые элементарные высказывания и записать логической формулой следующее предложение – «Если студент подготовился к экзамену плохо, то он не решает задачи и не отвечает на вопросы экзаменатора».
Задача III.
Для булевой функции найти методом преобразования минимальную ДНФ. По таблице истинности построить СКНФ. По минимальной ДНФ построить релейно-контактную схему.

Контрольные тесты по дискретной математике

Сайт-партнер: myunivercity.ru

16 Февраля 2014 в 13:05, контрольная работа

При ответах на многие вопросы следует давать пояснения, почему именно так Вы считаете. Некоторые вопросы могут иметь несколько правильных ответов в зависимости от условий

Контрольная работа по дискретной математике

Сайт-партнер: referat.yabotanik.ru

28 Октября 2009 в 18:08

решение задач

Контрольная работа по дискретной математике

Сайт-партнер: turboreferat.ru

19 Декабря 2011 в 16:21, контрольная работа

Решение задач по: теория графов, комбинаторика, теория множеств и отношений.

Контрольная работа по "Дискретная математика"

Сайт-партнер: referat.yabotanik.ru

12 Ноября 2015 в 15:58, контрольная работа

Задача1. В графе с помощью алгоритма Прима найти стягивающее дерево минимального веса.
Задача 2. В графе с помощью алгоритма Дейкстры найти кратчайший путь от вершины 2 ко всем остальным.
Задача 3. Найти критический путь.
Задача 4. Найти максимальный поток в транспортной сети

Контрольная работа по "Дискретная математика"

Сайт-партнер: referat.yabotanik.ru

18 Ноября 2011 в 16:30, контрольная работа

2.3.Найти булеан множества и записать все его компоненты с помощью характеристической функции:
X = Æ;

Контрольная работа по "Дискретной математике"

Сайт-партнер: referat911.ru

27 Января 2014 в 16:32, контрольная работа

1. Составим таблицы истинности формул.
2. Проверим двумя способами эквивалентность следующих формул.
3. Найдем сокращенную ДНФ формулы двумя способами.