Ответы На Контрольную Работу По Дискретной Математике
Ответы На Контрольную Работу По Дискретной Математике
Получите деньги за публикацию своих разработок в библиотеке «Инфоурок»
и получить бесплатное свидетельство о размещении материала на сайте infourok.ru
Инфоурок
›
Другое
› Другие методич. материалы › Сборник контрольных работ по учебной дисциплине "Дискретная математика" для специальности 09.02.05
Сборник контрольных работ по учебной дисциплине "Дискретная математика" для специальности 09.02.05
Рейтинг материала:
5,0 (голосов: 1)
Московский институт профессиональной переподготовки и повышения квалификации педагогов
Курс профессиональной переподготовки
от 6.800 руб.
от 3.400 руб.
Курс профессиональной переподготовки
от 6.800 руб.
от 3.400 руб.
Найдите материал к любому уроку,
указав свой предмет (категорию), класс, учебник и тему:
Выберите категорию:
Все категории Алгебра Английский язык Астрономия Биология Внеурочная деятельность Всеобщая история География Геометрия Директору, завучу Доп. образование Дошкольное образование Естествознание ИЗО, МХК Иностранные языки Информатика История России Классному руководителю Коррекционное обучение Литература Литературное чтение Логопедия, Дефектология Математика Музыка Начальные классы Немецкий язык ОБЖ Обществознание Окружающий мир Природоведение Религиоведение Родная литература Родной язык Русский язык Социальному педагогу Технология Украинский язык Физика Физическая культура Философия Французский язык Химия Черчение Школьному психологу Экология Другое
Выберите класс:
Все классы Дошкольники 1 класс 2 класс 3 класс 4 класс 5 класс 6 класс 7 класс 8 класс 9 класс 10 класс 11 класс
Выберите учебник:
Все учебники
Выберите тему:
Все темы
также Вы можете выбрать тип материала:
Все материалы
Статьи
Научные работы
Видеоуроки
Презентации
Конспекты
Тесты
Рабочие программы
Другие методич. материалы
Камышова Галина Алексеевна
Написать
4188
20.10.2016
Другое
Другие методич. материалы
Авторизуйтесь , чтобы задавать вопросы.
Знаете, что говорят коллеги из Вашего учебного заведения о КУРСАХ «Инфоурок»?
Обучение и проверка знаний требований охраны труда
820 р.
О нас
Пользователи
сайта
Часто задаваемые вопросы
Обратная связь
Сведения об организации
Партнерская программа
Для всех учителей из 37 347 образовательных учреждений по всей стране
Дистанционные курсы для педагогов
- 299 курсов профессиональной переподготовки от 1 470 руб. ;
- 469 курсов повышения квалификации от 370 руб.
Престижные документы для аттестации
Обращаем Ваше внимание, что в соответствии с Федеральным законом N 273-ФЗ «Об образовании в Российской Федерации» в организациях, осуществляющих образовательную деятельность, организовывается обучение и воспитание обучающихся с ОВЗ как совместно с другими обучающимися, так и в отдельных классах или группах.
Только сейчас Вы можете пройти дистанционное обучение прямо на сайте "Инфоурок" со скидкой 40% по курсу повышения квалификации "Организация работы с обучающимися с ограниченными возможностями здоровья (ОВЗ) в соответствии с ФГОС" (72 часа). По окончании курса Вы получите печатное удостоверение о повышении квалификации установленного образца (доставка удостоверения бесплатна).
МЕТОДИЧЕСКАЯ РАЗРАБОТКА ДЛЯ ПРЕПОДАВАТЕЛЕЙ
МАТЕМАТИЧЕСКИЙ И ОБЩИЙ ЕСТЕСТВЕННОНАУЧНЫЙ ЦИКЛ
для специальности СПО базовой подготовки
09.02.05 Прикладная информатика (по отраслям)
ДИСКРЕТНАЯ МАТЕМАТИКА. КОНТРОЛЬНЫЕ РАБОТЫ : метод. указания для преподавателей. Специальности 09.02.05 / Г. А. Камышова. – Ульяновск: УАвиаК, 2011.
Методические указания содержат 5 контрольных работ. Перед каждой контрольной работой имеется структура индивидуального варианта данной работы, время выполнения, оценивание заданий, критерии отметок, примерный вариант решения и задания по вариантам.
Одобрено и утверждено на заседании ЦМК программирования и вычислительной техники
Отзывы и предложения направлять по адресу:
432067, г. Ульяновск, проспект Созидателей, 13
КР № 2 Формулы логики и булевы функции 10
КР № 3 Комбинаторные конфигурации 14
КР № 4 Предикаты. Бинарные отношения 17
Основная цель создания контрольно – оценочных средств по рубежному контролю заключается в определении качества знаний и умений студентов по окончании каждого раздела учебной дисциплины (контрольные работы по разделам), их соответствие требованиям ФГОС СПО.
Согласно требованиям к результатам освоения учебной дисциплины «Дискретная математика» обучающийся:
применять методы дискретной математики;
выполнять операции над множествами, применять аппарат теории множеств для решения задач;
выполнять операции над отображениями и подстановками;
строить таблицы истинности для формул логики;
представлять булевы функции в виде формул заданного типа;
определять полноту множества функций
определять вид комбинаторных объектов;
генерировать основные комбинаторные объекты;
выполнять операции над предикатами;
выполнять операции в алгебре вычетов;
применять простейшие криптографические шифры для шифрования текстов;
выполнять доказательство методом математической индукции;
исследовать бинарные отношения на заданные свойства;
применять алгебру высказываний к синтезу и анализу схем дискретного действия;
строить бесконтактные схемы из функциональных элементов
основные понятия теории множеств, теоретико-множественные операции и их связь с логическими операциями;
элементы теории отображений и алгебры подстановок;
логические операции, формулы логики, законы алгебры логики;
основные классы функций, полноту множеств функций, теорему Поста;
логику предикатов, бинарные отношения и их виды;
основы алгебры вычетов и их приложение к простейшим криптографическим шифрам;
алгоритмическое перечисление основных комбинаторных объектов;
Задания рубежного контроля (контрольных работ) выполняются в любой последовательности в течение 45 минут, из которых 5 минут отводится на вводное инструктирование по порядку оформления, правилам выполнения заданий и 40 минут отводится для ответов на задания выполняемого варианта. Баллы, полученные за выполненные задания, суммируются и выставляется отметка.
Результаты рубежного контроля (контрольных работ) используются для оценки достижений обучающихся.
УЧЕБНАЯ ДИСЦИПЛИНА «ДИСКРЕТНАЯ МАТЕМАТИКА»
Цель : Проверка и закрепление знаний и умений по применению операций над множествами и построению диаграмм Эйлера-Венна; Проверить и закрепить знания и навыки по решению уравнений с подстановками, по решению задач шифрования простейшими криптографическими шифрами; проверка и закрепление знаний и умений работы с простейшими криптографическими шифрами.
Структура индивидуального варианта:
ИЗОБРАЖЕНИЕ МНОЖЕСТВА НА ДИАГРАММЕ ЭЙЛЕРА-ВЕННА
Изображение на диаграмме Эйлера – Венна заданного множества, выполняя построение по действиям, отмечая на каждом шаге полученное множество с помощью штриховки определенного вида.
Перечисление всех элементов множества, которое является декартовым произведением или декартовой степенью двух или трех указанных множеств.
Решение уравнений с подстановками вида axb = c , где a , b , c – заданные подстановки, x – искомая подстановка.
Шифрование сообщений с помощью перестановочного шифра или шифра замены.
Оценивание заданий: по 1,7 балла каждое
ПРИМЕЧАНИЕ: 1. Не разрешается пользоваться справочниками, таблицами, выходить из аудитории.
2. Отметка ставится только на основании правильных решений.
УЧЕБНАЯ ДИСЦИПЛИНА «ДИСКРЕТНАЯ МАТЕМАТИКА»
1 . Изобразить на диаграмме Эйлера – Венна множество A ( B ( A C ))
2. Перечислить все элементы множества А В, если А={1,4,-5} B ={7,9,-1}
3. Решить уравнение с подстановками вида axb=c, где a, b, c – заданные подстановки:
4. Зашифровать сообщение «Контрольная работа» с помощью перестановочного шифра с ключом a=
1. Изобразить на диаграмме Эйлера – Венна множество (A \ B)\C)
2. Перечислить все элементы множества В A, если А={1,4,-5} B={7,9,-1}
3. Решить уравнение с подстановками вида ахв=с, где а, в, с – заданные подстановки:
4. Зашифровать сообщение «Контрольная работа» с помощью шифра замены с ключом 3
1. Изобразить на диаграмме Эйлера – Венна множество ( A \ B ) ( A \ C )
2. Перечислить все элементы множества А В C , если А={1,4,-5} B ={7,9,-1} C ={0,2}
3. Решить уравнение с подстановками вида ахв=с, где а, в, с – заданные подстановки:
4. Зашифровать сообщение «Контрольная работа» с помощью перестановочного шифра с ключом a=
1. Изобразить на диаграмме Эйлера – Венна множество (A \ C) \ B
2. Перечислить все элементы множества C В A, если А={1,4,-5} B={7,9,-1} C={0,2}
3. Решить уравнение с подстановками вида ахв=с, где а, в, с – заданные подстановки.
4. Зашифровать сообщение «Контрольная работа» с помощью шифра замены с ключом 4
1. Изобразить на диаграмме Эйлера – Венна множество A (B C)
2. Перечислить все элементы множества C В A, если А={1,-5} B={7,6,9} C={0,2}
3. Решить уравнение с подстановками вида ахв=с, где а, в, с – заданные подстановки:
4. Зашифровать сообщение «Контрольная работа» с помощью перестановочного шифра с ключом a=
1. Изобразить на диаграмме Эйлера – Венна множество A \ (A B)
2. Перечислить все элементы множества А В C, если А={1,4} B={9,-1} C={0,2}
3. Решить уравнение с подстановками вида ахв=с, где а, в, с – заданные подстановки:
4. Зашифровать сообщение «Контрольная работа» с помощью шифра замены с ключом 5.
УЧЕБНАЯ ДИСЦИПЛИНА «ДИСКРЕТНАЯ МАТЕМАТИКА»
Цель : Проверка и закрепление знаний и умений: - по представлению сложных высказываний через простые с помощью формул логики; - по построению таблиц истинности, построению СДНФ; - по нахождению минимальной ДНФ; - по определению полноты системы булевых функций.
Структура индивидуального варианта:
Выделение элементарных высказываний в составном высказывании, обозначение их буквами, подчеркивание логических связок, запись составного высказывания в виде формулы.
ПОСТРОЕНИЕ ТАБЛИЦЫ ИСТИННОСТИ И СДНФ
Построение таблицы истинности и совершенной дизъюнктивной нормальной формы (СДНФ) по заданной функции трёх переменных f ( x 1 , x 2 , x 3 )
Нахождение минимальной ДНФ для функции трёх переменных f ( x 1 , x 2 , x 3 ).
Определение полноты системы функций разными методами.
Оценивание заданий: по 1,7 балла каждое
ПРИМЕЧАНИЕ: 1. Не разрешается пользоваться справочниками, таблицами, выходить из аудитории.
2. Отметка ставится только на основании правильных решений.
УЧЕБНАЯ ДИСЦИПЛИНА «ДИСКРЕТНАЯ МАТЕМАТИКА»
1. В составном высказывании выделить элементарные составляющие, обозначить их буквами, подчеркнуть логические связки и записать в виде формулы:
2. Задана функция от трёх переменных f ( x 1 , x 2 , x 3 ). По заданной функции построить таблицу истинности, совершенную дизъюнктивную нормальную форму (СДНФ):
f ( x 1 , x 2 , x 3 )=( x 1 ( x 2 3 )) ( x 2 x 3 )
4. Найти минимальную ДНФ для функции трёх переменных f ( x 1 , x 2 , x 3 ).
3. Определить, является ли полной система функций. Указать, какой метод для этого применялся: { x y }
1. В составном высказывании выделить элементарные составляющие, обозначить их буквами, подчеркнуть логические связки и записать в виде формулы:
"данное число делится на 2 и делится на 3 или не делится на 6"
2. Задана функция от трёх переменных f ( x 1 , x 2 , x 3 ). По заданной функции построить таблицу истинности, совершенную дизъюнктивную нормальную форму (СДНФ):
f ( x 1 , x 2 , x 3 )=( x 1 ( x 2 3 )) ( x 2 x 3 )
3. Найти минимальную ДНФ для функции трёх переменных f ( x 1 , x 2 , x 3 ).
4. Определить, является ли полной система функций. Указать, какой метод для этого применялся: { x y }
1. В составном высказывании выделить элементарные составляющие, обозначить их буквами, подчеркнуть логические связки и записать в виде формулы:
2. Задана функция от трёх переменных f ( x 1 , x 2 , x 3 ). По заданной функции построить таблицу истинности, совершенную дизъюнктивную нормальную форму (СДНФ):
f ( x 1 , x 2 , x 3 )=( x 1 ( x 2 x 3 )) ( x 2 x 3 )
3. Найти минимальную ДНФ для функции трёх переменных f ( x 1 , x 2 , x 3 ).
4. Определить, является ли полной система функций. Указать, какой метод для этого применялся: { , x y , x y }
1. В составном высказывании выделить элементарные составляющие, обозначить их буквами, подчеркнуть логические связки и записать в виде формулы.
"Если я поеду на автобусе, то опоздаю на работу, или я воспользуюсь такси"
2. Задана функция от трёх переменных f ( x 1 , x 2 , x 3 ). По заданной функции построить таблицу истинности, совершенную дизъюнктивную нормальную форму (СДНФ):
f ( x 1 , x 2 , x 3 )=( x 2 ( x 1 x 3 )) ( x 1 x 2 )
3. Найти минимальную ДНФ для функции трёх переменных f ( x 1 , x 2 , x 3 ).
4. Определить, является ли полной система функций. Указать, какой метод для этого применялся: { , x y }
1. В составном высказывании выделить элементарные составляющие, обозначить их буквами, подчеркнуть логические связки и записать в виде формулы:
2. Задана функция от трёх переменных f ( x 1 , x 2 , x 3 ). По заданной функции построить таблицу истинности, совершенную дизъюнктивную нормальную форму (СДНФ):
f ( x 1 , x 2 , x 3 )=( x 2 ( x 1 x 3 )) ( x 1 x 2 )
3. Найти минимальную ДНФ для функции трёх переменных f ( x 1 , x 2 , x 3 ).
4. Определить, является ли полной система функций. Указать, какой метод для этого применялся: { , x y }
1. В составном высказывании выделить элементарные составляющие, обозначить их буквами, подчеркнуть логические связки и записать в виде формулы.
"Давление падает и система не работает"
2. Задана функция от трёх переменных f ( x 1 , x 2 , x 3 ). По заданной функции построить таблицу истинности, совершенную дизъюнктивную нормальную форму (СДНФ):
f ( x 1 , x 2 , x 3 )=( x 2 ( x 1 x 3 )) ( x 1 x 2 )
3. Найти минимальную ДНФ для функции трёх переменных f ( x 1 , x 2 , x 3 ).
4. Определить, является ли полной система функций. Указать, какой метод для этого применялся: {0,1, x y , x y }
УЧЕБНАЯ ДИСЦИПЛИНА «ДИСКРЕТНАЯ МАТЕМАТИКА»
Цель : Проверить и закрепить знания и навыки по решению комбинаторных задач, проверить и закрепить знания и навыки по созданию генераторов комбинаторных объектов.
Структура индивидуального варианта:
Решение задач, содержащих комбинаторные объекты без повторений.
КОМБИНАТОРНЫЕ ОБЪЕКТЫ С ПОВТОРЕНИЯМИ
Решение задач, содержащих комбинаторные объекты с повторениями.
Выписывание результатов работы генератора сочетаний или генератора перестановок (без повторения).
Оценивание заданий: по 1,7 балла каждое
ПРИМЕЧАНИЕ: 1. Не разрешается пользоваться справочниками, таблицами, выходить из аудитории.
2. Отметка ставится только на основании правильных решений.
УЧЕБНАЯ ДИСЦИПЛИНА «ДИСКРЕТНАЯ МАТЕМАТИКА»
Сколько имеется четырехзначных чисел, у которых каждая следующая цифра меньше предыдущей?
Сколько всего существует различных показаний n приборов по m показателям?
Выписать результаты работы генератора перестановок для n =3.
На собрании должны выступить четыре человека А, В, С, D. Сколькими способами их можно разместить в списке ораторов, если В не может выступить до того момента, пока не выступит А?
Сколько всего существует различных восьмизначных двоичных чисел?
Выписать результаты работы генератора сочетаний для n=5, k=3.
В некоторых видах спортивных соревнований исходом является определение участников, занявших 1-е, 2-е и 3-е места. Сколько всего возможно различных исходов, если в соревнованиях участвуют 80 человек.
Сколько всего существует перестановок из слова " Windows "?
Выписать результаты работы генератора перестановок для n =4.
Сколько имеется пятизначных чисел, у которых каждая следующая цифра больше предыдущей?
В магазине 5 сортов тульских пряников. Купить нужно 20 штук любых сортов или одного сорта. Сколько всего существует различных вариантов покупки?
Выписать результаты работы генератора сочетаний для n =5, k =2.
На собрании должны выступить пять человек А,В,С, D , E . Сколькими способами их можно разместить в списке ораторов, если D не может выступить до того момента, пока не выступит B ?
Сколькими способами можно рассадить n вновь прибывших гостей среди m гостей, уже сидящих за круглым столом?
Выписать результаты работы генератора сочетаний для n =5, k =4.
В некоторых видах спортивных соревнований исходом является определение участников, занявших 1-е, 2-е и 3-е места. Сколько всего возможно различных исходов, если в соревнованиях участвуют 8 человек.
Трое детей собрали в саду 63 яблока и распределили их между собой. Сколькими способами можно было распределить яблоки между детьми?
Выписать результаты работы генератора сочетаний для n =6, k =4.
УЧЕБНАЯ ДИСЦИПЛИНА «ДИСКРЕТНАЯ МАТЕМАТИКА»
ПРЕДИКАТЫ. БИНАРНЫЕ ОТНОШЕНИЯ. ВЫЧЕТЫ
Цель : Проверка и закрепление знаний и умений по построению таблиц истинности для предикатов, по определению области истинности предикатов, по нахождению значений выражений с кванторными операциями, по представлению бинарных отношений различными способами, по определению свойств бинарных отношений, по определению отношений эквивалентности, проверить умение решать уравнения в классах вычетов.
Определение области истинности и построение таблицы значений предиката.
Решение задач с кванторами всеобщности и кванторами существования.
Задание бинарного отношения, определение свойств бинарного отношения.
Решение уравнений в алгебре вычетов; определение разрешимости уравнений в алгебре вычетов по модулю m
Оценивание заданий: по 1,7 балла каждое
ПРИМЕЧАНИЕ: 1. Не разрешается пользоваться справочниками, таблицами, выходить из аудитории.
2. Отметка ставится только на основании правильных решений.
УЧЕБНАЯ ДИСЦИПЛИНА «ДИСКРЕТНАЯ МАТЕМАТИКА»
ПРЕДИКАТЫ. БИНАРНЫЕ ОТНОШЕНИЯ. ВЫЧЕТЫ
Построить таблицу значений предиката R ( x , y )="животное x входит в класс y " x M 1 ={кошка, лягушка, муха, слон, собака, комар} y M 2 ={земноводные, насекомые, млекопитающие} и определить область истинности.
Пусть дан предикат P ( x )=" x делится на 3 без остатка" x N =множество натуральных чисел. Определить значение выражения xP ( x ) и значение выражения xP ( x ). Объяснить.
Задать бинарное отношение "быть строго меньше" с помощью матрицы, если М={1,2,3,4,5,6,7} и определить свойства бинарного отношения.
Решить уравнение в алгебре вычетов по модулю 7 : 3 6 х+8=16.
Построить таблицу значений предиката R ( x , y , z )=" x + y z " x , y , z M ={1,2} и определить область истинности.
Пусть дан предикат P ( x )=" x делится на 3 без остатка" x {3,6,9,27}. Определить значение выражения xP ( x ). Объяснить.
Задать бинарное отношение "быть делителем" с помощью фактор-множества, если М={1,2,3,4,5,6,7} и определить его свойства.
Решить уравнение в алгебре вычетов по модулю 5: 4х+3=15.
Определить область истинности предиката P ( x )="предмет x является цветком" x M M ={роза, ваза, стол, ромашка, герань} и построить таблицу значений этого предиката.
Пусть даны предикаты P ( x )=" x четное число", Q ( x )=" x нечетное число" x N =множество натуральных чисел. Определить значение выражения x ( P ( x ) Q ( x )). Объяснить.
Задать бинарное отношение "иметь общий делитель отличный от единицы" перечнем дуг на множестве М={1,2,3,4,5,6,7} и определить его свойства.
Решить уравнение в алгебре вычетов по модулю 3: 2х+8=13.
Определить область истинности предиката P ( x , y )=" x = y " x , y M M ={1,2,3} и построить таблицу значений этого предиката.
Пусть даны предикаты P ( x )=" x четное число", Q ( x )=" x делится на 4 без остатка"; x N =множество натуральных чисел. Определить значение выражения x ( Q ( x ) P ( x )). Объяснить.
Задать с помощью графа бинарное отношение "иметь один и тот же остаток от деления на 3" на множестве М={1,2,3,4,5,6,7} и определить его свойства.
Решить уравнение в алгебре вычетов по модулю 2: 5х+10=13.
Определить область истинности предиката P ( x , y )="город x является столицей y " x M 1 ={Ульяновск, Самара, Москва, Киев} y М 2 ={Россия, Беларусь, Украина, Германия} и построить таблицу значений этого предиката.
Пусть даны предикаты P ( x )=" x четное число", Q ( x )=" x нечетное"; x N =множество натуральных чисел. Определить значение выражения x ( Q ( x ) P ( x )). Объяснить.
Задать с помощью матрицы бинарное отношение "быть не меньше" на множестве М={1,2,3,4,5,6,7} и определить его свойства.
Решить уравнение в алгебре вычетов по модулю 11: 10х+8=22.
Определить область истинности предиката R ( x , y )=" x является валютой страны y " x M 1 ={рубль, доллар, фунт стерлингов} y M 2 ={США, Россия, Украина, Беларусь} и построить таблицу значений этого предиката.
Пусть дан предикат P ( x )=" x четное число", x М={1,2,3,4,5,6,7}. Определить значение выражения x P ( x ). Объяснить.
Определить свойства бинарного отношения "быть делителем", определенного на множестве М, где М={1,2,3,4,5,6,7} и задать его перечнем дуг.
Решить уравнение в алгебре вычетов по модулю 13: 27х+15=44.
УЧЕБНАЯ ДИСЦИПЛИНА «ДИСКРЕТНАЯ МАТЕМАТИКА»
Цель : Проверка знаний основных определений по основам теории графов и умений по построению графов различных типов.
Выполнение заданий на построение эйлеровых графов.
Выполнение заданий на построение гамильтоновых графов.
Выполнение заданий на построение циклически связных графов.
Оценивание заданий: по 1,7 балла каждое
ПРИМЕЧАНИЕ: 1. Не разрешается пользоваться справочниками, таблицами, выходить из аудитории.
Отметка ставится только на основании правильных решений.
УЧЕБНАЯ ДИСЦИПЛИНА «ДИСКРЕТНАЯ МАТЕМАТИКА»
1. Совокупность множеств V (точек) и Е (линий), между которыми определено отношение инцидентности, причем каждый элемент е из Е инцидентен ровно двум элементам v 1 и v 2 из множества V , называется . ..
неориентированным графом 3) мультиграфом
ориентированным графом 4) пустым графом
2. Граф, содержащий кратные ребра, называется . ..
3. Граф, у которого множество вершин - пусто, называется . . .
4. Конечная или бесконечная последовательность ребер, такая что каждые два соседних ребра имеют общую инцидентную вершину, причем каждое ребро встречается не более одного раза, называется ...
5. Конечная или бесконечная последовательность ребер, такая что каждые два соседних ребра имеют общую инцидентную вершину, причем каждое ребро встречается не более одного раза, любая вершина графа инцидентна не более чем двум его ребрам, а начальная вершина совпадает с конечной вершиной, называется .
6. Граф, который можно изобразить одним росчерком пера, причем процесс такого изображения начинается и заканчивается в одной точке, называется .. .
7. Нарисовать 2 эйлеровых графа (не менее 8 вершин).
8. Нарисовать 2 гамильтоновых графа (не менее 10 вершин), указать простой цикл, проходящий через все вершины графа, другим цветом или более жирно.
9. Нарисовать 2 циклически связных графа (не менее 8 вершин).
1. Ребро S и вершина V ( U ) называются ..., если ребро S соединяет вершины V и U
2. Последовательность ребер такая, что каждые два соседних ребра имеют общую инцидентную вершину, причем начальная вершина и конечная совпадают, называется ..
3. Совокупность множеств V (точек) и Е (линий), между которыми определено отношение инцидентности, причем каждый элемент е из Е инцидентен ровно двум элементам v 1 и v 2 из множества V , называется ...
4. Граф, содержащий кратные ребра, называется ...
5. Граф, содержащий простой цикл, проходящий через все вершины графа, называется ...
6. Граф, содержащий направленные ребра, называется ...
7. Нарисовать 2 эйлеровых графа (не менее 8 вершин).
8. Нарисовать 2 гамильтоновых графа (не менее 10 вершин), указать простой цикл, проходящий через все вершины графа, другим цветом или более жирно.
9. Нарисовать 2 циклически связных графа (не менее 8 вершин).
1. Последовательность ребер такая, что каждые два соседних ребра имеют общую инцидентную вершину, причем начальная вершина и конечная совпадают, называется .. .
2. Граф, содержащий кратные ребра, называется . ..
3. Ребро, соединяющее вершину саму с собой, называется ...
4. Конечная или бесконечная последовательность ребер, такая, что каждые два соседних ребра имеют общую инцидентную вершину, причем каждое ребро встречается не более одного раза, называется ...
5. Граф называется .. ., если через любые две вершины рассматриваемого графа может проходить простой цикл
6. Граф, содержащий простой цикл, проходящий через все вершины графа, называется . . .
7. Нарисовать 2 эйлеровых графа (не менее 8 вершин).
Нарисовать 2 гамильтоновых графа (не менее 10 вершин), указать простой цикл, проходящий через все вершины графа, другим цветом или более жирно.
Нарисовать 2 циклически связных графа (не менее 8 вершин).
1. Совокупность множеств V (точек) и Е (линий), между которыми определено отношение инцидентности, причем каждый элемент е из Е инцидентен ровно двум элементам V 1 и V 2 из множества V , называется ...
2. Граф, содержащий кратные ребра, называется ...
3. Конечная или бесконечная последовательность ребер, такая, что каждые два соседних ребра имеют общую инцидентную вершину, причем каждое ребро встречается не более одного раза, называется ...
4. Граф, который можно изобразить одним росчерком пера, причем процесс такого изображения начинается и заканчивается в одной точке, называется ...
5. Граф, содержащий простой цикл, проходящий через все вершины графа, называется...
6. Конечная или бесконечная последовательность ребер, такая, что каждые два соседних ребра имеют общую инцидентную вершину, причем каждое ребро встречается не более одного раза, любая вершина графа инцидентна не более чем двум его ребрам, называется ...
7. Нарисовать 2 эйлеровых графа (не менее 8 вершин).
8. Нарисовать 2 гамильтоновых графа (не менее 10 вершин), указать простой цикл, проходящий через все вершины графа, другим цветом или более жирно.
Нарисовать 2 циклически связных графа (не менее 8 вершин).
Асеев Г. Г. Дискретная математика / Г. Г. Асеев, О. М. Абрамов, Д. Э. Ситников. – Ростов н/Д: «Феникс», Харьков: «Торсинг», 2003.
Введение в криптографию / под общ. ред. В. В. Ященко – СПб.: Питер, 2001.
Гончарова Г. А. Элементы дискретной математики: учеб. пособие / Г. А. Гончарова, А. А. Мочалин – М.: ФОРУМ: ИНФРА-М, 2004. (Серия «Профессиональное образование)
Горбатов В. А. "Основы дискретной математики" / В. А. Горбатов. – М.: Высшая школа, 1986.
Иванов Б. Н. «Дискретная математика» (Алгоритмы и программы) / Б. Н. Иванов. – М. Лаборатория Базовых Знаний, 2002.
Камышова Г. А. Дискретная математика. Конспект лекций : учеб. пособие / Г. А. Камышова. – 2003.
Кузнецов О. П. Дискретная математика для инженера / О. П. Кузнецов, Г. М. Адельсон-Вельский. – И. : Энергоиздат, 1988.
Москинова Г. И. Дискретная математика. Математика для менеджера в примерах и упражнениях: учеб. пособие / Г. И. Москинова. – М.: Логос, 2002.
Новиков Ф. А. Дискретная математика для программистов / Ф. А. Новиков. -СПб.: Питер, 2001.
Сигорский В. П. Математический аппарат инженера / В. П. Сигорский. - Киев: Техника, 1975.
Номер материала:
ДБ-277689
Ответственность за разрешение любых спорных моментов, касающихся самих материалов и их содержания, берут на себя пользователи, разместившие материал на сайте. Однако администрация сайта готова оказать всяческую поддержку в решении любых вопросов, связанных с работой и содержанием сайта. Если Вы заметили, что на данном сайте незаконно используются материалы, сообщите об этом администрации сайта через форму обратной связи.
Все материалы, размещенные на сайте, созданы авторами сайта либо размещены пользователями сайта и представлены на сайте исключительно для ознакомления. Авторские права на материалы принадлежат их законным авторам. Частичное или полное копирование материалов сайта без письменного разрешения администрации сайта запрещено! Мнение администрации может не совпадать с точкой зрения авторов.
Контрольные работы по дискретной математике
Сборник контрольных работ по учебной дисциплине " Дискретная математика ..."
Задачи и контрольные по дискретной математике и МЛТА. | РЕШЕНИЕ ЗАДАЧ ПО...
Контрольная работа : Решение практических заданий по дискретной математике
Контрольные работы по предмету Дискретная математика - Studrb.ru
Дискретная математика 01 | Контрольные работы по математике и другим п
Задачи по дискретной математике (+ ответы и примеры решения)
Основы дискретной математики . Контрольная работа . Математика . 2015-04-14
Ответы Mail.ru: Контрольная работа по дискретной математике
Тема 1. Дискретные множества | МЕТОДИЧЕСКИЕ УКАЗАНИЯ И КОНТРОЛЬНЫЕ ЗАДАНИЯ
Контрольная работа по дискретной математике (БГУИР, ВМСИС, 3 курс)
Решение задач работа 📝 по дискретной математике онлайн Дискретная матема
Дискретная математика . Вариант №2. Семестр №3. ( Работа Контрольная )
Изменения Мозговых Сосудов При Сахарном Диабете Диссертация
Почему Нужно Оставаться Самим Собой Сочинение
Как Делать Доклад К Реферату
Решу Егэ Декабрьское Сочинение
Реферат Технология Строгания Заготовок Из Древесины Ведение