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

A) не все ребра графа

B) все ребра графа и через каждое ребро проходящий по одному разу

C) все ребра графа и через каждое ребро проходящий по два раза

D) все вершины графа и через каждую проходит по два раза

E) все вершины графа и через каждую проходит по одному разу

Question

Тюша

9 марта, 05:24

+2

Ответы (1)

Знаете ответ?

Вавила · Answer 1

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