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

0 голосов
17 просмотров

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


Математика (101 баллов) | 17 просмотров
Дан 1 ответ
0 голосов
Правильный ответ

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

(22.8k баллов)