[МЭИ] Дискретная математика (контрольная, вариант 4)
Раздел
Математические дисциплины
Предмет
Просмотров
286
Покупок
2
Антиплагиат
Не указан
Размещена
25 Дек 2020
в 11:21
ВУЗ
Московский энергетический институт
Курс
Не указан
Стоимость
150 ₽
Файлы работы
1
Каждая работа проверяется на плагиат, на момент публикации
уникальность составляет не менее 40% по системе проверки eTXT.
МЭИ_Дискретка_КР_Вариант_4
Описание
МЭИ. Дискретная математика. Контрольная работа. Вариант 4.
Оглавление
Задание 6
Найдите число перестановок элементов 1, …, m, оставляющих ровно k элементов неподвижными.
Вариант 4 – m=6; k=1.
Задание 7
Построить матрицы смежности и инциденций графа.
Построить эйлеров цикл и гамильтонов цикл или докажите, что они не существуют.
Найдите хроматическое число и оптимальную раскраску вершин графа.
Все графы имеют множество вершин {1,2,3,4,5,6}.
Вариант 4.
Ребра: 12, 14, 23, 24, 25, 35, 36, 45.
Вам подходит эта работа?
Похожие работы
600 ₽
Другие работы автора
Предыдущая работа
Следующая работа