База ответов ИНТУИТ

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

<<- Назад к вопросам

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

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

Варианты ответа
13
8
18(Верный ответ)
Похожие вопросы
Для графа, данного на рисунке найти количество путей длиной 3 между всеми вершинами графа.
Для графа, данного на рисунке найти количество путей длиной 4 между всеми вершинами графа
Для графа, данного на рисунке найти между какими вершинами наибольшее число путей длиной 3.
Для графа, данного на рисунке найти между какими вершинами наибольшее число путей длиной 2.
Для графа, данного на рисунке найти между какими вершинами наибольшее число путей длиной 4.
Для графа, данного на рисунке определить между какой парой вершин большее количество путей длиной 2: A и C или B и D
Для графа, данного на рисунке определить между какой парой вершин большее количество путей длиной 2: F и C или D и B
Для графа, данного на рисунке определить между какой парой вершин большее количество путей длиной 2: F и C или E и C
Для графа, представленного на рисунке, найти: вершины, входящие в путь между вершинами х1и х3.
Для графа, представленного на рисунке, найти: вершины, входящие в путь между вершинами х1 и х6.