Решение задач

Работа состоит из двух заданий.

Задание 1.Дана матрица смежности Ап односвязного графа Ог:

1) Построить помеченный граф Ог.

2) Определить порядок графа, количество вершин и ребер.

3) Определить степени вершин.

4) Определить количество граней Эйлера, если граф планарный.

5) Построить матрицу Кирхгофа.

6) Определить количество остовов графа.

7) Построить дополнительный граф.

8) Построить матрицу инцидентности.

9) Определить будет ли граф эйлеровым, если да, то построить эйлеров цикл.

10) Построить какой-нибудь минимальный (по количеству ребер) остовной подграф. Задание 2. Дана матрица инцидентности 1пхш графа О2:

1) Построить орграф.

2) Определить порядок орграфа.

3) Определить окружения вершин орграфа.

4) Построить матрицу смежности.

Замечание: для лучшей подготовки к экзамену и памяти имеет смысл выписать основные формулы и определения "в рамочку".