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

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

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

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

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

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

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

М1: (х2, х3), (х3, х4), (х4, х7), (х7, х2)

М2: (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х2) (х2, х3), (х3, х7), (х7, х2)

М3: (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х2)

М4: (х3, х4), (х4, х5), (х5, х7), (х7, х3)

М5: (х1, х2), (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х1)

М6: (х1, х2), (х2, х3), (х3, х4), (х4, х5), (х5, х7), (х7, х6) (х6, х1)

М7: (х2, х3), (х3, х4), (х4, х5), (х5, х7), (х7, х6), (х6, х1), (х1, х2)

Какие из этих путей являются эйлеровыми контурами?

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

М1: (х2, х3), (х3, х4), (х4, х7), (х7, х2)

М2: (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х2) (х2, х3), (х3, х7), (х7, х2)

М3: (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х2)

М4: (х3, х4), (х4, х5), (х5, х7), (х7, х3)

М5: (х1, х2), (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х1)

М6: (х1, х2), (х2, х3), (х3, х4), (х4, х5), (х5, х7), (х7, х6) (х6, х1)

М7: (х2, х3), (х3, х4), (х4, х5), (х5, х7), (х7, х6), (х6, х1), (х1, х2)

Какие из этих путей являются гамильтоновыми контурами?

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

М1: (х2, х3), (х3, х4), (х4, х7), (х7, х2)

М2: (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х2) (х2, х3), (х3, х7), (х7, х2)

М3: (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х2)

М4: (х3, х4), (х4, х5), (х5, х7), (х7, х3)

М5: (х1, х2), (х2, х3), (х3, х4), (х4, х5), (х5, х6), (х6, х1)

М6: (х1, х2), (х2, х3), (х3, х4), (х4, х5), (х5, х7), (х7, х6) (х6, х1)

М7: (х2, х3), (х3, х4), (х4, х5), (х5, х7), (х7, х6), (х6, х1), (х1, х2)

Какие из этих путей являются контурами?

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