Для графа, представленного на рисунке построить матрицу достижимости и определить для какой из вершин графа достижимо наибольшее число вершин.

Для графа, представленного на рисунке построить матрицу контрдостижимости и определить какая из вершин достижима для наибольшего числа вершин графа.

Для графа, представленного на рисунке построить гамильтоновы и эйлеровы циклы.

Для графа, представленного на рисунке построить гамильтоновы и эйлеровы циклы.

Для графа, представленного на рисунке 1а, построить базу относительно вершины х₃.

Для графа, представленного на рисунке 1а, построить базу относительно вершины х₁.

Для графа, представленного на рисунке 1а, построить базу относительно вершины х₇.

Для графа, представленного на рисунке построить гамильтонов цикл и эйлеров путь.

Для графа, представленного на рисунке 1 построить матрицу достижимости R

а X1 X2 X3 X4 X5 X1 1 1 1 1 1 R= X2 0 0 1 1 1 X3 0 0 1 1 0 X4 0 0 0 1 0 X5 0 0 0 1 1

б X1 X2 X3 X4 X5 X1 1 1 1 1 1 R= X2 0 0 1 1 1 X3 0 0 0 1 0 X4 0 0 0 0 0 X5 0 0 0 1 0

в X1 X2 X3 X4 X5 X1 1 1 1 1 1 R= X2 0 1 1 1 1 X3 0 0 1 1 0 X4 0 0 0 1 0 X5 0 0 0 1 1

Для графа, данного на рисунке найти между какими вершинами наибольшее число путей длиной 2.

Для графа, данного на рисунке найти между какими вершинами наибольшее число путей длиной 3.