Примеры выполнения заданий. Решение с): матрица смежности

1. Задан граф V=(1, 2, 3, 4) Е=(a, b, c, d), Постройте граф и его матрицы смежности и инцидентности.
Решение с): матрица смежности А=	матрица инцидентности В=   a b c d

2. Графы G₁(V₁, E₁) и G₂(V₂, E₂) заданы геометрически.

Постройте:

а) для графаG₁(V₁, E₁) матрицу смежности,

б) для графаG₂(V₂, E₂) матрицу смежности и матрицу инцидентности.

Решение: Матрица смежности: Вершины графа v1v2v3v4   А(G) =

e1 e2 e3   e4 e5 e6 e7   Решение: Матрицы смежности и инцидентности: Вершины графа А(G) = В(G) =

Задания для самостоятельного выполнения

Постройте для графа G(V, E), заданного геометрически,

А) матрицу смежности; б) матрицу инцидентности.

0)	1)
2)	3)
4)	5)
6)	7)
8)	9)

5.

Матрицу смежности и матрицу инцидентности.

Подсчитайте валентность вершин.

Определите тип графа.

 

 

		c
	a

f

d

b

9)

⇐ Предыдущая12345678910Следующая ⇒