Содержание
Задание 1.
Построить таблицу истинности для следующих выражений и представить их в СДНФ и СКНФ.
Задание 2.
Упростить логическое выражение. Осуществить переход к стандартному базису (отрицание только над логическими переменными) и построить схему из функциональных элементов.
Задание 3.
Найти МДНФ и МКНФ для логической функции f(x1, x2, x3), заданной таблицей истинности: a) методом Квайна-Мак-Клосски; б) методом карт Вейча.
Задание 4.
Найти инварианты неориентированных графов (число вершин, число ребер, число компонент связности, цикломатическое число, хроматическое число, плотность графа, вектор степеней вершин, матрицу смежности, матрицу инциденций).
Задание 5.
Найти инварианты ориентированного графа (число вершин, число дуг, число компонент связности, цикломатическое число, хроматическое число, плотность графа, вектор степеней и полустепеней вершин, матрицу смежности, матрицу инциденций).
Задание 6.
1. Проверить, является ли граф, изображенный на рисунке, эйлеровым или полуэйлеровым.
2. Найти эйлеров путь или эйлеров цикл.
3. Проверить достаточное условие гамильтоновости графа, изображенного на рисунке (теорему Г. Дирака).
4. Найти гамильтонов путь или цикл, если они существуют.
5. Сделать вывод о гамильтоновости или полугамильтоновости данного графа.
Задание 7.
Найти кратчайший путь и его длину из вершины v0 в вершину u
Выдержка из текста
Решение для варианта №7.
Оформление: word + pdf.
Список использованной литературы
Задание на контрольную работу по дисциплине "Математические основы теории систем" ЗУвТС-335
С этим материалом также изучают
... 6. Дата, подпись получателя. Список использованной литературы Задание 1. Найдите в договоре ошибки и недочеты и внесите ... которое установлено в документе. 4. Наименование юридического или фамилия, имя, отчество физического лица, передающих что-нибудь. ...
... др.; выправочно-подбивочно-отделочные работы; для бесстыкового пути заключительный этап - замена инвентарных рельс, длинномерными рельсовыми ... оценки условий труда, Классификатора вредных и (или) опасных производственных факторов, формы отчета о ...
... ис-пользуемым логическим и теоретико- ... условие несмежных ребер (вершина 1 общая), поэтому ... некрополе «Бандитачча» найдены барельефы, датируемые 4 ... для отыскания максимального подмножества попарно несмежных ребер Подмножество попарно несмежных ребер графа ...
... показатель эффективности ценной бумаги с помощью коэффициента эластичности . Задание № 2 В таблице 2: Y(t) – прибыль ... уравнение линейного тренда, с экономической интерпретацией найденных параметров. 4. Оценить качество построенного уравнения. ...
... Задание №1. Проанализировать с точки зрения распределения прав “пучка собственности” привлечение иностранных партнеров для ... 150 000 руб. Найти бухгалтерскую и экономическую прибыль. ... вы работаете (или вашей собственной фирмы) - или на продукцию ...
... Формирование стратегии развития компании ев основе матрицы McKinseyЗаключениеСписок литературыПриложение 1Приложение 2Приложение 3Приложение 4Приложение ... 6Приложение 7Приложение 8Содержание Выдержка из текста Для осуществления этих целей и задач в ...
... для этих целей древесины. 2. Щепу получают путем сбора и переработки лесосечных отходов при заготовке древесины. Последний вариант нашел ... 1000-23 5 2 Техническое задание 8 3. Проектирование и ... потребность общества в том или ином продукте. В сфере ...
... 1000-23 52 Техническое задание 83. Проектирование и ... из текста Последний вариант нашел более широкое применение. ... с уборкой ледового крошева или без оной, и ... Теория, конструкция, эксплуатация):Учебное пособие для студентов лесного комплекса.-Брянск: ...
Изучите полную структуру дипломной работы по управлению основными средствами. Рассматриваем теорию (классификация, амортизация) и практику анализа (фондоотдача, фондоемкость).
... Графическая часть курсового проекта. Выдержка из текста ЗАДАНИЕ НА ПРОЕКТИРОВАНИЕ ВВЕДЕНИЕ 1. Расчет основных ... Литература. Приложение 1. Графическая часть курсового проекта. ЗАДАНИЕ НА ПРОЕКТИРОВАНИЕ ВВЕДЕНИЕ 1. Расчет основных электрических ...
