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

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

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

Найдите полустепени исхода и захода для вершины х1 (вершина обзначена на рисунке цифрой 1) графа

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

Варианты ответа
d01)=2, dt1)=2
d01)=3, dt1)=2(Верный ответ)
d01)=2, dt1)=1
Похожие вопросы
Найдите полустепени исхода и захода для вершины х2 графа
Найдите полустепени исхода и захода для вершины х3 графа

Для графа на рисунке даны маршруты из вершины A в вершину F:

a) (A, B), (B, C), (C, G), (G, F)

b) (A, K), (K, H), (H, F)

c) (A, C), (C, E), (E, D), (D, C), (C, H), (H, F)

d) (A, K), (K, H), (H, C), (C, K), (K, H), (H, F)

Найти среди них простые цепи

Для графа на рисунке даны маршруты из вершины A в вершину F:

a) (A, B), (B, C), (C, G), (G, F)

b) (A, K), (K, H), (H, F)

c) (A, C), (C, E), (E, D), (D, C), (C, H), (H, F)

d) (A, K), (K, H), (H, C), (C, K), (K, H), (H, F)

Найти среди них цепи

Для графа на рисунке даны маршруты из вершины A в вершину F:

a) (A, B), (B, C), (C, F)

b) (A, K), (K, H), (H, F)

c) (A, K), (K, H), (H, C), (C, K), (K, H), (H, F)

Найти среди них цепи

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