Question

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

Answer 1

Гамильтонова цепь - простая цепь, содержащая каждую вершину графа ровно один раз
Ответ ----- (C) все вершины графа и через каждую проходит по одному разу )