Главная » Банк готовых работ » Теория графов

Теория графов

Подробно решенные задачи и контрольные работы по теории графов, оформление Word.

Количество решений: 9 Сортировка: ↑ Наименование · Цена · Дата добавления

С помощью алгоритма Магу—Вейсмана выполнить правильную раскраску вершин графа с минимальным количеством цветов

№70-267. Алгоритма Магу—Вейсмана


С помощью алгоритма Магу—Вейсмана выполнить правильную раскраску вершин графа с минимальным количеством цветов
45.00руб.

. Для каждой пары вершин графа (рис. 1) аналитическим способом вычислить количество маршрутов длины, равной 4, и выделить те пары вершин, для которых их количество ≥3, но не более10. Выписать эти маршруты для какой-либо из выделенных пар. В описании маршр

№70-265. Выписать маршруты


. Для каждой пары вершин графа (рис. 1) аналитическим способом вычислить количество маршрутов длины, равной 4, и выделить те пары вершин, для которых их количество ≥3, но не более10. Выписать эти маршруты для какой-либо из выделенных пар. В описании маршр
30.00руб.

Методами поиска «в глубину» и «в ширину» выделить в Графе (рис. 1) между его вершинами наибольший минимальный маршрут.

№70-264. Методами поиска «в глубину»


Методами поиска «в глубину» и «в ширину» выделить в Графе (рис. 1) между его вершинами наибольший минимальный маршрут.
30.00руб.

Определить число вершинного покрытия графа (рис. 1).

№70-268. Определить число вершинного покрытия


Определить число вершинного покрытия графа (рис. 1).
30.00руб.

Аналитическим способом определить число компонент связности графа.

№70-270. Определить число компонент связности


Аналитическим способом определить число компонент связности графа.
30.00руб.

По матрицам (рис. 2; 3) построить диаграммы графов, определив предварительно вид данных матриц.

№70-263. Построить диаграммы графов


По матрицам (рис. 2; 3) построить диаграммы графов, определив предварительно вид данных матриц.
24.00руб.

Построить матрицу метрики графа (рис. 1).

№70-266. Построить матрицу метрики


Построить матрицу метрики графа (рис. 1).
60.00руб.

Компания разрабатывает строительный проект. Исходные данные по основным операциям проекта представлены в таблице. Нужно построить сетевую модель проекта, определить критические пути и проанализировать, как влияет на ход выполнения проекта задержка работы

№70-271. Построить сетевой график проекта


Компания разрабатывает строительный проект. Исходные данные по основным операциям проекта представлены в таблице. Нужно построить сетевую модель проекта, определить критические пути и проанализировать, как влияет на ход выполнения проекта задержка работы
180.00руб.

Определить содержит ли граф (рис. 1) эйлерову цепь или эйлеров цикл? Ответ обосновать.

№70-269. Эйлерова цепь


Определить содержит ли граф (рис. 1) эйлерову цепь или эйлеров цикл? Ответ обосновать.
12.00руб.