-
101 порожденный подграф
generated subgraph мат.Русско-английский научно-технический словарь Масловского > порожденный подграф
-
102 собственный подграф
proper subgraph мат.Русско-английский научно-технический словарь Масловского > собственный подграф
-
103 специальный подграф
special subgraph мат.Русско-английский научно-технический словарь Масловского > специальный подграф
-
104 частичный подграф
partial subgraph мат.Русско-английский научно-технический словарь Масловского > частичный подграф
-
105 четный подграф
even subgraph мат.Русско-английский научно-технический словарь Масловского > четный подграф
-
106 остовный
adj. framing, spanning; остовное дерево, spanning tree; остовный подграф, spanning subgraphРусско-английский словарь математических терминов > остовный
-
107 Subgraph
(m)подграф -
108 остовный
* * *adj. framing, spanning;
остовное дерево - spanning tree;
остовный подграф - spanning subgraph -
109 complete subgraph
Англо-русский словарь промышленной и научной лексики > complete subgraph
-
110 depth-first spanning forest
глубинный остовный лес (подграф данного графа, множество вершин которого совпадает с множеством вершин графа, а множество рёбер составляют прямые ребра графа, посещённые в процессе поиска в глубину)Англо-русский словарь промышленной и научной лексики > depth-first spanning forest
-
111 maximum size clique
Англо-русский словарь промышленной и научной лексики > maximum size clique
-
112 spanning tree
связующее дерево; основное дерево (подграф связного графа G, являющийся деревом и содержащий все вершины G)остовное дерево (для неориентированного графа G=(V,E) - дерево вида (V,T), где T является подмножеством V)Англо-русский словарь промышленной и научной лексики > spanning tree
-
113 остовный
-
114 граф
граф
Графическое изображение электрической цепи, в котором ветви электрической цепи представлены отрезками, называемыми ветвями графа, а узлы электрической цепи — точками, называемыми узлами графа.
[ ГОСТ Р 52002-2003]
граф
Основное понятие и объект изучения теории графов, математически определяется двояко. С одной стороны — как совокупность двух множеств: множества элементов x ? X и множества соответствий, отношений между этими элементами t ? T. С другой стороны — как некая геометрическая схема, тогда элементы множества X будут точками (их называют вершинами x), а соответствия t — отрезками (ребрами), соединяющими элемент x с элементами, которые с ним связаны. В соответствии с этим существуют и два подхода к определению предмета теории графов: теоретико-множественный и геометрический. Граф g = (X, T) называется конечным, если число его вершин конечно. Практически изучаются только конечные Г., бесконечные же пока представляют лишь теоретический интерес. Г. называется ориентированным или направленным, если всякая пара точек упорядочена, т.е. соединяющее их ребро имеет начало и конец (тогда оно называется дугой). Две точки, определяющие ребро или дугу, называются смежными. Смежными называются и две дуги, если они имеют общую вершину. Последовательность дуг, при которой конец одной дуги является началом другой, называется путем. В случае ненаправленного Г. применяют термин цепь. Если начало и конец пути совпадают, образуется контур или цикл. Г. называется связным, если для каждой пары вершин существует соединяющая их цепь или путь (последовательность ребер). В противном случае он называется несвязным. Г. может разделяться на подграфы, причем связный подграф называется компонентой исходного Г. В экономике особенно широко используются два вида Г.: дерево (см. Дерево целей, Дерево решений) и сеть (см. Сетевое планирование и управление). Для описания Г. часто используется квадратная матрица, именуемая матрицей смежности. У нее как строки, так и столбцы отвечают вершинам Г. (i, j = 1, 2, …, n), а элемент rij несет информацию о ребрах, соединяющих произвольные вершины xi и xj. Например, можно обозначить наличие ребра между ними единицей, а отсутствие — нулем. Это называется матричное представление рассматриваемого Г. Для графа, показанного на рис. Г.2, имеем матрицу: Рис. Г.2 Граф
[ http://slovar-lopatnikov.ru/]Тематики
- экономика
- электротехника, основные понятия
Синонимы
EN
Русско-английский словарь нормативно-технической терминологии > граф
См. также в других словарях:
подграф — поддиаграмма, субграф Словарь русских синонимов. подграф сущ., кол во синонимов: 2 • поддиаграмма (2) • … Словарь синонимов
Подграф — [subgraph] см. Граф … Экономико-математический словарь
подграф — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN subgraph … Справочник технического переводчика
Подграф — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия
подграф — подгр аф, а (матем.) … Русский орфографический словарь
максимальный полный подграф — — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом EN clique … Справочник технического переводчика
основной подграф — — [Л.Г.Суменко. Англо русский словарь по информационным технологиям. М.: ГП ЦНИИС, 2003.] Тематики информационные технологии в целом EN spanning subgraph … Справочник технического переводчика
собственный подграф — — [http://www.iks media.ru/glossary/index.html?glossid=2400324] Тематики электросвязь, основные понятия EN proper subgraph … Справочник технического переводчика
Словарь терминов теории графов — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И К Л М Н О П Р С … Википедия
Глоссарий теории графов — Эта страница глоссарий. См. также основную статью: Теория графов Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице) … Википедия
Вершина (граф) — Здесь собраны определения терминов из теории графов. Курсивом выделены ссылки на термины в этом словаре (на этой странице). # А Б В Г Д Е Ё Ж З И Й К Л М Н О П Р С Т У Ф … Википедия