1) Довжиною циклу

2) степенем вершини

Завдання #75

Запитання:

Оберіть правильний варіант відповіді.

Граф, у якого для всіх ребер вказано напрям, називається

Виберіть один з 4 варіантів відповіді:

1) зваженим

2) орграфом

3) Ейлеровим

4) Гамільтоновим

Завдання #76

Запитання:

Оберіть правильний варіант відповіді.

Граф, в якому можна повернутися в ту саму вершину, з якої вийшли, обійшовши кожне з ребер тільки один раз, називається

Виберіть один з 4 варіантів відповіді:

1) зваженим

2) орграфом

3) Ейлеровим

4) Гамільтоновим

Завдання #77

Запитання:

Оберіть правильний варіант відповіді.

Граф, у якому можна повернутися в ту саму вершину, з якої вийшли, обійшовши кожну з вершин тільки один раз, називається

Виберіть один з 4 варіантів відповіді:

1) зваженим

2) орграфом

3) Ейлеровим

4) Гамільтоновим

Завдання #78

Запитання:

Оберіть правильний варіант відповіді.

Чи є вірним твердження, що задачі, для яких не знайдено поліноміального алгоритму розв'язку, називаються NP-повними

Виберіть один з 2 варіантів відповіді:

1) так

2) ні

Завдання #79

Запитання:

Оберіть правильний варіант відповіді.

Алгоритм Евкліда обчислює

Виберіть один з 3 варіантів відповіді:

1) площу прямокутника

2) площу рівнобедреного трикутника

3) найбільший спільний дільник

Завдання #80

Запитання:

Оберіть правильний варіант відповіді.

Рекурсія - це

Виберіть один з 3 варіантів відповіді:

1) зведення обчислення значення функції до обчислення значень цієї ж функції при інших значеннях аргументу

2) розбиття завдання на окремі маленькі підзадачі, які покроково виконуються

3) метод побудови програми, в якій одні функції використовують інші

Завдання #81

Запитання:

Оберіть правильний варіант відповіді.

Алгоритм - це

Виберіть один з 4 варіантів відповіді:

1) правила виконання певних дій

2) орієнтований граф, що вказує порядок виконання деякого набору команд

3) опис послідовності дій, строгого виконання яких приводить до рішення поставленої задачі за кінцеве число кроків

4) набір команд для комп'ютера

Завдання #82

Запитання:

Оберіть правильний варіант відповіді.

Алгоритм називається лінійним, якщо

Виберіть один з 3 варіантів відповіді:

1) він складений так, що його виконання передбачає багатократне повторення одних і тих же дій

2) хід його виконання залежить від істинності тих або інших умов

3) його команди виконуються в порядку їх природного дотримання один за одним незалежно від яких-небудь умов

Завдання #83

Запитання:

Оберіть правильний варіант відповіді.

Алгоритм називається циклічним, якщо

Виберіть один з 4 варіантів відповіді:

1) він складений так, що його виконання передбачає багатократне повторення одних і тих же дій

2) хід його виконання залежить від істинності тих або інших умов

3) його команди виконуються в порядку їх природного дотримання один за одним незалежно від яких-небудь умов

4) він включає допоміжний алгоритм

Завдання #84

Запитання:

Оберіть правильний варіант відповіді.

Алгоритм включає розгалуження, якщо він складений так, що

Виберіть один з 3 варіантів відповіді:

1) його виконання передбачає багатократне повторення одних і тих же дій

2) хід його виконання залежить від істинності тих або інших умов

3) його команди виконуються в порядку їх природного дотримання один за одним незалежно від яких-небудь умов

Завдання #85

Запитання:

Оберіть правильний варіант відповіді.

Алгоритм, записаний на «зрозумілій» комп'ютеру мові програмування, називається

Виберіть один з 4 варіантів відповіді:

1) виконавцем алгоритмів

2) програмою

3) лістингом

4) протоколом алгоритму

Завдання #86

Запитання:

Оберіть правильний варіант відповіді.

Суть такої властивості алгоритму як дискретність полягає в тому, що:

Виберіть один з 5 варіантів відповіді: