- 1
- 2
- 3
- . . .
- последняя »
Министерство образования и науки Российской Федерации
Курский государственный технический университет
Кафедра ПО ВТ и АС
Лабораторная работа № 1
Графы. Основные понятия
Выполнил: студент гр. ПО 62 Шиляков И.А.
Проверил: доцентТомакова Р.А.
Курск 2007
Задание:
По заданным матрицам смежности вершин восстановить графы.Построить для каждого графа матрицу смежности ребер, инцидентности, достижимости, контрдостижимости.Найти и построить объединение, пересечение, кольцевую сумму заданных графов.Найти композицию графов.Для каждого графа найти и построить остовный подграф, произвольный подграф, порожденный подграф.Определить локальные степени вершин графа, проверить существует ли в данном графе эйлерова цепь, эйлеров цикл.Определить хроматические и цикломатические числа данных графов.Найти все базы графа.Определить в каждом графе сильные компоненты связности, построить конденсацию графа.
Выполнение:
По заданным матрицам смежности вершин восстановить графы.
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
X2
X1X3
X4
X6
X7
X5
a1
a2
a3
a4
a5
a6
a7
a8
a9
a10
a11
a12
a13
a14
G1(X1,A1)
x1 | x2 | x3 | x4 | x5 | x6 | x7 | |
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
X2
X3X4
X5
X6
X7
X1
a1
a2
a3
a4
a5
a6
a7
a8
a9
a10
a11
a12
a14
a13
G2(X2,A2)
Построить для каждого графа матрицу смежности ребер, инцидентности, достижимости, контрдостижимости.
а1 | а2 | а3 | а4 | а5 | а6 | а7 |
- 1
- 2
- 3
- . . .
- последняя »
Похожие работы
Интересная статья: Быстрое написание курсовой работы