пошук в ширину

пошук в висоту

рекурсивний пошук

пошук в глибину

знайти діагональний елемент матриці суміжності графа, що піднесена до k-го степеня

знайти елемент aij матриці суміжності графа, що піднесена до 2-го степеня

знайти k-й елемент aij матриці суміжності графа

Dom f = A

Im f=Dom f

Im f = B

Dom f = B

Ейлерів граф

Псевдограф

Гамільтонів граф

Орграф

задання відношенння

двомірною таблицею – матрицею суміжності

задання відношенння

таблицею – матрицею розмірності

задання відношенння

двомірною таблицею – матрицею інцидентності

задання відношенння

двомірною таблицею – матрицею відносності

2

n

2ⁿ

O (N!)

O (N²)

O (N³)

O (N+M)