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

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

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

Построить все возможные пути длиной 2 в графе, изображенном на рисунке для вершин A и E.

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

Варианты ответа
A →​ В →​ C, E →​ F →​ A, E →​ B →​ B, E →​ B →​ C, E →​ F →​ D
A →​ В →​ C, E →​ F →​ A, E →​ B →​ C, E →​ F →​ D
A →​ B →​ B, A →​ В →​ C, E →​ F →​ A, E →​ B →​ B, E →​ B →​ C, E →​ F →​ D(Верный ответ)
Похожие вопросы
Построить все возможные пути длиной 2 в графе, изображенном на рисунке для вершин A и D.
Построить все возможные пути длиной 2 в графе, изображенном на рисунке для вер­шин E и B
Для графа, данного на рисунке определить между какой парой вершин большее количество путей длиной 2: F и C или D и B
Для графа, данного на рисунке определить между какой парой вершин большее количество путей длиной 2: F и C или E и C
Для графа, данного на рисунке определить между какой парой вершин большее количество путей длиной 2: A и C или B и D
Построить орцепи максимальной длины из вершин D и B графа, изображенного на рисунке
Построить орцепи максимальной длины из вершин A и B графа, изображенного на рисунке
Построить орцепи максимальной длины из вершин E и F графа, изображенного на рисунке
Построить простые орцепи максимальной длины из вершин F и E графа, изображенного на рисунке
Построить простые орцепи максимальной длины из вершин A и B графа, изображенного на рисунке