Контрольное задание №14

Решить следующие задачи:

1. Даны два графа

Произвести непосредственное сложение этих графов. Составить матрицы смежности и найти с их помощью пересечение графов.

2. Даны два графа своими матрицами смежности:

Составить матрицу смежности, соответствующую сумме и пересечению графов. Нарисовать диаграммы исходных и результирующих графов

3. Даны три графа:

Составить их матрицы смежности. Найти граф G=(G1UG2)∩G3 и построить его диаграмму.

4. Даны графы своими матрицами смежности

Найти матрицу смежности графа G=(G1UG3)∩(G2UG3) и построить его диаграмму.

5. Даны два графа:

Построить диаграммы данных графов, составить их матрицы смежности. Найти сумму и пересечение данных графов непосредственно и с помощью матриц смежности.

6. Найти декартово произведение двух графов

7. Найти декартово произведение графов, заданных с помощью матриц смежности

8. Даны матрицы инциденций двух графов. Найти их декартово произведение

9. Найти декартово произведение двух графов.

10. Найти декартово произведение двух графов.