Раскрасить граф.

Задан орграф. G=(X,U), X={x1,x2,x3,x4,x5,x6}, U={<x1,x3>, <x1,x5>, <x2,x3>, <x2,x6>, <x2,x1>, <x3,x2>, <x3,x5>, <x4,x3>, <x4,x5>, <x5,x2>, <x5,x4>, <x6,x4>}. Построить матрицу инциденций и смежности.

Задан орграф. G=(X,U), X={x1,x2,x3,x4,x5,x6}, U={<x1,x3>, <x1,x5>, <x2,x3>, <x2,x6>, <x2,x1>, <x3,x2>, <x3,x5>, <x4,x3>, <x4,x5>, <x5,x2>, <x5,x4>, <x6,x4>}. Найти все простые цепи идущие из вершины x2.

Найти максимальную пропускную способность транспортной сети заданной орграфом.