АиСД-2. 2024-20205 ПЗ-Тест №15. Графы. Часть 1. В1

Я за использование...

• списка смежности

• матрицы смежности

• матрицы инцидентности

• списка ребер

• а есть библиотека????

Обходы графа имеют квадратичную сложность относительно размера графа

• Верно!

• Неверно!

В компоненте слабой связности ориентированного графа...

• любые две вершины обязательно связаны циклом

• не существует ребра между вершинами компоненты

• между любыми двумя вершинами существует направленный путь

• между любыми двумя вершинами существует путь без учета направления

Данный граф является двудольным

• Правда!

• Ложь!

Этот граф отвечает требованиям наличия эйлерова пути.

• НЕТ, так как в нем есть вершины нечетной степени

• ДА, так как в нем две вершины с нечетной степенью

• НЕТ, так как в нем две вершины с четной степенью

• ДА, так как в нем две вершины с четной степенью

Поиск моста в графе G = (V, E) выполняется за...

• такое же количество времени, которое занимает обход

В каком варианте ответа перечислены все мосты, а также
все точки сочленения?

Ребра указаны через дефис, а точки сочленения

на отдельной строке через запятую.

• 0-1

  0-2

  0-3

  5-1

  0, 1, 2, 3

• 0-1

  0-2

  0-3

  2, 3, 4

• 0-1

  5-1

  0, 1

• 2-0

  2-3

  2-4

  2, 3, 4