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

e b a c d k g f	Решение а): матрица смежности А(G1)=
Решение б): матрица инцидентности В(G1)=   a b c d e g f k     -1                   -1             -1     -1     -1             -1                   -1

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

Орграф задан геометрически. Укажите валентность вершин.Постройте матрицу смежности орграфа.

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

Дана матрица смежности орграфа. а) Задайте орграф геометрически, в) постройте матрицу инцидентности.

0) 1) 2) 3) 4)

5) 6) 7) 8) 9)

Запишите: 1) любой путь, не являющийся цепью; 2) цепь и простую цепь; 3) цикл, простой цикл, если таковые имеются.

Практическое занятие №3.
Комбинаторика.