96. Эйлеровой цепью графа называется маршрут, включающий A) не все ребра графа B) все...

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

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


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

Эйлеров цикл — это цикл графа, проходящий через каждое ребро (дугу) графа ровно по одному разу.

(2.8k баллов)