Эксперт

Сергей

Задать вопрос

Мы готовы помочь Вам.

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