Діаметром зв'язного графа називають ...

Який вираз буде досконалою кон’юнктивною нормальною формою?

Граф

и ізоморфні, якщо

матрицю суміжності одного із цих

Оцінка ефективності

роботи алгоритму пошуку у глибину інша, як для пошуку у ширину і

становить О(n)»O(m).

Предикат 

 R(x,y) істинний

тільки тоді, коли …

Якщо f :

A → B, g : B → C, то їх композиція (g◦f) : A → C, причому

Обчислити значення істинності формули

, якщо 

Під час пошуку вглиб у графі