"Продвинутые" алгоритмы для школьников - тест 5

Совокупность объектов со связями между ними носит название

Объекты в графе представляются в виде

Связи в графе представляются в виде

Что такое орграф?

К элементам графа следует отнести

Порядок графа задает

Число ребер графа определяет

Какие вершины соединяет ребро графа?

Если два ребра графа имеют общую концевую вершину, они называются

Если множества концевых вершин ребер совпадают, то такие ребра называются

Если концы ребра совпадают, то такое ребро является

Если вершина является концом одного ребра, то она называется

Упорядоченная пара вершин с началом и концом носит название

Конечная последовательность вершин, в которой каждая вершина соединена со следующей в последовательности вершин ребром, носит название

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

Минимальная  длина пути, соединяющего вершины, носит название

Всякий максимальный связный подграф графа G называется

Если удаление ребра увеличивает число компонент, такое ребро называется

Если для любых вершин графа есть путь из одной во вторую, то такой граф называется

Если граф является связным и не содержит простых циклов, он называется

Если любые две вершины графа соединены ребром, такой граф называется

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

Если граф можно изобразить диаграммой на плоскости без пересечений рёбер, такой граф называется

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

Если каждому ребру графа поставлено в соответствие некоторое число, называемое весом ребра, такой граф называется

Таблица, где как столбцы, так и строки соответствуют вершинам графа, носит название

Таблица, в которой каждая строка соответствует определённой вершине графа, а столбцы соответствуют связям графа, носит название

Граф с кратными рёбрами, имеющими своими концами одну и ту же пару вершин, носит название

Мультиграф, допускающий наличие петель, носит название

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

Из приведенных ниже записей выделите методы обхода графа:

В алгоритмах поиска одно- и двусвязных компонент в качестве подпрограммы можно использовать

Что такое процедура DFS?

Путь, проходящий по всем рёбрам графа и притом только по одному разу, носит название

Граф, содержащий эйлеров путь, носит название

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