Розділ 2. Алгоритми

Тест 8. Графи

  • Час: 00:00/00:40:00
  • Питання: 0/17
  1. Графом називають:
    Позначте одну правильну відповідь.
     

    (Кількість балів 1.00)

  2. Лінії, що з’єднують вершини у графі, називають:
    Позначте всі правильні відповіді.
     

    (Кількість балів 1.50)

  3. Дві вершини у графі називають суміжними, якщо вони:
    Позначте всі правильні відповіді.
     

    (Кількість балів 1.50)

  4. Граф називають повним, якщо:
    Позначте одну правильну відповідь.
     

    (Кількість балів 1.00)

  5. Граф називають зв’язаним, якщо:
    Позначте одну правильну відповідь.
     

    (Кількість балів 1.00)

  6. Довжиною шляху називають:
    Позначте одну правильну відповідь.
     

    (Кількість балів 1.00)

  7. Циклом у графі називають:
    Позначте одну правильну відповідь.
     

    (Кількість балів 1.00)

  8. Граф називають орієнтовним, якщо:
    Позначте одну правильну відповідь.
     

    (Кількість балів 1.00)

  9. Граф називають зваженим, якщо:
    Позначте одну правильну відповідь.
     

    (Кількість балів 1.00)

  10. Графи у комп’ютері подаються:
    Позначте всі правильні відповіді.
     

    (Кількість балів 1.50)

  11. Елементи матриці суміжності незваженого графа набувають значень:
    Позначте одну правильну відповідь.
     

    (Кількість балів 1.00)

  12. В алгоритмі пошуку у глибину на кожному кроці із поточної вершини:
    Позначте одну правильну відповідь.
     

    (Кількість балів 1.00)

  13. В алгоритмах пошуку в ширину на кожному кроці із поточної вершини:
    Позначте одну правильну відповідь.
     

    (Кількість балів 1.00)

  14. В алгоритмах визначення найкоротшого шляху в графі між двома вершинами може відшукуватися:
    Позначте всі правильні відповіді.
     

    (Кількість балів 1.50)

  15. Пошук найкоротшого шляху може виконуватися в таких графах:
    Позначте всі правильні відповіді.
     

    (Кількість балів 1.50)

  16. В алгоритмі Дейкстри відшукується найкоротший шлях:
    Позначте одну правильну відповідь.
     

    (Кількість балів 1.00)

  17. В алгоритмі Флойда — Уоршелла відшукується найкоротший шлях:
    Позначте одну правильну відповідь.
     

    (Кількість балів 1.00)

Час вичерпано
Перед відвідуванням сайту оберіть один з варіантів: