98. Гамильтоновой цепью графа называется цепь, которая проходит через A) не все ребра графа B) все ребра графа и через каждое ребро проходящий по одному разу C) все вершины графа и через каждую проходит по одному разу D) все...
98. Гамильтоновой цепью графа называется цепь, которая проходит через
A) не все ребра графа
B) все ребра графа и через каждое ребро проходящий по одному разу
C) все вершины графа и через каждую проходит по одному разу
D) все ребра графа и через каждое ребро проходящий по два раза
E) не все вершины графа
Гость
Ответ(ы) на вопрос:
ГостьГамильтонова цепь - простая цепь, содержащая каждую вершину графа ровно один раз
Ответ ----- (C) все вершины графа и через каждую проходит по одному разу )
Не нашли ответ?
Похожие вопросы