Введение в теорию графов

Для графа, данного на рисунке найти между какими вершинами наибольшее число путей длиной 2.

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

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

между D и B(Верный ответ)

между E и C

между F и A

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

Для графа, данного на рисунке найти между какими вершинами наибольшее число путей длиной 4.

Для графа, данного на рисунке найти между какими вершинами наибольшее число путей длиной 3.

Для графа, данного на рисунке найти количество путей длиной 3 между всеми вершинами графа.

Для графа, данного на рисунке найти количество путей длиной 2 между всеми вершинами графа.

Для графа, данного на рисунке найти количество путей длиной 4 между всеми вершинами графа

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

Для графа, данного на рисунке определить между какой парой вершин большее количество путей длиной 2: A и C или B и D

Для графа, данного на рисунке определить между какой парой вершин большее количество путей длиной 2: F и C или D и B

Для графа, данного на рисунке определить между какой парой вершин большее количество путей длиной 2: F и C или E и C

Для графа, представленного на рисунке, найти: вершины, входящие в путь между вершинами х₁ и х₇.