 |
Контрольное задание №14
Решить следующие задачи:
1. Даны два графа
Произвести
непосредственное сложение этих графов. Составить матрицы смежности и найти с их
помощью пересечение графов.
2. Даны два графа своими матрицами смежности:
|
|
|
Составить матрицу смежности, соответствующую сумме и пересечению графов. Нарисовать диаграммы исходных и результирующих графов
3. Даны три графа:
 |
Составить их матрицы смежности. Найти граф G=(G1UG2)∩G3 и построить его диаграмму.
4. Даны графы своими матрицами смежности
|
|
|
|
Найти матрицу смежности. графа G=(G1UG3)∩(G2UG3) и построить его диаграмму.
5. Даны два графа:
|
|
|
Построить диаграммы данных графов, составить их матрицы смежности. Найти сумму и пересечение данных графов непосредственно и с помощью матриц смежности.
6. Найти декартово произведение двух графов
7. Найти декартово произведение графов, заданных с помощью матриц смежности
|
|
|
8. Даны матрицы инциденций двух графов. Найти их декартово произведение
|
|
|
9. Найти декартово произведение двух графов
10. Найти декартово произведение двух графов
 |