- •Предисловие
- •Лабораторная работа №1 операции над множествами
- •Теоретические сведения
- •Пример выполнения работы.
- •Примеры записи нечеткого множества
- •Пример выполнения работы.
- •Контрольные вопросы
- •Задание для лабораторной работы.
- •Лабораторная работа № 3 комбинаторные алгоритмы
- •Теоретические сведения
- •Технология выполнения работы.
- •Контрольные вопросы
- •Задание для лабораторной работы.
- •Технология выполнения работы.
- •Контрольные вопросы
- •Задание для лабораторной работы.
- •Лабораторная работа №5 бинарные отношения
- •Теоретические сведения
- •Технология выполнения работы.
- •Контрольные вопросы
- •Задание для лабораторной работы.
- •Лабораторная работа № 6 Машинное представление графа
- •Теоретические сведения
- •Технология выполнения работы.
- •Контрольные вопросы
- •Задание для лабораторной работы.
- •Лабораторная работа №7 алгоритмы построения кратчайших путей в графе и кратчайшего остова графа
- •Теоретические сведения
- •Пример выполнения работы.
- •Контрольные вопросы
- •Задание для лабораторной работы.
- •Лабораторная работа №8 алгоритмы построения эйлерова и гамильтонова цикла
- •Теоретические сведения
- •Пример выполнения работы.
- •Контрольные вопросы
- •Задание для лабораторной работы.
- •Приложения
- •Варианты заданий
- •Варианты заданий
- •Варианты заданий
- •Библиографический список
- •ТеОретИческие основы информационных технологий лабораторный практикум
- •394036, Воронеж, пр. Революции, 19
Варианты заданий
нижние срезы четных элементов;
антисимметричность и слабая полнота.
верхние срезы элементов, номера которых четны;
асимметричность и полнота.
нижние срезы элементов, номера которых нечетны;
антирефлексивность и негатранзитивность.
верхние срезы нечетных элементов;
рефлексивность и транзитивность.
нижние срезы элементов, кратных 3;
симметричность и полнота.
верхние срезы элементов, номера которых являются удвоенными четными;
слабая полнота и транзитивность.
нижние срезы элементов, номера которых кратны 3;
антисимметричность и негатранзитивность.
верхние срезы элементов, которые являются удвоенными четными;
асимметричность, слабая полнота.
нижние срезы элементов, не превышающих 10;
полнота, антисимметричность.
верхние срезы элементов, номера которых являются удвоенными нечетными;
симметричность, рефлексивность, антирефлексивность.
нижние срезы элементов, для которых i+1 кратно 3;
антисимметричность и слабая полнота.
верхние срезы элементов, которые являются удвоенными нечетными;
асимметричность и полнота.
нижние срезы элементов, не меньших 10;
антирефлексивность и негатранзитивность.
верхние срезы элементов, меньших
;рефлексивность и транзитивность.
нижние срезы элементов, для которых i+2 кратно 3;
симметричность и полнота.
Приложение 6
Варианты заданий
По таблице смежности построить списки инцидентности неориентированного графа и подсчитать степени его вершин.
По таблице рёбер построить списки инцидентности ориентированного графа и подсчитать полустепени его вершин.
По таблице смежности построить списки инцидентности ориентированного графа и подсчитать полустепени его вершин.
По таблице рёбер построить списки инцидентности неориентированного графа и подсчитать степени его вершин.
По таблице ребер построить списки инцидентности ориентированного графа, удалить из графа все дуги, начинающиеся и заканчивающиеся в заданных вершинах n1, n2 или n3.
По таблице смежности построить списки инцидентности неориентированного графа, удалить из графа все рёбра, начинающиеся и заканчивающиеся в заданных вершинах n1, n2 или n3.
По таблице смежности построить списки инцидентности ориентированного графа, добавить дуги с началом в вершинах, кратных 2, и концом в вершинах, кратных 5.
По таблице рёбер построить списки инцидентности неориентированного графа, добавить ребра, соединяющие вершины кратные 2 и вершины кратные 5.
По таблице рёбер построить списки инцидентности неориентированного графа, удалить из графа вершины с номерами n1 и n2.
По таблице смежности построить списки инцидентности ориентированного графа, удалить из графа вершины с номерами n1 и n2.
По таблице смежности построить списки инцидентности неориентированного графа, добавить рёбра, соединяющие вершины n1, n2 или n3 и вершины n4 или n5.
По таблице ребер построить списки инцидентности ориентированного графа, добавить дуги с началом в вершинах n1, n2 или n3 и концом в вершинах n3, n4 или n5.
По таблице рёбер построить списки инцидентности неориентированного графа, удалить из графа все рёбра, обе вершины которых кратны 3.
По таблице рёбер построить списки инцидентности ориентированного графа, удалить из графа все дуги, конечные вершины которых кратны 3.
