1. Задан граф. Построить r, I, список смежности.

2. Задан граф списком смежности. Построить граф.

3. Дана матрица r. Построить по ней матрицу I. Нарисовать граф.

R =		x1	x2	x3	x4
	x1	1	0	1	1
	x2	0	0	1	0
	x3	1	1	0	1
	x4	1	0	1	1

4. Дана матрица I. Построить по ней матрицу r. Нарисовать граф.

I =		u1	u2	u3	u4	u5	u6
	x1	1	1	1	0	0	0
	x3	1	0	0	1	0	0
	x4	0	0	0	1	1	1
	x5	0	0	1	0	1	0
	x6	0	1	0	0	0	0

5. Нарисовать пример мультиграфа. Подсчитать мощность каждого множества. Построить матрицу смежности.

6. Приведите примеры подграфа, суграфа, полного графа, нульграфа, дополнения до полного для заданного графа G=(X,U), X={x1,x2,x3,x4,x5}, U={(x1,x2), (x1,x3), (x1,x4), (x2,x4), (x2,x5), (x3,x4), (x4,x5)}

7. Задан граф: G=(X,U), X={x1,x2,x3,x4,x5}, U={(x1,x2), (x1,x3), (x2,x4), (x2,x5), (x3,x4), (x4,x5)}. Нарисовать двойственный ему граф.

8. Заданы два графа. Построить их объединение и пересечение.

граф G1: граф G2:

9. Задана матрица r1, r2. Найти объединение и пересечение r1 и r2.

R1 =		x1	x2	x3	x4	x5
	x1	0	1	0	1	1
	x2	1	0	1	0	0
	x3	0	1	1	1	0
	x4	1	0	1	0	0
	x5	1	0	0	0	0

R2 =		x1	x3	x4	x5	x6
	x1	0	1	0	1	1
	x3	1	0	1	0	0
	x4	0	1	1	1	0
	x5	1	0	1	0	0
	x6	1	0	0	0	0

10. Задан граф: G=(X,U), X={x1,x2,x3,x4,x5,x6}, U={(x1,x2), (x1,x3), (x1,x5), (x1,x6), (x2,x3), (x2,x4), (x3,x4), (x3,x5), (x3,x6), (x4,x5), (x5,x6)}. Построить маршрут, цепь, цикл.