Задание:
1. По заданным матрицам смежности вершин восстановить графы.
2. Построить для каждого графа матрицу смежности ребер, инцидентности, достижимости, контрдостижимости.
3. Найти и построить объединение, пересечение, кольцевую сумму заданных графов.
4. Найти композицию графов 
.
Возможно вы искали - Реферат: Греческие и римские меры
5. Для каждого графа найти и построить остовный подграф, произвольный подграф, порожденный подграф.
6. Определить локальные степени вершин графа, проверить существует ли в данном графе эйлерова цепь, эйлеров цикл.
7. Определить хроматические и цикломатические числа данных графов.
8. Найти все базы графа.
9. Определить в каждом графе сильные компоненты связности, построить конденсацию графа.
Похожий материал - Контрольная работа: Группировка статистических данных
Выполнение:
1. По заданным матрицам смежности вершин восстановить графы.
|
x1 |
x2 |
Очень интересно - Шпаргалка: Действительные числа Иррациональные и тригонометрический уравнения x3 |
x4 |
x5 |
x6 |
x7 | |
|
Вам будет интересно - Статья: Деление произвольно заданного угла на 3 равновеликие части. Трисекция угла x1 |
0 |
1 |
0 |
0 |
Похожий материал - Реферат: Деревья и их свойства (частный вид графов) 0 |
0 |
1 |
|
x2 |
|