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