цепь графа
Смотреть что такое "цепь графа" в других словарях:
цепь — Гибкое изделие, состоящее из отдельных последовательно соединённых жёстких звеньев. Схема последовательности элементов. [http://sl3d.ru/o slovare.html] цепь Термин теории графов, последовательность ребер графа — такая, что для каждого ребра … Справочник технического переводчика
Цепь — [graph chain] термин теории графов, последовательность ребер графа такая, что для каждого ребра, кроме первого и последнего, одна из его вершин является общей с предыдущим ребром, а вторая с последующим. Ц. называется простой, если каждое ребро… … Экономико-математический словарь
Цепь Маркова — Пример цепи с двумя состояниями Цепь Маркова последовательность случайных событий с конечным или счётным числом исходов, характеризующаяся тем свойством, что, го … Википедия
Цепь (матем.) — Цепь Маркова последовательность случайных событий с конечным или счётным бесконечным числом исходов, характеризующаяся тем свойством, что, говоря нестрого, при фиксированном настоящем будущее независимо от прошлого. Названа в честь А. А. Маркова … Википедия
ГРАФА СВЯЗНОСТЬ — одна из топологических характеристик графа. Граф наз. связным, если для любых его вершин и н vсуществует цепь, соединяющая эти вершины. Числом вершинной связности графа G [обозначение ] наз. наименьшее число вершин, удаление к рых (вместе с… … Математическая энциклопедия
ГРАФА ОБХОД — маршрут, содержащий все вершины или ребра графа и обладающий определенными свойствами. Наиболее известными Г. о. являются эйлеровы и гамильтоновы цепи и циклы. Маршрут (замкнутый маршрут) наз. эйлеровой … Математическая энциклопедия
ЦЕПЬ, ЛОГИСТИЧЕСКАЯ — линейно упорядоченное множество физических и/или юридических лиц, осуществляющих логистические операции по доведению материального потока внешнего от одной логистической системы до другой или до конечного потребителя. В простейшем случае Л.ц.… … Большой экономический словарь
Маркова цепь — Цепь Маркова последовательность случайных событий с конечным или счётным бесконечным числом исходов, характеризующаяся тем свойством, что, говоря нестрого, при фиксированном настоящем будущее независимо от прошлого. Названа в честь А. А. Маркова … Википедия
Сечение электрической цепи [графа электрической цепи] — 1. Минимальная совокупность ветвей электрической цепи [графа электрической цепи], удаление которых делит цепь [граф] на две изолированные части, одна из которых может быть изолированным узлом [узлом графа] Употребляется в документе: ГОСТ Р 52002… … Телекоммуникационный словарь
части графа — ▲ фрагмент ↑ графы вершина. узел. маршрут. цепь. цикл. | подграф. < > надграф. ▼ перемычка … Идеографический словарь русского языка
ГРАФОВ ТЕОРИЯ — в химии, область конечной математики, изучающая дискретные структуры, наз. графами; применяется для решения различных теоретич. и прикладных задач. Некоторые основные понятия. Граф совокупность точек (вершин) и совокупность пар этих точек (не… … Химическая энциклопедия
