1) Розставляння позначок, збільшення потоку

2) Зменьшення потоку, розглядання позначок

3) Розставлення позначок, зменьшення потоку

28. Формула алгебри висловлень є тотожно істинною тоді і тільки тоді, коли кожний множник її КНФ містить пару доданків, один з яких є елементарним висловленням, а інший - його запереченням.

1) так

2) ні

29. Обчислення предикатів включає в себе всі формули обчислення висловлювань , а також формули, що містять окрім символів висловлювань предикатні символи з кванторами.

1) так

2) ні

30. Виділене підмножина тотожно істинних формул, істинність яких не залежить від істинності висловлювань, що входять в них, називаються..

1) Аксіомами

2) параграфами

3) графами.

31. Теорія графів розглядає конфігурації, що складаються з точок, що називаються вершинами графа, і з'єднуючих їх ліній, що називаються.

1) Ребрами графа

2) сторонами графа.

3) лінії графа

32. З'єднуючі лінії можуть бути трьох типів..

1) Ланка, дуга, петля

2) петля, круг. Лінія

3) дуга, коло, петля

33. Кажуть, що вершини x_i і x_j суміжні, якщо існує, принаймні, одне ребро, що з'єднує ці 2 вершини.

1) так

2) ні.

34. Маршрутом у графі називається послідовність вершин, що чергується, і ребер х₁v₁, x₂v₂…,x_nv_n,...

1) так

2) ні

35. Маршрут називається ланцюгом, якщо всі його ребра різні, і простим ланцюгом, якщо всі вершини (а, отже, і ребра)..

1) різні

2) однакові

3) послідовні.

36. Замкнений ланцюг називається..

1) Циклом

2) колом

37. Граф називається зв'язним, якщо будь-яка пара його вершин сполучена..

1) вершинами

2) точками

3) Ланцюгом

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

1) Ізоморфним графом

2) простим графом

3) ланцюговим графом

39. Якщо граф міститьn вершин і mребер, то йому ставиться у відповідність матриця інциденцій порядку nm, рядки якої відповідають вершинам, а стовпчики - ребрам; елемент матриці, що стоїть на перетиніi-го рядка і j-гостовпчика, дорівнює 1, якщо x_i інцидентна ребру v_j, і дорівнює 0 в противному випадку..

1) ні

2) так

40. Граф G (X, F) називається об'єднанням, або сумою двох графів G1 (X1, F1) і G2 (X2, F2) і позначається G = G1 U G2, якщо X = X1 U X2; F = F1 U F2. ..

1) так

2)ні

41. З кількох етапів складається алгоритм Форда-Фалкерсона:

1) з трьох

2) З двох

3) з одного

42. Позначка довільної вершини х_i складається з двох частин і може бути двох видів: (+x_j, ) або (-x_j, )..

1) так

2) ні

43. Міркування є вірним, якщо імплікація тотожно істинна.

1) так.

2) ні.

44. Під множиною прийнято розуміти сукупність об'єднаних за загальними ознаками різноманітних методів.

1) так

2) ні

45. Як називається вихідна множина..

1) поточна.

2) унікальна

3) Універсальна..

46. Якщо всі елементи множини A є також елементами множини B, то говорять, що А включається в B або A є підмножиною множини B і позначається..

1)

2) .

3) .

47. Формула Закону де Моргана:

1) .

2) .

48. Перетин - це множина P= {x: x A і x B}..

1) так

2) ні

49. Розбиттям множини на класи називається…