Задание 1.
1. Задать представленный граф: перечислением, матрицей смежности и инцидентности. (Рис. 1)
2. Определить следующие характеристики графа: число ребер (дуг), вершин, коэффициент связности, степени всех вершин, цикломатическое число. (Рис. 1)
3. Произвести реберную и вершинную раскраски графа с определением вершинного и реберного хроматического числа. (Рис. 1)
4. Определить метрические характеристики графа: диаметр, радиус, эксцентриситет каждой вершины, центральные вершины). (Рис. 1)
Задание 2.
1. Определение кратчайшего пути из одной вершины в другую (алгоритм Дейкстры). (Рис. 2)
Задание 3.
1. Написать программу для машины Тьюринга.
Прикрепленные файлы: |
|
|---|---|
|
Администрация сайта не рекомендует использовать бесплатные работы для сдачи преподавателю. Эти работы могут не пройти проверку на уникальность. Узнайте стоимость уникальной работы, заполните форму ниже: Узнать стоимость |
|
Скачать файлы: |
|
|
|