База ответов ИНТУИТ

Графы и их применение

<<- Назад к вопросам

Что называется бесконечным в обе стороны маршрутом в графе G?

(Отметьте один правильный вариант ответа.)

Варианты ответа
все маршруты мультиграфа
бесконечная последовательность ребер вида
...,{v-2,v-1},{v-1,v0},{v0,v-1},{v1,v2},...
(Верный ответ)
все маршруты полуэйлерова графа
все маршруты эйлерова графа
Похожие вопросы
Что называется бесконечным в одну сторону маршрутом в графе G?
Что называется маршрутом в данном графе G(V,Е)?
Что называется совершенным паросочетанием в двудольном графе G(V1V2)?
Что называется путем в ориентированном графе D?
Какая вершина в ориентированном графе D называется изолированной?
Если в простом графе с n(≥3) вершинами ρ(v)≥n/2 для любой вершины v, то каким является граф G?
Что называется путем от v1 до v2 в графе?
Какое выражение является формулой Эйлера (здесь V - число вершин в графе, E - число ребер, а R - число граней)?
Если Е - непустое конечное множество и ϕ=(S1,...,Sm) - семейство непустых его подмножеств, то что называется трансверсалью для ϕ?
Расстоянием d(vx,vy) между вершинами графа G называем длину кратчайшего пути, их соединяющего. Наибольшее из таких d(vx,vy) называем диаметром G, наименьшее – радиусом. Может ли у какой – то вершины дерева максимальное из расстояний до других вершин равняться радиусу?