1. Представление матрицей смежности.

0	0	0	0	0	1
1	0	0	0	0	0
0	1	0	1	1	0
0	0	0	0	0	1
0	0	1	0	0	0
1	0	0	0	1	0

2. Представление графа списком дуг: (1,6),(2,1),(3,2),(3,4),(3,5),(4,6),(5,3),(6,1),(6,5).

3. Представление матрицей инциденций. Номера дугам присвоены в соответствии с их положением в списке 2. Чтобы отразить ориентацию, инцидентной вершине в данном случае будем считать только исходящую дугу.

1	0	0	0	0	0	0	0	0
0	1	0	0	0	0	0	0	0
0	0	1	1	1	0	0	0	0
0	0	0	0	0	1	0	0	0
0	0	0	0	0	0	1	0	0
0	0	0	0	0	0	0	1	1

4. Представление графа списком смежности: 1) 6; 2) 1; 3) 2,4,5; 4) 6; 5) 3; 6) 1,5.

Упражнения.

1. Представить графы для ввода в ЭВМ всеми возможными способами: