Дискретный анализ

По определению, две вершины называются связанными, если:

(Отметьте один правильный вариант ответа.)

Варианты ответа

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

эти вершины смежные

существуют кратные ребра, соединяющие эти вершины

степени этих двух вершин численно равны друг другу

Похожие вопросы

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

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

Две формулы называются равносильными, если они:

Цикл, по определению, - это:

Какой неориентированный граф по определению называется деревом:

По определению, эйлеров путь для конечного неориентированного графа -это:

Расстояние от одной вершины графа до другой - это:

Единственные вершины нечетной степени в простом графе:

Началом и концом эйлерова пути могут быть вершины:

Укажите вершины графа, степень которых равна нулю: