Тесты СинергияАртём Хелп
Артём Help онлайнПолучить расчёт
Бесплатно оценим сроки и стоимостьОтправить задание в Telegram
Высшая математика.фип(3 3)_БАК_н с

Высшая математика.фип(3 3)_БАК_н с — вариант 16

Просмотрите все вопросы и варианты бесплатно. Правильные ответы скрыты и открываются только после получения доступа.

19 вопросов Вариант 16 Доступ 7 дней
Содержание теста

Вопросы и варианты

Без отметок и подсказок к правильным ответам

Вопрос 1

Какой алгоритм используется для нахождения компонент сильной связности в ориентированном графе?

  1. Алгоритм Косарайю
  2. Алгоритм поиска в глубину
  3. Алгоритм Дейкстры
  4. Алгоритм Прима
Вопрос 2

Компоненты сильной ... в графе – это подграфы, в которых каждая вершина достижима из другой вершину посредством направленного пути.

  1. связности
Вопрос 3

Установите соответствие между алгоритмами и их особенностями:

  1. Алгоритм Евклида
  2. Алгоритм поиска в глубину
  3. Алгоритм поиска в ширину
  4. Алгоритм Дейкстры
  5. Не применим для поиска путей 
  6. Применим для поиска путей, но не обязательно кратчайших 
  7. Применим для поиска кратчайших путей графах без весов 
  8. Применим для поиска кратчайших путей во взвешенных графах 
Вопрос 4

Граф, вершинами которого являются компоненты связности другого графа, называется его ...

  1. метаграфом
Вопрос 5

В графе, представленном матрицей смежности, элемент aij равен 0, если между вершинами i и j ...

  1. существует путь
  2. существует ребро
  3. не существует пути
  4. не существует ребра
Вопрос 6

Выберите все верные утверждения относительно алгоритма поиска в ширину:

  1. Он разбивает вершины по уровням
  2. Он является ускоренной версией алгоритма поиска в глубину
  3. Он завершает свою работу на любом входе
  4. Он работает только для неориентированных графов
Вопрос 7

Какой алгоритм используется для нахождения кратчайшего пути от одной вершины до всех остальных в взвешенном графе без отрицательных весов рёбер?

  1. Алгоритм Краскала
  2. Алгоритм Дейкстры
  3. Алгоритм Беллмана-Форда
  4. Алгоритм Флойда-Уоршелла
Вопрос 8

Структура данных, используемая для хранения вершин, еще не успевших получить свой уровень в алгоритме поиска в ..., называется очередью

  1. ширину
Вопрос 9

Алгоритм ... можно интерпретировать как модифицированный алгоритм поиска в ширину, где взешенное ребро заменяется на путь из нескольких ребер.

  1. Дейкстры
Вопрос 10

Какой алгоритм не используется для нахождения компонент сильной связности?

  1. Алгоритм сортировки пузырьком
  2. Алгоритм поиска в ширину
  3. Алгоритм поиска в глубину
  4. Алгоритм Дейкстры
Вопрос 11

... сильной связности в графе – это подмножества вершин, в которых каждая вершина достижима из другой вершину посредством направленного пути.

  1. компоненты
Вопрос 12

Установите соответствие между алгоритмами и их особенностями:

  1. Алгоритм Евклида
  2. Алгоритм поиска в глубину
  3. Алгоритм поиска в ширину
  4. Алгоритм Дейкстры
  5. Не применим для поиска путей 
  6. Применим для поиска путей, но не обязательно кратчайших 
  7. Применим для поиска кратчайших путей графах без весов 
  8. Применим для поиска кратчайших путей во взвешенных графах 
Вопрос 13

Граф, вершинами которого являются компоненты связности другого графа, называется его ...

  1. метаграфом
Вопрос 14

В графе, представленном матрицей смежности, элемент aij равен 1, если между вершинами i и j ...

  1. существует путь
  2. существует ребро
  3. не существует пути
  4. не существует ребра
Вопрос 15

Выберите все верные утверждения о компонентах сильной связности:

  1. Компоненты сильной связности не пересекаются
  2. Каждая компонента сильной связности обязательно содержит цикл
  3. Внутри одной компоненты сильной связности любая вершина достижима из любой другой
  4. Компоненты сильной связности могут не иметь вершин
Вопрос 16

Какой алгоритм используется для нахождения кратчайшего пути от одной вершины до всех остальных в взвешенном графе без отрицательных весов рёбер?

  1. Алгоритм Краскала
  2. Алгоритм Дейкстры
  3. Алгоритм Беллмана-Форда
  4. Алгоритм Флойда-Уоршелла
Вопрос 17

Структура данных, используемая для хранения вершин, еще не успевших получить свой уровень в алгоритме поиска в ширину, называется ...

  1. очередью
Вопрос 18

Алгоритм Дейкстры можно интерпретировать как модифицированный алгоритм поиска в ..., где взешенное ребро заменяется на путь из нескольких ребер.

  1. ширину
Вопрос 19

Рассмотрим граф G с 15 вершинами и 8 ребрами. Какое максимальное количество ребер может быть добавлено в граф G, чтобы он не содержал циклов?

  1. 6
  2. 7
  3. 8
  4. 9