Завершенные
#33637
Контрольная работа по дисциплине «Дискретная математика»
Похожие заявки
Контрольная работа, Профессиональное обучение (по отраслям)
Бюджет: По договоренности
Контрольная работа, Черчение
Бюджет: По договоренности
- Создан:
- 24 февраля 2023
- Срок сдачи:
- 30 ноября -0001
- Бюджет:
- 600 руб.
- Предмет:
- Математика
- Тип работы:
- Контрольная работа
- Вуз:
- Объем:
- от 1 до 10 стр.
- Шрифт:
- Интервал:
- Оригинальность:
- %
- Описание:
- Задание 1.
1. Задать представленный граф: перечислением, матрицей смежности и инцидентности. (Рис. 1)
2. Определить следующие характеристики графа: число ребер (дуг), вершин, коэффициент связности, степени всех вершин, цикломатическое число. (Рис. 1)
3. Произвести реберную и вершинную раскраски графа с определением вершинного и реберного хроматического числа. (Рис. 1)
4. Определить метрические характеристики графа: диаметр, радиус, эксцентриситет каждой вершины, центральные вершины). (Рис. 1)
Задание 2.
1. Определение кратчайшего пути из одной вершины в другую (алгоритм Дейкстры). (Рис. 2)
Задание 3.
1. Написать программу для машины Тьюринга.
Закажите подобную или любую другую работу недорого
Предложения (0)
