Дискретная математика

Для графа G=(X,U) ( рисунок 1) выполнить следующее:
1.1. Построить:
- матрицу смежности;
- матрицу инциденций.
1.2. Определить степени для всех вершин {xi} данного графа.
(Указать каким способом вычисляли S(xi)).
1.3. а). Подсчитать количество маршрутов длиной в графе G=(X,U).