Задание 1. По матрицам(рис. 2; 3) построить диаграммы графов, определив предварительно вид данных матриц. Задание 2. Методами поиска«в глубину» и«в ширину» выделить в графе(рис. 1) между его вершинами наибольший минимальный маршрут. Задание 3. Для каждой пары вершин графа(рис. 1) аналитическим способом вычислить количество маршрутов длины, равной 4, и выделить те пары вершин, для которых их количество ≥3, но не более 10. Выписать эти маршруты для какой-либо из выделенных пар. В описании маршрутов указывать вершины и рёбра, входящие в него. Задание 4. Построить матрицу метрики графа(рис. 1). Задание 5. С помощью алгоритма Магу—Вейсмана выполнить правильную раскраску вершин графа с минимальным количеством цветов. Задание 6. Определить число вершинного покрытия графа(рис. 1). Задание 7. Определить содержит ли граф(рис. 1) Эйлеру цепь или эйлеров цикл? Ответ обосновать. Варианты исходных данных для выполнения пп. 1—7 лабораторной работы №1 представлены в Приложении Б. Задание 8. Аналитическим способом определить число компонент связности графа.
Тип: Лабораторная работа
Предмет: Дискретная математика
Дискретная математика ЛР№1 В10, ЛР№2 В6
Стоимость: 1188 руб.
Тип: Лабораторная работа
Предмет: Дискретная математика
25493_ЛР_Дискретная математика
Стоимость: 1332 руб.
Тип: Лабораторная работа
Предмет: Дискретная математика
Лабораторная работа по комбинаторике
Стоимость: 1440 руб.
Тип: Лабораторная работа
Предмет: Дискретная математика
Дискретная математика. Лабораторные работы
Стоимость: 1464 руб.
Тип: Лабораторная работа
Предмет: Дискретная математика
Стоимость: 1164 руб.
Тип: Лабораторная работа
Предмет: Дискретная математика
Стоимость: 1320 руб.
Всех студентов еще с пеленок пугают нормоконтролем. Не пройти нормоконтроль – один из самых больших, но при этом мифических страхов. Во-первых, потому что мало кто толком знает, что это такое. Во-вторых, потому что нормоконтроль не так уж и страшен. Расскажем, как пройти нормоконтроль по-быстрому.Б…
Читать дальшеПри выполнении любого чертежа следует четко следовать инструкции по оформлению конструкторских чертежей (ЕСКД). Там четко описаны требования в изображению предмета в разрезе. А вот что такое разрез, какие бывают разновидности и как его изображать – сейчас мы с вами и узнаем.Разрез – это изображение…
Читать дальше