Значения слова Орграф. Что такое Орграф?

Слово состоит из 6 букв: первая о, вторая р, третья г, четвёртая р, пятая а, последняя ф,

Слово орграф английскими буквами (транслитом) - orgraf

Компонента сильной связности в орграфе

Орграф называется сильно связным (англ. strongly connected), если любые две его вершины сильно связаны. Две вершины s и t любого графа сильно связаны, если существует ориентированный путь из s в t и ориентированный путь из t в s. Компонентами...

ru.wikipedia.org

Глоссарий теории графов

Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). Автоморфизм — Изоморфизм графа с самим собой. Ациклический граф — граф без циклов. Биграф — см. двудольный граф.Сильно связный орграф — орграф, в котором все вершины сильно связаны.

ru.wikipedia.org

Граф

В математической теории графов и информатике граф — это совокупность непустого множества вершин и множества пар вершин (связей между вершинами). Объекты представляются как вершины, или узлы графа, а связи — как дуги, или рёбра.Например, строение Википедии можно смоделировать при помощи ориентированного графа (орграф), в котором вершины — это статьи, а дуги (ориентированные рёбра) — гиперссылки (см. Тематическая...

ru.wikipedia.org

Граф - конечная совокупность вершин, некоторые из которых соединены ребрами. Объекты представляются как вершины, или узлы графа, а связи - как дуги, или рёбра. Для разных областей применения виды графов могут различаться направленностью…Граф называется ориентированным (или орграфом),если некоторые ребра имеют направление. Это означает, что в орграфе некоторая вершина может быть соединена с другой вершиной, а обратного...

Энциклопедический фонд России

ГРАФ (GRAPH) - непустое конечное мн-во узлов (вершин), а также ребер (дуг), соединяющих пары разл. вершин. Если ребро /соединяет вершины vi и vi, то принято говорить, что vi и v>2 инцидентны /, а сами вершины называются соседними.Если каждому ребру приписано направление, то Г. называется ориентированным, или орграфом. Г. обычно представляют в наглядной форме, изображая вершины точками, а ребра - линиями.

Глоссарий терминов по грузоперевозкам. - 2004

ГРАФОВ ТЕОРИЯ

ГРАФОВ ТЕОРИЯ — в химии, область конечной математики, изучающая дискретные структуры, наз. графами; применяется для решения различных теоретич. и прикладных задач.Информац. граф (рис. 4, ж) - орграф, изображающий порядок решения ур-ний; вершины графа отвечают этим ур-ниям, источникам и приемникам информации ХТС, а ветви-информац. переменным.

Химическая энциклопедия. - 1988

Дерево (теория графов)

Ориентированное (направленное) дерево — ацикличный орграф (ориентированный граф, не содержащий циклов), в котором только одна вершина имеет нулевую степень захода (в неё не ведут дуги), а...

ru.wikipedia.org

Когнитивная карта

Когнитивная карта (от лат. cognitio — знание, познание) — образ знакомого пространственного окружения. Когнитивные карты создаются и видоизменяются в результате активного взаимодействия субъекта с окружающим миром....виде знакового орграфа (когнитивной карты) (F, W), где F — множество факторов ситуации, W — множество причинно-следственных отношений между факторами ситуации; — методы анализа ситуации.

ru.wikipedia.org

Ориентированный граф

Ориентированный граф (кратко орграф) — (мульти) граф, рёбрам которого присвоено направление. Направленные рёбра именуются также дугами, а в некоторых источниках (Оре) и просто рёбрами.

ru.wikipedia.org

Теория графов

ГРАФОВ ТЕОРИЯ в химии, область конечной математики, изучающая дискретные структуры, наз. графами; применяется для решения различных теоретич. и прикладных задач..Информац. граф (рис. 4, ж) - орграф, изображающий порядок решения ур-ний; вершины графа отвечают этим ур-ниям, источникам и приемникам информации ХТС, а ветви-информац. переменным.

Химическая энциклопедия

Графов теория - раздел конечной математики, особенностью которого является геометрический подход к изучению объектов. Основное понятие теории - граф. Понятие графа опирается на основные понятия теории множеств…Ориентированный граф (орграф) - это граф, для каждого ребра которого существен порядок двух его концевых вершин. Орграф представлен на рис. 3 и обозначается.

Энциклопедический фонд России