Задать вопрос
16 ноября, 17:32

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

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

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

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

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

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

+5
Ответы (1)
  1. 16 ноября, 19:29
    0
    Эйлеров цикл - это цикл графа, проходящий через каждое ребро (дугу) графа ровно по одному разу.
Знаете ответ на вопрос?
Не уверены в ответе?
Правильный ответ на вопрос 👍 «96. Эйлеровой цепью графа называется маршрут, включающий A) не все ребра графа B) все ребра графа и через каждое ребро проходящий по одному ...» по предмету 📗 Математика. Развернутая система поиска нашего сайта обязательно приведёт вас к нужной информации. Как вариант - оцените ответы на похожие вопросы. Но если вдруг и это не помогло - задавайте свой вопрос знающим оппонентам, которые быстро дадут на него ответ!
Искать готовые ответы
Похожие вопросы по математике
1) Два ребра прямоугольного параллелепипеда, выходящие из одной вершины, равны 10 и 14. Площадь поверхности этого параллелепипеда равна 568. Найдите третье ребро, выходящее из той же вершины.
Ответы (1)
1) ребро куба равно 3/4 (три четвертых) см. Как изменится объем куба, если его ребро: а) увеличить в 2 раза. б) уменьшить в 2 раза? 2) Ребро куба равно а см. Как изменится объем куба, если его ребро: а) увеличить в 3 раза б) уменьшить в 3 раза?
Ответы (1)
Найти частное от деления суммы всех трезначных чисел, в десятичной записи каждого из которых по одному разу использованы цифры 2,7,9 на сумму всех трехзначных чисел, в десятичной записи каждого из которых по одному разу использованы цифры 4,6,8
Ответы (1)
Скорость рейсового трамвая новой конструкции на 5 км/ч больше, чем скорость прежнего трамвая, поэтому он проходит маршрут в 20 км на 12 мин быстрее, чем трамвай старой конструкции. За какое время новый трамвай проходит этот маршрут?
Ответы (1)
Турист планировал пройти маршрут за 4 часа. Но первую половину пути он прошёл в два раза быстрее, чем планировал, а вторую в два раза медленнее. За какое время турит прошёл свой маршрут?
Ответы (1)