Задание №2.

Графы G₁ и G₂ заданы матрицами смежности А и В соответственно.

Требуется:

a) Построить геометрические изображения графов G₁ и G₂;

b) Найти степени вершин графов G₁ и G₂;

c) Задать графы G₁ и G₂ матрицами инцидентности;

d) Найти матрицу смежности пересечения графов G₁ и G₂, построить чертеж;

e) Найти матрицу смежности объединения графов G₁ и G₂, построить чертеж;

f) Найти матрицу смежности дополнения графа G₁ и построить граф .

21. ,

22. ,

23. ,

24. ,

25. ,

26. ,

27. ,

28. ,

29. ,

30. ,

Задание №3.

Неориентированный граф G содержит 10 вершин. Расстояния между вершинами заданы в таблице 1. Найти минимальное остов-дерево. Сделать чертеж.