Графы. Основные понятия - Лабораторная работа

бесплатно 0
4.5 43
Восстановление графов по заданным матрицам смежности вершин. Построение для каждого графа матрицы смежности ребер, инцидентности, достижимости, контрдостижимости. Поиск композиции графов. Определение локальных степеней вершин графа. Поиск базы графов.

Скачать работу Скачать уникальную работу

Чтобы скачать работу, Вы должны пройти проверку:


Аннотация к работе
Министерство образования и науки Российской Федерации Курский государственный технический университет Кафедра ПО ВТ и АС Лабораторная работа № 1 Графы. Построить для каждого графа матрицу смежности ребер, инцидентности, достижимости, контрдостижимости. 3. Определить локальные степени вершин графа, проверить существует ли в данном графе эйлерова цепь, эйлеров цикл. 7. По заданным матрицам смежности вершин восстановить графы. x1 x2 x3 x4 x5 x6 x7 x1 0 1 0 0 0 0 1 x2 0 0 1 0 0 1 0 x3 0 1 0 1 0 0 0 x4 1 0 0 0 1 0 0 x5 1 0 0 0 0 0 1 x6 0 0 1 1 0 0 0 x7 0 0 0 0 1 1 0 A1 G1(X1,A1) x1x2x3x4x5x6x7 x1 0 1 1 0 0 0 0 x2 0 0 0 1 1 0 0 x3 0 1 0 0 0 0 1 x4 1 0 0 0 1 0 0 x5 0 0 0 0 0 1 1 x6 1 0 0 1 0 0 0 x7 0 0 1 0 0 1 0 A2 G2(X2,A2) 2.

Вы можете ЗАГРУЗИТЬ и ПОВЫСИТЬ уникальность
своей работы


Новые загруженные работы

Дисциплины научных работ





Хотите, перезвоним вам?